16206번 (1) 썸네일형 리스트형 Greedy 접근법 - 백준 16206번 위 문제에 대한 알고리즘은 다음과 같다. 1) 10으로 나누어 떨어지는 케이크부터, 그 중에서도 작은 순으로 커팅을 진행해야한다. (10은 커팅제외) ex) 20이면 1번만 잘라도 2개가 바로 생기는데 50도 나눠떨어지긴 하지만 4번을 잘라야 5개가 생기므로 작은것부터 접근해주어야함. 2) 10으로 나누어떨어지는 케잌들을 다 자르고도 횟수가 남으면 나누어떨어지지 않는 애들도 순차적으로 잘라준다. 처음에는 이런식으로 코드를 짜려고 접근했었다. 이 알고리즘에서 내가 놓쳤던 부분은 다음과 같다. 1) 길이가 10보다 긴 애들로만 크게 그룹지어서 고려해줄 것이 아니라, 그 중에서도(10보다 길이가 길면서도) 10으로 나누어 떨어지고, 그중에서도 길이가 작은 애들부터 잘라주어야 길이가 10인 롤케이크 개수의 최대.. 이전 1 다음
