반응형
2679
-
[백준] 2697 다음수 구하기 with PythonPS 2022. 3. 1. 22:59
📌 BOJ 2697 다음수 구하기 💡 조건 A의 다음수는 A와 구성이 같으면서, A보다 큰 수 중에서 가장 작은 수. A와 B의 구성이 같다는 말은 A를 이루고 있는 각 자리수의 등장 횟수가, B를 이루는 각 자리수의 등장 횟수와 같을 때. 첫째 줄에 테스트 케이스의 개수 T(1 data[idx]: a.append(b.pop(i)) a.extend(b) break print(''.join(map(str, a)))🔖 예제 및 실행결과 예제 3 123 279134399742 987실행결과 132 279134423799 BIGGEST⌨️ 문제 풀이 입력받은 숫자를 역순으로 탐색합니다. 왼쪽에 있는 값이 오른쪽보다 작아질 경우, idx에 해당 인덱스 값을 넣어줍니다. 숫자를 a 와 b 로 나누는데..