아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

졸로

면접 대비

시간 제한1초메모리 제한128 MB

요약
공주가 가진 세 장과 왕자가 가진 두 장이 주어질 때, 어떤 순서로 내도 왕자가 최소 두 라운드를 이기게 만드는 가장 작은 미사용 카드를 구한다.
난이도

보통10점 중 5점

유형
완전 탐색, 그리디, 정렬, 구현
정답자
아직 제출이 없습니다

문제

졸로(Jollo)는 아이들이 즐겨 하는 간단한 카드 게임이다. 두 사람이 서로 다른 값을 가진 카드 52장으로 이루어진 한 벌로 겨룬다. 52장의 카드는 숫자와 무늬에 따라 하나의 순서로 정렬되어 모두 값이 다르므로, 어떤 두 카드든 크기를 비교할 수 있고 무승부는 절대 나오지 않는다.

한 판은 삼세판(먼저 두 라운드를 이기는 사람이 그 판을 이긴다)으로 진행된다. 판이 시작되면 카드를 잘 섞은 뒤 두 사람에게 각각 카드 세 장씩 나눠 준다. 각 라운드마다 두 사람은 카드 한 장씩을 동시에 내고, 더 큰 카드를 낸 사람이 그 라운드를 이긴다. 낸 카드는 버려지며 다시 낼 수 없다.

왕자는 이 게임을 무척 좋아하지만 영리하지 못해 여동생에게 자주 진다. 그리고 질 때마다 견딜 수 없을 만큼 크게 울어 댄다. 카드를 나눠 주는 하인은 왕자가 계속 지면 벌을 받을까 봐 두렵다. 하인은 자신이 나눠 주는 모든 카드를 볼 수 있다. 다섯 장(공주에게 세 장, 왕자에게 두 장)을 나눠 준 뒤, 하인은 왕자에게 세 번째 카드로 어떤 카드를 주어야 왕자가 아무리 서투르게 플레이하더라도 절대 판을 지지 않는지, 그런 카드 중 값이 가장 작은 것을 알고 싶어 한다.

즉, 왕자의 세 카드 {X,Y,Z}\{X, Y, Z\}와 공주의 세 카드 {A,B,C}\{A, B, C\}가 라운드마다 어떤 식으로 짝지어지더라도 왕자가 세 라운드 중 적어도 두 라운드를 이기게 만드는, 아직 나눠 주지 않은 카드 중 값이 가장 작은 세 번째 카드 ZZ를 구하라.

입력

각 테스트 케이스는 서로 다른 다섯 정수 AA, BB, CC, XX, YY가 한 줄에 주어진다. 앞의 세 장 AA, BB, CC(1≤A,B,C≤521 \le A, B, C \le 52)는 공주의 카드이고, 뒤의 두 장 XX, YY(1≤X,Y≤521 \le X, Y \le 52)는 왕자의 카드이다. 한 줄의 다섯 정수는 모두 다르다.

입력은 여러 개의 테스트 케이스로 이루어진다. 마지막 테스트 케이스 다음에는 다섯 개의 0으로 이루어진 줄이 오며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 한 줄을 출력한다. 아직 나눠 주지 않은 47장의 카드 중, 왕자의 세 번째 카드로 주었을 때 라운드가 어떻게 진행되더라도 왕자가 절대 지지 않도록 보장하는 카드가 있으면, 그런 카드 중 값이 가장 작은 카드를 출력한다. 그런 카드가 없으면 -1을 출력한다.

예제4

  1. 예제 1

    입력
    28 51 29 50 52
    50 26 19 10 27
    10 20 30 24 26
    46 48 49 47 50
    0 0 0 0 0
    
    예상 출력
    30
    -1
    21
    51
    
  2. 예제 2

    입력
    1 2 3 51 52
    52 40 30 41 31
    13 27 41 26 40
    0 0 0 0 0
    
    예상 출력
    4
    -1
    -1
    
  3. 예제 3

    입력
    50 51 52 1 2
    0 0 0 0 0
    
    예상 출력
    -1
    
  4. 예제 4

    입력
    48 49 50 51 1
    0 0 0 0 0
    
    예상 출력
    52