백준(BOJ) 16943번 숫자 재배치

알고리즘 풀이/백준(Boj) 2020. 5. 4. 14:43

16943번: 숫자 재배치

두 정수 A와 B가 있을 때, A에 포함된 숫자의 순서를 섞어서 새로운 수 C를 만들려고 한다. 즉, C는 A의 순열 중 하나가 되어야 한다. 가능한 C 중에서 B보다 작거나 같으면서, 가장 큰 값을 구해보�

www.acmicpc.net

풀이 :

A의 크기는 10^9 미만 이므로 최대 8자리 밖에 가지지 않는다.

따라서 모든 경우를 하나하나 해봐도 시간 안에 가능하고 이는 next_permutation으로 처리하였다.

ans는 b보다 작은 값이면 갱신하게 된다.

코드 ( C++ )

백번 열번 백번 열번