programmers lv4

    [프로그래머스, 42891] 무지의 먹방 라이브 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/42891# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 86.8 MB, 시간: 108.45 ms사용 알고리즘: 구현 우선 남은 음식들을 PriorityQueue(pq)에 담아두고 섭취하는데 가장 짧은 시간이 걸리는 음식을 꺼내 쓸 수 있게 해 준다.현재 남은 음식 중, 섭취하는데 가장 짧은 시간이 걸리는 음식의 섭취 시간을 min이라고 했을 때적어도 min 바퀴 돌 동안 남은 음식들은 모두 섭취 가능한 상태라고 보장할 수 있다. (min * pq..

    [프로그래머스, 42897] 도둑질 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 109 MB, 시간: 45.15 ms사용 알고리즘: 동적계획법(Dynamic Programming) 이 문제를 해결한 기본적인 아이디어는,dp 배열에 i번째 집을 털었을 때의 최댓값, i번째 집을 털지 않았을 때의 최대값을 저장한다.i번째 집을 털기 위해선 이웃한 집을 털 수 없으므로 무조건 i - 1번째 집을 털지 않았을 경우의 최대값을 가져와야 하고i번째 집을 털지 않으면, i - 1번째 ..

    [프로그래머스, 131116] 식품분류별 가장 비싼 식품의 정보 조회하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/131116 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT origin.category, origin.price as max_price, origin.product_nameFROM food_product as origin, ( SELECT category, MAX(price) as price FROM food_product WHERE category in ('과자', '국', '김치', '식용유') GROUP BY categ..

    [프로그래머스, 59045] 보호소에서 중성화한 동물 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/59045 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT ai.animal_id, ai.animal_type, ai.nameFROM animal_ins AS aiLEFT JOIN animal_outs AS ao ON ai.animal_id = ao.animal_idWHERE ai.sex_upon_intake like 'Intact%' AND (ao.sex_upon_outcome = 'Neutered Male' OR ao.sex_upon_ou..

    [프로그래머스, Lv.4] 서울에 위치한 식당 목록 출력하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/131118 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr select ri.REST_ID, REST_NAME, FOOD_TYPE, FAVORITES, ADDRESS, round(avg(review_score), 2) as SCORE from rest_info as ri right outer join rest_review as rr on ri.rest_id = rr.rest_id where address like '서울%' group by rr.rest..