목록greedy algorithm (1)

-

탐욕 알고리즘 :: 백준 :: 캔디캔디 :: 2879

캔디캔디https://www.acmicpc.net/problem/2878 아.. 어렵다 처음에 생각한 풀이법은50 1011062534789이런 입력이 주어졌다고 할 때, list[]에 저장한 뒤 sort를 하고 이분탐색으로 left mid right 12345678910 50 -> 16 left mid right 0000123456 16 -> 1 left mid right 0000000123 위의 그림과 같이 왼쪽 범위의 숫자들을 0으로, 오른 쪽 범위의 숫자들은 list[mid]의 숫자만큼 빼주며 이분탐색을 진행하려 했으나숫자가 작을 때, 과연 어느 숫자를 줄여줘야 할지...이 경우에는 3을 1 줄이는 것이 최선이라는 것을 딱 알 수 있지만 다른 복잡한 경우는 어떻게 처리해야 할지 고민하다 결국 해결하..
알고리즘/탐욕 알고리즘 2016. 12. 15. 18:12
Prev 1 Next