koucop의 개발탐방기 koucop의 개발탐방기

이번에는 백준알고리즘의 1256번 문제 "사전"을 풀어보도록 하자 문제를 이해하기 약간 애매한 부분이 있어서, 예제를 보면서 설명하도록 하겠다. 일단, 입력으로는 "a"의 개수인 N, "z"의 개수인 M, 마지막으로 K가 주어지고, 출력으로 사전에서 K번째 문자열이 무엇인지 구하면 되는 프로그램이다. 여기에서, K의 상한이 1,000,000,000(십억)이므로 정수형(long)으로 받아야된다. 먼저 예제를 보면, 입력 : 2 2 2 출력 : azaz 이 주어졌다. 2개의 "a"와 2개의 "z"로 되어진 문자열 중 사전에서 2번째 문자열은 "aazz"다음인 "azaz"가 되므로, 출력으로 "azaz"를 내보내면 된다. 이번문제는, combination을 이용해서 문제를 풀었다. BigInteger를 이용해..