Divide and Conquer (1) 썸네일형 리스트형 (C++) - 백준(BOJ) 16206번 : 롤케이크 https://www.acmicpc.net/problem/16206 16206번: 롤케이크 오늘은 재현이의 생일이다. 재현이는 친구 N명에게 롤케이크를 1개씩 선물로 받았다. 롤케이크의 길이는 A1, A2, ..., AN이다. 재현이는 길이가 10인 롤케이크만 먹는다. 따라서, 롤케이크를 잘라서 www.acmicpc.net 개인적으로 어려웠던 분할 정복 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n만큼 롤케이크의 길이를 입력시 10으로 나눠떨어지는것은 ten에, 아닌 것은 notTen에 push_back했습니다. 📔 풀이과정 여러 경우를 나누어 생각해볼 수 있습니다. 1. 롤케이크 길이가 10인경우 : 자를 필요가 없습니다. ans를 더해줍니다. 2. 롤케이크 길이가 10보다 작은경우 : 이 또한 자.. 이전 1 다음