JOI 정렬
면접 대비시간 제한2초메모리 제한1024 MB
J, O, I로 이루어진 문자열이 주어질 때, 모든 J가 O보다 앞서고 모든 O가 I보다 앞서도록 재배열한 문자열을 출력한다.
문제
길이 N인 문자열 S가 주어진다. S의 각 문자는 'J', 'O', 'I' 중 하나이다.
S의 문자를 재배열하여 다음 조건을 만족시키려고 한다.
- 모든 '
J'와 'O'의 쌍에 대해 'J'가 'O'보다 앞에 있다. - 모든 '
O'와 'I'의 쌍에 대해 'O'가 'I'보다 앞에 있다. - 모든 '
J'와 'I'의 쌍에 대해 'J'가 'I'보다 앞에 있다.
문자열 S가 주어졌을 때, 위 조건을 만족하도록 S의 문자를 재배열한 문자열을 출력하는 프로그램을 작성하라.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
N
S
출력
조건을 만족하도록 S의 문자를 재배열한 문자열을 출력하라.
제한
1 ≦ N ≦ 100.S는 길이N인 문자열이다.S의 각 문자는 'J', 'O', 'I' 중 하나이다.