
[백준] 2529번 : 부등호 - JAVA [자바]
2024. 1. 1. 18:18
Algorism/백준
https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net 문제 문제를 본 순간 순열을 사용하면 풀릴것 같다는 생각이 들었다. K는 최대 9까지 나올 수 있으니 9! = 362880 임으로 1억이 안되는 걸로 보아 1초안에 테스트가 가능할 것이라고 생각했다. 또한 순열 로직안에서 1중 for문임으로 362880 x 9 = 3625920 널널하다! 내가 푼 로직은 이렇다. 1. K + 1 크기의 0~9까지의 수를 순열로 구한다. 2. 순열을 부등호와 비교..