[Python, 파이썬] SWEA 11445. 무한 사전

사전 상에 P와 Q사이에 다른 단어가 있다면 “Y”를, 아니면 “N”를 출력하는 문제.

 

 

T = int(input()) # 테스트 케이스의 수 T

for test_case in range(1, T+1):

    P = input().rstrip() # 단어 P
    Q = input().rstrip() # 단어 Q

    post = P+"a" # a 붙이기
    answer = "Y"
    
    if(post==Q):
        answer = "N"
        
    print("#%d %s" %(test_case, answer))

 

 

[문제풀이]

---

 

일단 이 문제, 사전상이라 되어있는데 그 사전이 좀 특이하다.

보통 알파벳은 a 다음에 b인데 이 사전에는 a 다음에 aa, aaa, aaaa다.

 

그리고 P와 Q는 1 이상 10 이하의 길이지만 사전상에선 무한대다.

즉, P에 a라는 단어를 붙이기만 하면 바로 다음 수가 되는 매직....

이게 왜 D3지??

 

P = input().rstrip() # 단어 P
Q = input().rstrip() # 단어 Q

 

하나 주의해야 할 점은 입력값에 에러가 있다.

공백 문자가 섞여있는지 그냥 코드만 돌려면 테스트 케이스 76개만 맞더라....

그래서 strip으로 공백 제거해서 돌려주면 끝.