728x90
2529번: 부등호
두 종류의 부등호 기호 ‘<’와 ‘>’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제��
www.acmicpc.net
1. 문제 설명
부등호 (2 <=k <=9)가 주어지면 0~9 사이의 수를 한 번씩만 사용해 만들 수 있는 최대, 최소 정수를 출력하는 문제이다.
큰 수의 경우 큰 수부터 시작해서 재귀탐색하고, 작은 수의 경우에는 작은 수부터 시작해서 재귀로 풀었다. 나의 방법은
만들 수 없는 경우 (< 부등호가 나왔는데 이전 수보다 큰 수가 없을 경우)는 false로 return 하고 만들 수 있는 경우에만 계속해서 재귀를 하여 마지막에 도달했을 경우 함수를 종료하였다.
내가 푼 방법보다는 백트래킹으로 푸는 방법이 더 좋은 풀이 방식인 것 같다.
2. 코드
728x90