Study Blog

1781 - 컵라면 [그리디] 출처 : 백준_1781_컵라면 문제 Deadline안에 최대한 많은 컵라면을 받을 수 있는 문제를 푼는 것이 목표이다. 우선순위 큐(가장 작은 값을 pop하는 자료구조)로 구현을 해야 한다. 일단 주어진 리스트를 끝나는 시간이 빠른 순으로 정렬해야 한다. 한번에 하나의 문제만 풀 수 있기 때문에 마감기한이 큐보다 크면 같은 마감기한이어도 큐에...

1541 - 잃어버린 괄호 [그리디] 출처 : 백준_1541_일어버린 괄호 문제 숫자들이 주어지고, 숫자들 간 + - 괄호가 주어진다. 이때 괄호를 쳐서 가장 최소의 값을 도출해내는 것이 문제이다. 이 문제를 풀려면 +가 나올 때까지는 더하고 -가 나오는 순간부터 그 뒤는 다 뺴는 방법이 있다. 한번 마이너스가 나온다면 그 뒤에 값들에 +...

백준 문제들을 풀며 답을 정리하는 글입니다. 7568 - 덩치 [브루트포스] 출처 : 백준_7568_덩치 문제 사람들의 키와 몸무게가 주어지면, 덩치 순위를 매기는 것이 문제의 목표이다. 이때 키와 몸무게 둘다 커야 덩치가 더 크다고 인정이 된다. 둘 중 하나만 크다면 두 사람은 덩치가 같다고 간주된다. 풀이

백준 문제들을 풀며 답을 정리하는 글입니다. 2798 - 블랙잭 [브루트포스] 출처 : 백준_2798_블랙잭 문제 N에는 주어질 카드의 수, M은 목표값으로 주어진다. N개의 카드를 잘 조합해서 3개만 뽑고 값이 최대한 M에 가까운 값을 찾아야 한다. 풀이 브루트 포스이기 때문에 모든 조합을 하나씩 찾아나갔다. 만약 M 값을 얻게 되면 바로 loop을 빠져나오게...