새소식

⌨️ Algorithms/백준

[Python] 백준 5704번_팬그램

2023. 6. 23. 09:42

  • -

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

5704번: 팬그램

입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장이다. 단어는 공백 하나로 구분되어 있다. 또, 단어는 알파벳 소문자로만 이루어져 있다.

www.acmicpc.net

 

  • 팬그램은 알파벳의 모든 글자들을 사용해서 만든 문장
  • "the quick brown fox jumps over a lazy dog"과 "jackdaws loves my big sphinx of quartz"은 팬그램
  • 문장이 주어졌을 때, 팬그램인지 아닌지를 알아내기
  • 입력
    • 입력은 여러 테스트 케이스로 이루어져 있음
    • 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장
    • 단어는 공백 하나로 구분되어 있음
    • 또, 단어는 알파벳 소문자로만 이루어져 있음
    • 입력의 마지막 줄에는 별표(*)가 하나 주어짐
  • 출력
    • 각 테스트 케이스에 대해서, 입력으로 주어진 문장이 팬그램이라면 'Y', 아니라면 'N'를 출력
  • 시간 제한: 1초
  • 메모리 제한: 128 MB

 

"""
입출력 예시)

jackdawf loves my big quartz sphinx
abcdefghijklmnopqrstuvwxyz
hello world
*
                                    -> Y
                                       Y
                                       N
"""

 
 

## 의사코드 ##

# str.find()로 알파벳 존재 여부 판단

# 팬그램 여부 Y로 초기화
# res = 'Y'
# a-z까지 탐색 
# for alpha in range(ord('a'), ord('z')+1):
#     # 입력 문장에 현재 알파벳이 없다면 팬그램 여부 N으로 변경
#     if string.find(chr(alpha)) == -1:
#         res = 'N'
#         break

 
 
 

통과한 코드

 

while True:
    string = input()
    if string == '*':
        break
    
    # 팬그램 여부 Y로 초기화
    res = 'Y'
    # a-z까지 탐색 
    for alpha in range(ord('a'), ord('z')+1):
        # 입력 문장에 현재 알파벳이 없다면 팬그램 여부 N으로 변경
        if string.find(chr(alpha)) == -1:
            res = 'N'
            break 
    
    print(res)

 
 

  • str.find(찾을 문자)
    • 찾는 문자 존재하면 -> 해당 위치의 index 반환
    • 찾는 문자 존재하지 않으면 -> -1 반환

 
 
 
 
 

참고)

 
https://blockdmask.tistory.com/569

[python] 파이썬 find 함수에 대해서

안녕하세요. BlockDMask 입니다. 오늘은 파이썬의 find 함수에 대해서 알아보겠습니다. 1. 파이썬 find 함수 2. 파이썬 find 함수 예제 1. 파이썬 문자열 find 함수에 대해서 string.find(찾을 문자) string.find(

blockdmask.tistory.com

 
https://brightnightsky77.tistory.com/49

[백준][solved.ac][Bronze 2][Python] 5704번 : 팬그램

밑의 링크는 백준에서의 문제 링크입니다. 5704번: 팬그램 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장이다. 단어는 공백 하나로 구분

brightnightsky77.tistory.com

 

'⌨️ Algorithms > 백준' 카테고리의 다른 글

[Python] 백준 5596번_시험 점수  (0) 2023.06.26
[Python] 백준 25640번_MBTI  (0) 2023.06.24
[Python] 백준 9325번_얼마?  (0) 2023.06.22
[Python] 백준 13985번_Equality  (0) 2023.06.21
[Python] 백준 10039번_평균 점수  (0) 2023.06.20
Contents

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

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