백준 27066번 나무 블럭 게임
백준 27066번 나무 블럭 게임 풀이. 정렬 후 가장 큰 블록을 포함하는 경우와 나머지를 합치는 경우를 비교해 최대 점수를 구한다.
모든 태그
주제
#greedy
14편의 기록
-
-
백준 25406번 식사 계획 세우기
백준 25406번 식사 계획 세우기 풀이. 이전 음식과 과반수 조건을 만족하도록 set과 priority queue로 다음 음식 후보를 관리한다.
-
백준 24524번 아름다운 문자열
백준 24524번 아름다운 문자열 풀이. 목표 문자열의 각 문자 진행 개수를 관리하며 순서대로 완성 가능한 subsequence 수를 센다.
-
백준 1700번 멀티탭 스케줄링
백준 1700번 멀티탭 스케줄링 풀이. 멀티탭이 가득 찼을 때 가장 늦게 다시 쓰이거나 다시 쓰이지 않는 기기를 뽑는 그리디를 설명한다.
-
백준 18185번 라면 사기
백준 18185번 라면 사기 풀이. 연속한 공장에서 묶어 사는 단가 차이를 이용해 3개, 2개, 1개 구매를 그리디하게 배치한다.
-
백준 14464번 소가 길을 건너간 이유 4
백준 14464번 소가 길을 건너간 이유 4 풀이. 닭이 도와줄 수 있는 소 중 종료 시간이 가장 빠른 소를 고르는 그리디 매칭을 설명한다.
-
백준 1715번 카드 정렬하기
백준 1715번 카드 정렬하기 풀이. 가장 작은 카드 묶음 두 개를 반복해서 합치는 최소 힙 기반 그리디 전략을 정리한다.
-
백준 1422번 숫자의 신
백준 1422번 숫자의 신 풀이. 두 수를 이어 붙였을 때 더 큰 순서를 비교 기준으로 삼고, 가장 큰 수를 추가로 반복해 최대 숫자를 만든다.
-
백준 16953번 A → B
백준 16953번 A → B 풀이. A에서 B로 확장하지 않고 B에서 1 제거와 2 나누기를 역으로 적용해 가능 여부와 연산 횟수를 구한다.
-
백준 1541번 잃어버린 괄호
백준 1541번 잃어버린 괄호 풀이. 첫 마이너스 이후의 덧셈 묶음을 모두 빼면 최솟값이 되는 그리디 아이디어를 정리한다.
-
백준 11399번 ATM
백준 11399번 ATM 풀이. 인출 시간이 짧은 사람부터 배치해 누적 대기 시간을 최소화하는 정렬 기반 그리디 풀이를 설명한다.
-
백준 11047번 동전 0
백준 11047번 동전 0 풀이. 동전 가치가 배수 관계라는 조건을 이용해 가장 큰 동전부터 사용하는 그리디 전략을 정리한다.
-
백준 1092번 배
백준 1092번 배 풀이. 가장 강한 크레인이 가장 무거운 박스를 맡도록 정렬해 매 단계 최선의 선택을 하는 그리디 접근을 정리한다.
-
백준 1041번 주사위
백준 1041번 주사위 풀이. 서로 마주보지 않는 면 조합의 최솟값을 구하고, 보이는 면의 개수 규칙에 맞춰 합을 계산한다.