새소식

⌨️ Algorithms/백준

[Python] 백준 4999번_아!

2023. 4. 19. 18:24

  • -

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

 

4999번: 아!

입력은 두 줄로 이루어져 있다. 첫째 줄은 재환이가 가장 길게 낼 수 있는 "aaah"이다. 둘째 줄은 의사가 듣기를 원하는 "aah"이다. 두 문자열은 모두 a와 h로만 이루어져 있다. a의 개수는 0보다 크거

www.acmicpc.net

 

  • 재환이는 저스틴 비버 콘서트에서 소리를 너무 많이 질러서 인후염에 걸렸음
  • 의사는 재환이에게 "aaah"를 말해보라고 시켰지만 재환이는 의사가 원하는만큼 소리를 길게 낼 수 없는 경우가 있었음
  • 각각의 의사는 재환이에게 특정한 길이의 "aah"를 말해보라고 요청
    • 어떤 의사는 "aaaaaah"를 요구하기도 하고, "h"만 요구하는 의사도 있음
  • 모든 의사는 자신이 원하는 길이의 "aah"를 듣지 못하면 진단을 내릴 수 없음
  • 따라서, 재환이는 집에서 자신이 얼마나 길게 "aah"를 낼 수 있는지 알아냈고, 자기가 소리낼 수 있는 길이의 "aah"를 요구하는 의사를 방문하려고 함
  • 재환이가 낼 수 있는 "aah"의 길이와 의사가 요구하는 길이가 주어질 때, 그 병원에 가야하는지 말아야하는지를 알아내기
  • 입력
    • 입력은 두 줄로 이루어져 있음
    • 첫째 줄은 재환이가 가장 길게 낼 수 있는 "aaah"
    • 둘째 줄은 의사가 듣기를 원하는 "aah"
    • 두 문자열은 모두 a와 h로만 이루어져 있음
    • a의 개수는 0보다 크거나 같고, 999보다 작거나 같으며, 항상 h는 마지막에 하나만 주어짐
  • 출력
    • 재환이가 그 병원에 가야하면 "go"를, 아니면 "no"를 출력
  • 시간 제한: 1초
  • 메모리 제한: 128 MB

 

"""
입출력 예시)

(예제 입력 1) 
aaah
aaaaah
        -> no

(예제 입력 2)
aaah
ah
        -> go
"""

 

 

## 의사코드 ##

# 의사가 듣기 원하는 길이가 재환이가 낼 수 있는 길이보다 크면 no 
# if len(doc) > len(jh):
#     print('no')

 

 

 

 

for i in range(2):
    # 첫 번째 입력은 재환이가 가장 길게 낼 수 있는 "aaah"
    if i == 0:
        jh = input()
    # 의사가 듣기 원하는 "aah"
    else:
        doc = input()

# 의사가 듣기 원하는 길이가 재환이가 낼 수 있는 길이보다 크면 no 
if len(doc) > len(jh):
    print('no')
else:
    print('go')

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다!