페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2483

[초등부] 2025 KOI 1차대회 대비 모의고사 (1주차)

큰 수가 좋아
서브태스크
1초 1024MB

문제

정수 N이 주어지면, 해당 수의 각 자릿수 중 서로 다른 위치의 두 값을 한 번 바꿔 만들 수 있는 가장 큰 수를 출력하는 프로그램을 작성하시오.

  • 반드시 바꿔야 하기에 더 값이 작아질 수도 있다.


입력

첫 줄에 정수 N이 주어진다. (10 \le N < 10^9)


출력

첫 줄에 정답을 출력한다.


부분문제

번호 점수 조건
#19점

N<10^2

#210점

N<10^3

#311점

N<10^4

#412점

N<10^5

#513점

N<10^6

#614점

N<10^7

#715점

N<10^8

#816점

N<10^9


예제 #1

1234
4231

예제 #2

51
15

예제 #3

570372
770352

예제 #4

5555
5555

예제 #5

20
2
로그인해야 코드를 작성할 수 있어요.