[백준] 10809 : 알파벳 찾기 (파이썬)

2022. 10. 14. 23:19· Python/알고리즘 - 백준
목차
  1. 문제  요약
  2. TRY CODE
  3. CODE
  4.  
  5. 풀이
반응형

문제 링크 : https://www.acmicpc.net/problem/10809

 

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출

www.acmicpc.net


 


문제  요약

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

 

TRY CODE

s = list(input())
a = ["a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"]

for i in a:
    if i in s: 
        print(s.index(i))
    else:
        print("-1")

문제점

  1.  a의 리스트 안에 a~z까지 너무 비 효월적으로 보였다.

해결법

  • 도저히 떠오르는 방법이 없어 인터넷에 검색해보니 아스키코드 숫자 범위를 넣어서 마지막에 chr형으로 변환하여 문자열로 변환해주는 방법이 있었다.
  • 아래와 같이 코드가 떴는데 제출을 해보니 메모리와 시간은 같았으나 코드의 길이가 많이 짧아졌다.

CODE

word = input()
alphabet = list(range(97,123))  # 아스키코드 숫자 범위

for x in alphabet :
    print(word.find(chr(x)))

 

 

풀이

1. word에 입력 같을 받아준다.

   alphabet에 아스키코드의 숫자 범위를 리스트 형으로 넣어준다.

word = input()
alphabet = list(range(97,123))  # 아스키코드 숫자 범위

2. 아스키코드의 숫자 범위 x에 하나씩 넣으면서 for문 진행

     입력받은 값에서 x의 문자열을 찾으면 프린트해준다.

      - find 함수를 통해서 찾는 문자가 없으면 -1을 출력하게 된다.

for x in alphabet :
    print(word.find(chr(x)))

 

 

반응형

'Python > 알고리즘 - 백준' 카테고리의 다른 글

[백준] 10869 : 사칙연산 (파이썬)  (0) 2022.10.17
[백준] 10818 : 최소, 최대 (파이썬)  (0) 2022.10.17
[백준] 10172 : 개 (파이썬)  (1) 2022.10.13
[백준] 10171 : 고양이 (파이썬)  (0) 2022.10.13
[백준] 9498 : 시험 성적 (파이썬)  (0) 2022.10.12
  1. 문제  요약
  2. TRY CODE
  3. CODE
  4.  
  5. 풀이
'Python/알고리즘 - 백준' 카테고리의 다른 글
  • [백준] 10869 : 사칙연산 (파이썬)
  • [백준] 10818 : 최소, 최대 (파이썬)
  • [백준] 10172 : 개 (파이썬)
  • [백준] 10171 : 고양이 (파이썬)
Jong_seoung
Jong_seoung
기록하자, 머리는 생각하는 곳이지 저장장치가 아니다.
반응형
Jong_seoung
Today_developStory
Jong_seoung
전체
오늘
어제

블로그 메뉴

  • Home
  • Git Hub
  • 분류 전체보기 (351)
    • Theory (16)
    • Java (3)
      • 알고리즘 (2)
      • 문법 (0)
    • Spring (7)
      • 스프링 입문 (6)
      • PickTalk (0)
      • 에러처리 (1)
    • Python (80)
      • 알고리즘 - 이론 (17)
      • 알고리즘 - 내장함수, 라이브러리 등등 (3)
      • 알고리즘 - 백준 (53)
      • 나도코딩 정리 (2)
      • 기타 (5)
    • Django (159)
      • DRF (105)
      • 인프라 (46)
      • DataBases (2)
      • API Docs (6)
    • FrontEnd (22)
      • htmx (2)
      • React (8)
      • 자바스크립트 (12)
    • GIT (16)
    • 기타 (8)
      • 정리 (2)
      • Flutter (1)
      • 마이크로프로세서 - ATmega128 (2)
      • 개발환경 세팅 (3)
    • 자격증 (37)
      • 정보처리기사 (19)
      • SQLD자격증 (18)

인기 글

최근 글

태그

  • alarm
  • BFS
  • CSRF
  • Django
  • django channels
  • django sse
  • django tutorial
  • django 배포
  • django 스웨거 적용
  • Django 이미지 저장

최근 댓글

hELLO · Designed By 정상우.v4.3.0
Jong_seoung
[백준] 10809 : 알파벳 찾기 (파이썬)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.