[BOJ 1256] 사전 (풀이 미완성, DP사용 X) 서론 DP 태그가 떡하니 붙어있는데 DP 복습을 안하고 풀어서 DP로 풀 아이디어가 없었다. 대신에 수학적인 개념을 이용해 풀어보았다. 설명이 잘 될진 모르겠다. 거지같은 코드에 괴상한 아이디어다. 2 2 x 케이스 a는 0으로, z는 1로 보기로 했다. 그래서 a와 z의 갯수를 충족하는 이진수를 작은 순부터 나열하기로 했다. 0011 // index = 0 0101 0110 1001 1010 1100 // index = 5 처음 나오는 1의 위치를 x라고 두면, 기준으로 0을 배열할 수 있는 경우의 수가 2C0이다. 0 이전 1 다음