백준(BOJ) 문제 풀이

백준 10809번 문제(알파벳 찾기) 파이썬(Python) 풀이 [로밍맨]

로밍맨 2021. 8. 9. 15:12
728x90
반응형

문제 링크

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

 

10809번: 알파벳 찾기

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

www.acmicpc.net

 

정답 코드는 아래와 같습니다.

1
2
3
4
5
6
7
8
9
10
11
12
def idx(c):
    return ord(c) - ord('a')
 
= input()
SZ = idx('z'+ 1
rst = [-1]*SZ
for i in range(len(s)):
    if rst[idx(s[i])] == -1:
        rst[idx(s[i])] = i
for item in rst:
    print(item, end=' ')
print("")
cs

 

풀이는 아래 영상을 참고 바랍니다.

https://www.youtube.com/watch?v=Ic6g_rT2NMU 

 

저작권 라이선스: CC BY (출처만 표시하면 자유롭게 이용 가능)

728x90
반응형