lgvv98

BOJ 2839 설탕 배달 ✅ 그리디를 공부하면서 한번 풀어 본 문제인데, 진짜 생각보다 너무 오래 걸림. 내 문제점이 input case에 대해서 면밀히 살펴보지 않는다는 건데, 진짜 좀 살펴봐야겠음. 머릿속으로 이렇게 하면 되겠지 하고 기깔나게 풀었는데, 틀렸다길래 보ㅇ니까 그냥 틀렸더라 .. 로 직 이 .. 이걸 한시간이나 걸려 풀었다니! 문제가 무엇이었냐면 11이 들어왔을때는 (5 + 3 + 3)으로 처리가 가능했음. 근데 나는 5에서 몫을 구하고 나머지를 input에 재할당하여 사용하니까 11을 처리할 수가 없게 되었음. 근데 가만히 생각해보니, 그냥 한번 수행할 때, 한번씩 숫자를 빼면서 해도 될 것 같은 기분이 들었음. 뭔 ㄱ ㅏ 시간복잡도가 정직하게 O(N)이라서 좀 그런 기분은 있었지만,..