주제

#greedy

글 14개

백준 27066번 나무 블럭 게임

2023년 7월 2일 #boj #ps #greedy

정렬 뒤 가장 큰 블럭을 남기는 경우와 나머지를 합치는 경우를 비교해 최대 점수 구하기
백준 25406번 식사 계획 세우기

2022년 9월 11일 #tree #cpp #greedy #priority-queue #ps #set

과반수를 넘는 음식이 있으면 먼저 먹고 아니면 가장 앞 번호를 먹는 규칙을 set과 우선순위 큐로 처리하기
백준 24524번 아름다운 문자열

2022년 3월 1일 #string #cpp #greedy #ps

목표 문자열의 각 글자가 몇 개 진행됐는지 세며 순서대로 완성할 수 있는 개수 구하기
백준 1700번 멀티탭 스케줄링

2022년 2월 17일 #cpp #greedy #ps

멀티탭이 가득 찼을 때 가장 늦게 다시 쓰이거나 다시 안 쓰이는 기기를 뽑는 그리디
백준 18185번 라면 사기

2022년 1월 31일 #cpp #greedy #ps

1개 3원, 2개 5원, 3개 7원이라는 단가 차이로 앞쪽 공장과 묶어 사는 순서를 정하는 그리디
백준 14464번 소가 길을 건너간 이유 4

2021년 11월 19일 #priority-queue #binary-search #cpp #greedy #ps #set

닭이 도울 수 있는 소가 여럿이면 가장 먼저 건너기를 끝내는 소를 고르는 그리디 매칭
백준 1715번 카드 정렬하기

2021년 11월 18일 #priority-queue #cpp #greedy #ps

가장 작은 두 묶음을 계속 합치는 최소 힙 그리디, C++ priority_queue를 최소 힙으로 쓰는 방법
백준 1422번 숫자의 신

2021년 10월 10일 #sort #greedy #ps #python

a+b와 b+a를 비교하는 정렬 기준으로 이어 붙이고, 가장 큰 수를 반복해 남은 자리를 채우기
백준 16953번 A → B

2021년 9월 14일 #greedy #ps #python

A에서 B로 가는 대신 B에서 끝자리 1을 지우고 2로 나누며 거꾸로 내려가는 풀이
백준 1541번 잃어버린 괄호

2021년 9월 5일 #greedy #ps #python

처음 나온 마이너스 뒤의 수는 괄호로 묶어 모두 뺄 수 있다는 그리디
백준 11399번 ATM

2021년 5월 25일 #greedy #ps #python

인출 시간이 짧은 사람부터 줄을 세워 누적 대기 시간을 최소로 만드는 정렬 그리디
백준 11047번 동전 0

2021년 5월 24일 #greedy #ps #python

동전 가치가 서로 배수일 때만 성립하는, 가장 큰 동전부터 쓰는 그리디
백준 1092번 배

2021년 5월 18일 #greedy #ps #python

가장 센 크레인이 가장 무거운 박스를 맡는 그리디, Python3에서는 시간 초과지만 PyPy3로는 통과
백준 1041번 주사위

2021년 5월 17일 #greedy #ps #python

마주 보지 않는 세 면 조합의 최솟값을 구하고 보이는 면 개수 규칙대로 더하기, int 범위 주의