반응형
문제
https://www.acmicpc.net/problem/10809
아스키 코드를 이용해 풀었다.
소무자로만 되어있기 때문에 해당단어의 아스키코드값에서 -97한 배열의 인덱스에
해당 위치를 저장하였다.
이전에 같은 알파벳이 나오지 않을때만 배열값을 갱신해 주었다.
1 2 3 4 5 6 7 8 9 10 11 12 | word=input() result=[-1 for _ in range(26)] #영어 소문자의 아스키코드는 97부터 시작 for i in range(len(word)): if result[ord(word[i])-97]==-1:#처음 발견되었다면 result[ord(word[i])-97]=i print(*result) | cs |
반응형
'알고리즘(python) > 문자열' 카테고리의 다른 글
[Python]문자열 알고리즘1 백준 5052 (0) | 2020.04.11 |
---|---|
[Python]문자열 알고리즘1 백준 5670 (0) | 2020.04.08 |
[Python]문자열 알고리즘1 백준 14425 (0) | 2020.04.08 |
[Python]문자열 알고리즘1 백준 14725 (0) | 2020.04.06 |
[Python]문자열 알고리즘1 백준 1305 (0) | 2020.04.05 |
최근댓글