백준(BOJ) 12969번 ABC

문제 : https://www.acmicpc.net/problem/12969

문제

정수 N과 K가 주어졌을 때, 다음 두 조건을 만족하는 문자열 S를 찾는 프로그램을 작성하시오.

• 문자열 S의 길이는 N이고, 'A', 'B', 'C'로 이루어져 있다.
• 문자열 S에는 0 ≤ i < j < N 이면서 S[i] < S[j]를 만족하는 (i, j) 쌍이 K개가 있다.

풀이:

n은 0부터 N까지 증가하게 되면서 A나 B나 C를 담는다고 생각하자. 많은 답중 하나만 맞으면 되기 때문에 ans배열에 재귀호출시 마다

A,B,C를 저장하자. A를 저장했다가 실패시 B를 저장하고 재귀호출 실패시 C를 저장하고 재귀호출 할 것.