[백준] 업다운 랜덤디펜스 #1

업다운 랜덤디펜스는 티어 G5 부터 시작해서 랜덤 문제를 뽑은 뒤 그 문제를 30분 이내에 해결하면 티어를 한단계 올리고 그렇지 못하면 내리는 방법입니다. 1. G5 20444 색종이와 가위 - AC(+) [9m 30s] 가로를 자를 횟수를 m이라고하고 세로를 n - m 이라고 하면 이분탐색으로 찾아줄 수 있다. 2. G4 1101 카드 정리 1 - AC(+1) [14m 20s] 그리디 문제인데, 일단 다른 종류의 카드가 두 개 이상 있는 박스는 무조건 조커 박스가 되거나 한번에 다 조커박스로 옮기는게 최적이다. 그리고 한종류만 있는 상자들에 있는 그 종류마다 각 개수를 세둔다음, 적절히 연산을 해주면 되는데 정확히 모르겠다. 3. G3 1278 연극 - AC(+)[10m 55s] 재귀 문..........

[백준] 업다운 랜덤디펜스 #1에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 업다운 랜덤디펜스 #1