백준 - 약 팔기 (15311)

15311번: 약 팔기

진짜 "약" 파는 문제 그리고 미용실에서 머리 자르다 유레카! 를 외치고 호다닥 집에 달려가서 바로 푼 문제

임의의 사탕 갯수가(최대 1000000)들어있는 봉지들을 일렬로 나열한 후, 사탕 갯수의 구간 합을 1부터 1000000 까지 나타낼 수 있는 방법을 찾아야 하는 문제 입니다.

기존에 생각했던 관념을 벗어나야 하며 힌트는 예제를 믿지말고 숫자를 수열 위에서 만든다는 느낌으로 풀어야 합니다. 예제보고 문제 풀다가 4시간을 날려먹고 겨우 풀었네요

코드는 문제 특성상 공개를 하지 않습니다.