네, 실제로 제가 풀었습니다.
저희 집에 슈퍼컴퓨터, 혹은 노트북 10^13대 없고요.
노트북 1대로..!! 풀립니다.
(두둥)
한가지 간단한 힌트를 드리자면, '답은 여러분이 상상하는 것보다 크다'는 것입니다.
그러니까, 1부터 차례대로 모든 수를 대입해보는 매크로(가 뭔진 정확히 모르겠는데) 를 사용해보겠다는 망된 헛상은 버리시기 바랍니다.
조금만 더 깊이 있는 힌트요?
문제에 어떤 변수가 있을지 곰곰히 고민해보세요.
이 말 뜻이 잘 이해가 안된다면, ps에서 dp와 살짝 비슷한 개념이라고 생각하셔도 됩니다.
만약 저 한 마디에 번쩍 아이디어가 떠오른다면, 여러분이 답에 꽤 근접하셨던 것이고요.
잘 떠오르지 않는다면, 조금 더 생각해보셔야 할 겁니다.
먄약 이 글을 보고, 여러분이 '이게 무슨 이해 1도 안되는 헛소리 하는 글이야?!' 느낌이라면 문제를 더 고민해보거나, 관점을 바꿔야할 필요가 있을것 같네요.
(이렇게 힌트를 드리는 이유는... 다들 12번에 막혀 있으면 전 혼자서 그 뒷 문제들 고민해야 되잖아요... 외로워요 큐큐)
물론 제 풀이가 정해일지는 모르겠으나, 제가 생각해본 것에 의하면 저게 최대한 쉬웠던 것 같습니다.
그럼, 12번을 누군가가 풀기를~!