dkjweb   2년 전

다름이아니라 언어론중인데 0,1,2 세개의 캐릭터가 주어졌을때  input으로 주어지는 길이에 따라 각 길이별로 오름차순을 뽑는 거거든요 

예를 들어 2를 input으로 주면 0 1 2 00 01 02 10 11 12 20 21 22 이르케여 제가 재귀함수랑 반복문을 생각 해봤는데 도저히 답이안나오네요 ㅠ


chogahui05   2년 전

저 같으면 어짜피 0, 1, 2만 나오니까 3진수잖아요.

그렇다는 이야기는

1자리일 때 [0,3)까지

2자리일 때는 [0,9)까지 이런 식으로 나오겠죠.

문제가 만약에

(1) 길이별로 오름차순

(2) 길이가 같다면 사전순으로 오름차순

이라면 충분히 3진법으로 커버칠 수 있을 거 같네요.

각 자리수마다 0,1,2를 순서대로 채워주면 됩니다

댓글을 작성하려면 로그인해야 합니다.