[백준/2529] 나는 당연히 bubble sort로 풀면될줄 알았지..
https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net 부등호를 이용해 가장 큰 수와 작은수를 만들어내는 문제다. 예를들어 부등호가 [ > ] 가 주어진다면 이 부등호에 들어맞는 숫자는 [ 9 > 7 6 ] 정도로 추측할 수 있다. 물론 [ 3 > 0 2 ]도 된다. 다양한 경우가 가능하니 최소, 최대 나열 경우가 있고 그 두가지를 찾으라는게 문제였다. 어엄청 고민고민하다가 ㅋㅋ 너무 일차원적으로 생각하지 말아야지를 되네..
코딩테스트
2023. 10. 2. 21:18
