7159 : 숫자 만들기
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
0부터 9까지의 숫자를 한 번씩만 사용하여 만든 N자리 수 중, 주어진 부등호 조건을 만족하는 가장 작은 수를 구하십시오. (단, 맨 앞자리는 0이 올 수 없습니다.)
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 자리수 N이 주어집니다. (1 ≤ N ≤ 10)
둘째 줄에 N-1개의 부등호('<' 또는 '>')가 공백으로 구분되어 주어집니다.
둘째 줄에 N-1개의 부등호('<' 또는 '>')가 공백으로 구분되어 주어집니다.
출력 설명
부등호 조건을 만족하는 가장 작은 N자리 수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
< <
출력 예시
COPY
복사되었습니다!
복사되었습니다!
123도움
1 < 2 < 3 부등호를 만족하는 가장 작은 3자리 수는 123입니다. (맨 앞자리 0 제외)