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
- database
- 그리디
- 기초
- 수열
- 코딩문제
- httpCode
- mongoDB
- 인프콘2024
- Python
- 그래프
- 그리디알고리즘
- Algorithm
- 코테
- db
- NoSQL
- 알고리즘기초
- 데이터베이스
- 백준
- 파이썬
- 마크다운문법
- 수학
- chatGPT
- 알고리즘
- 코딩테스트
- 소수
- Markdown
- 몽고DB
- 마크다운
- 탐색알고리즘
- 데이터
Archives
- Today
- Total
Dev_from the Bottom
#33. Algorithm23_python) 알파벳 찾기_백준 10809 본문
문제) 알파벳 찾기
- 알파벳 소문자로만 이루어진 단어 S가 주어진다.
- 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.
입력)
- 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.
출력)
- 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.
- 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.
- 아스키코드에 대한 이해가 얕아 혼자 해결하지 못함
- 타 블로그 참조
정답1) 참조 : https://ooyoung.tistory.com/68
- find( ) 메서드 활용
- find 메서드는 어떤 찾는 문자가 문자열 안에서 첫 번째에 위치한 순서를 숫자로 출력
- 만일 찾는 문자가 문자열 안에 없는 경우에는 -1을 출력하는 메서드
- find 메서드와 index 메서드의 비교
- find 함수는 문자열에서만 사용 가능한 메서드
- 이와 유사한 기능을 하는 함수로 index 메서드가 있음
- index 메서드는 문자열뿐만 아니라 리스트, 튜플과 같은 반복 가능한 iterable 자료형에서도 찾는 문자의 인덱스를 반환하는 메서드로 쓰임
- find 메서드와 다른 점은 find 메서드는 찾는 문자가 문자열 안에 포함되지 않은 경우 -1을 출력하지만 index함수는 AttributeError가 발생
word = input()
alphabet = list(range(97,123)) # 아스키코드 숫자 범위
for x in alphabet :
print(word.find(chr(x)), end = ' ')
>>>
baekjoon
1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
정답2) 참조 : https://gururuglasses.tistory.com/88
- index( ) 메서드 활용
S = input()
alphabets ='abcdefghijklmnopqrstuvwxyz' # 모든 알파벳을 포함한 문자열 생성
for i in alphabets:
if i in S:
print(S.index(i), end= ' ')
else:
print( -1, end =' ')
>>>
baekjoon
1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
정답3) 참조 : https://j-remind.tistory.com/62
- 아스키 코드 성질 활용
S = input()
check = [-1]*26
for i in range(len(S)):
if check[ord(S[i])-97] != -1:
continue
else:
check[ord(S[i])-97] = i
for i in range(26):
print(check[i], end=' ')
>>>
baekjoon
1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
# 배운 점
- 아스키 코드에 대한 이해
- find( ), index( ) 메서드
# 소회
- 아스키 코드에 대한 이해가 거의 없어서, 문제를 직접 해결할 수 없었음
- 이 기회로 아스키 코드에 대한 기본적인 개념을 학습함
'Algorithm_study' 카테고리의 다른 글
#35. Algorithm25_python) 다이얼_백준 5622 (0) | 2022.06.09 |
---|---|
#34. Algorithm24_python) 상수_백준 2908 (0) | 2022.06.04 |
#32. Algorithm22_python) 숫자의 합_백준 11720 (0) | 2022.06.02 |
#31. Algorithm21_python) 평균은 넘겠지_백준 4344 (0) | 2022.06.01 |
#29. Algorithm20_python) 최소, 최대_백준 10818 (0) | 2022.05.31 |
Comments