[Python/BOJ] 26597. 이 사람 왜 이렇게 1122를 좋아함?

https://www.acmicpc.net/problem/26597

26597번: 이 사람 왜 이렇게 1122를 좋아함?

문제

ZOAC 5 대회 개최를 위해 준성이가 만든 문제를 검수하던 준호는 문뜩 그런 생각이 들었다.

'이 사람 왜 이렇게 1122를 좋아함?'

하지만 사실 준성이의 최애 수는 1122가 아니다!!!

준성이의 최애 수에 대해 알려진 사실은 구간 [−1018,1018]에 있는 정수 중 하나라는 것뿐이다.

아무래도 이 사실을 믿을 수 없는 준호는 준성이에게 최애 수가 뭔지에 대해서 질문을 하려고 한다. 질의응답은 다음과 같이 이루어진다.

1. 준호가 구간 [−1018,1018]에 있는 정수를 하나 제시한다.
2. 준성이는 최애 수가 제시한 수보다 크다면 up, 작다면 down을 외친다.
3. 준호가 제시한 수가 최애 수와 똑같은 경우는 절대 일어나지 않는다.

준호와 준성이의 검수는 아직 끝나지 않았기 때문에, 질의응답은 Q번만 하고 마저 검수를 하러 갔다.

대회가 시작된 지금 준호는 참가자들의 질문을 받느라 정신이 없다! 바쁜 준호를 위해 질의응답 내용을 확인하여 준성이의 최애 수를 대신 알아보도록 하자!

입력

첫째 줄에 질의응답을 진행한 횟수 Q가 주어진다. (1≤Q≤111222)

다음 Q 개의 줄에 걸쳐서 질의응답에 대한 정보가 x ^또는 x v와 같은 형태로 한 줄에 하나씩 순서대로 주어진다. (−1018≤ x ≤1018)

x ^은 준성이의 최애 수가 x보다 크다는 것을 의미하고, x v는 준성이의 최애 수가 x보다 작다는 것을 의미한다.

주어지는 수는 모두 정수다.

출력

질의응답에 모순된 내용이 있다면 첫째 줄에 Paradox!를 출력하고, 둘째 줄에 처음으로 모순이 발견된 질의응답이 몇 번째인지 출력한다.

준성이의 최애 수가 무엇인지 정확히 알아낼 수 있다면 첫째 줄에 I got it!을 출력하고, 둘째 줄에 처음으로 정확히 알아낼 수 있었던 질의응답이 몇 번째인지 출력한다.

정확히 알아낼 수 없다면 첫째 줄에 Hmm...을 출력한다.

풀이

Code

import sys
input = sys.stdin.readline

def solution() :
    q = int(input())
    ans_p = ''
    ans_n = 0
    # 1. 초기 최솟값, 최댓값 설정
    min_, max_ = -10**18, 10**18
    # 2.
    for i in range(1, q+1) :
        # 2-1. 수와 정보 입력받기
        n, c = map(str, input().rstrip().split())
        n = int(n)
        # 2-2. '^' 명령일 경우
        if c == '^' :
            if n < min_ : continue
            # 모순되지 않은 경우 최솟값 업데이트
            if n < max_ : min_ = n+1
            # 모순된 경우
            else : print(f'Paradox!\n{i}'); break
        # 2-3. 'v' 명령일 경우
        elif c == 'v' :
            if n > max_ : continue
            # 모순되지 않은 경우 최솟값 업데이트
            if n > min_ : max_ = n-1
            # 모순된 경우
            else : print(f'Paradox!\n{i}'); break
        # 2-4. 최솟값과 최댓값이 같은 경우
        if min_ == max_ :
            if not ans_p :
                ans_p, ans_n = 'I got it!', i
    # 3. 모순되지 않은 경우 결과 출력
    else :
        # 3-1. 답을 아는 경우
        if ans_p : print(f'{ans_p}\n{ans_n}')
        # 3-2. 답을 모르는 경우    
        else: print('Hmm...')

if __name__ == "__main__":
    solution()