#1433
Bronze IV

JOI 정렬

원문: 日本語
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

길이 NN 의 문자열 SS 가 주어진다. SS 의 각 문자는 ‘J’, ‘O’, ‘I’ 중 하나이다.

당신은 SS 의 문자를 재배열하여 다음 조건을 만족하도록 하고 싶다.

  • 모든 문자 ‘J’ 와 문자 ‘O’ 의 쌍에 대해 ‘J’ 가 ‘O’ 보다 앞에 있다.
  • 모든 문자 ‘O’ 와 문자 ‘I’ 의 쌍에 대해 ‘O’ 가 ‘I’ 보다 앞에 있다.
  • 모든 문자 ‘J’ 와 문자 ‘I’ 의 쌍에 대해 ‘J’ 가 ‘I’ 보다 앞에 있다. (2020년 12월 3일 수정)

문자열 SS 가 주어졌을 때, 위 조건을 만족하도록 SS 의 문자를 재배열한 문자열을 출력하는 프로그램을 작성하시오.

제한

  • 1N1001 \le N \le 100.
  • SS 는 길이 NN 의 문자열이다.
  • SS 의 각 문자는 ‘J’, ‘O’, ‘I’ 중 하나이다.

입력

입력은 다음 형식으로 표준 입력으로부터 주어진다.
NN
SS

출력

조건을 만족하도록 SS 의 문자를 재배열한 문자열을 출력한다.

예제 입력 1

6
JIOIJO

예제 출력 1

JJOOII
  • JIOIJO’ 를 재배열한 ‘JJOOII’ 는 조건을 만족한다.

예제 입력 2

4
OOOI

예제 출력 2

OOOI
  • 주어진 문자열이 이미 조건을 만족할 수도 있다. ‘J’, ‘O’, ‘I’ 가 모두 포함되어 있다고는 할 수 없다.

예제 입력 3

10
OIJJJIOIOI

예제 출력 3

JJJOOOIIII
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람

아직 맞은 사람이 없습니다.

난이도 투표
Bronze IV1명 투표· 약 22시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출

제출 내역이 없습니다.