만화책 > 문제은행



문제은행

3213 : 만화책

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 43 회    시도횟수: 154 회   



초등학교 4학년인 창호는 만화책 광이다. 창호의 한쪽 책장은 오직 만화책만 꽃혀 있다. 창호는 원래 만화를 제목별로 모아놓지 않고, 편(권수)순으로 정리해놓는다. 예를 들면 완피스 1권, 노루토 1권, 완피스 2권, 불리치 4권, 완피스 7권… 이런 식으로 말이다. 창호는 자기가 좋아하는 편만 구입하기 때문에, 이런 식으로 중간에 없는 번호도 많다.

 

어느 날 창호의 친구들이 창호의 방에 놀러 왔다 갔다. 친구들이 만화책을 빌려 읽고 제멋대로 꽂아놓고 갔기 때문에, 창호는 책장을 보면서 알 수 없는 불편함을 느끼고 있었다. 그래서 책장을 정리하려고 한다.

 

창호는 아직 어리기 때문에, 다음과 같은 방법으로 정리한다.

 

  • 이미 오름차순으로 정리되어 있다면, 그대로 내둔다.
  • 한 쌍의 위치만 바꿔서 오름차순으로 정리 할 수 있다면, 그 두 권의 위치를 바꾼다.
  • 한 쌍의 위치만 바꿔서 오름차순으로 정리하는 방법이 보이지 않으면, 책을 전부 바닥으로 내려놓고, 낮은 권수부터 다시 꽂는다.

 

예를 들어 현재 책장에 꽂혀있는 권수가 순서대로 [4, 2, 3, 1, 6]이라고 하자. 4와 1만 바꾸면 정렬되기 때문에, 한 쌍의 위치만 바꾸면 된다. 하지만 [4, 2, 3, 1, 7, 6]이라면 비록 두 번만 바꾸면 되지만, 창호의 지적 수준에서는 책을 전부 빼서 하나씩 다시 넣는 방법을 써야 한다.

 

권수가 차례대로 주어졌을 때, 창호의 정리 방법을 출력하는 프로그램을 작성하라.​ 




첫 줄에 정수 T가 주어진다. T는 테스트케이스의 수이다. (1 <= T <= 10)
각 테스트 케이스 별로, 두 줄이 들어온다. 첫 번째 줄은, 정수 N이 주어지며, 이는 책장에 꽂힌 만화책의 수이다. (1 <= N <= 1,000)

그 다음 줄에는 N개의 정수가 공백을 사이에 두고 주어지며, 이는 순서대로 각 만화책의 편(권수)이다. 권수는 1이상 10,000이하이다.

부분문제: 100점 중 20점에 해당되며, 이미 정리되어 있거나 또는 처음부터 다시 정리해야 하는 경우만 들어온다.



T줄에 걸쳐서, 각 테스트 케이스에 대해 다음을 출력한다.
  • 이미 정리되어 있다면, AWESOME을 출력한다.
  • 한 쌍만 바꾸면 된다면, GOOD을 출력한다.
  • 처음부터 다시 정리해야 한다면, OH NO를 출력한다.


    3
    4
    2 5 7 8
    10
    1 2 3 4 5 7 6 7 9 13
    8
    6 5 4 1 12 1 10 20
    AWESOME
    GOOD
    OH NO


    출처 :

    데이타 만든사람 : ohjtgood



    HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
    경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
    Copyright@2010-2015 jungol. All right reserved.