Mastojun's Blog

저는 가금 Programming-challenges에 있는 문제를 풀어보고 있습니다. 프로그래밍 실력도 쌓아보고, 알고리즘 설계능력이나 사고력을 증진시켜 보고자 시작한 일이죠., 그 중에서 counting이라는 문제가 있습니다. ( http://acm.uva.es/p/v101/10198.html ) 나름대로 알고리즘을 생각하고 풀려고 했는데, 입력값이 특정숫자가 넘어가면 기본 자료형으로는 담을 수 없는 크기만큼 값이 늘어나게 됩니다. (적어도 2^1000보단 커지니까요) 혹시 제가 잘못 생각한건 아닌가 해서 ACM게시판을 살짝 뒤져봤는 제대로 생각한것은 맞더군요., 하지만~ 글을 읽던중에 흥미로운것을 발견했습니다. 저는 단지 for문을 이용해서 숫자를 만들 수 있는 1, 2, 3 의 순열들을 찾아서 계산..