백번 열번 백번 열번

16943

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

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

  문제 : https://www.acmicpc.net/problem/16943 16943번: 숫자 재배치 두 정수 A와 B가 있을 때, A에 포함된 숫자의 순서를 섞어서 새로운 수 C를 만들려고 한다. 즉, C는 A의 순열 중 하나가 되어야 한다. 가능한 C 중에서 B보다 작거나 같으면서, 가장 큰 값을 구해보� www.acmicpc.net 풀이 : A의 크기는 10^9 미만 이므로 최대 8자리 밖에 가지지 않는다. 따라서 모든 경우를 하나하나 해봐도 시간 안에 가능하고 이는 next_permutation으로 처리하였다. ans는 b보다 작은 값이면 갱신하게 된다. 코드 ( C++ )

  Read More