Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- 탐욕기법
- 알고리즘
- 컴퓨터
- 컴퓨터 보안
- IT
- 컴퓨터보안
- rest docs
- 자바스크립트
- AWS
- 데이터베이스
- 노드
- NEST
- 스프링부트
- 보안
- node.js
- ES6
- 백트래킹
- DATABASE
- 되추적
- node
- access control
- S3
- API문서
- DB
- 디비
- OS
- 병행제어
- 운영체제
- 백준
- 인터럽트
Archives
- Today
- Total
개발스토리
백준 10809)알파벳 찾기 본문
문제
https://www.acmicpc.net/problem/10809
10809번: 알파벳 찾기
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출
www.acmicpc.net
차근차근 기본부터 풀다가 예전에 풀어봤던 문제를 find() 함수를 써서 다시 풀어보았다.
■ 파이썬 문자열 안에서 문자의 위치를 찾는 함수 중 대표적인 것이 find()이다. find() 함수는 찾는 값이 없으면 -1을 리 턴하므로 문제의 취지에 잘 맞았다.
■ 알파벳들을 a,b,c, ... 처럼 입력하는 것이 아니라 미리 파이썬에서 소문자 데이터를 상수로 정의해 놓았기 때문에 손 쉽게 가져올 수 있다.
import sys
import string
s = str(sys.stdin.readline())
alphabet = list(string.ascii_lowercase)
for i in alphabet:
print(s.find(i), end = " ")
> 공부를 할수록 더 코드도 간결하게 작성하는 법을 알게되는 것 같다.
'알고리즘' 카테고리의 다른 글
백준 2869)달팽이는 올라가고 싶다 (0) | 2021.01.08 |
---|---|
DFS(깊이 우선 탐색) (0) | 2020.12.19 |
크루스칼 / 다익스트라 알고리즘 (0) | 2020.11.20 |
최소 비용 신장 트리 정의와 프림 알고리즘 (0) | 2020.11.20 |
Backtracking_동전 던지기 (0) | 2020.11.12 |
Comments