ps | |
---|---|
링크 | acmicpc.net/… |
출처 | BOJ |
문제 번호 | 10809 |
문제명 | 알파벳 찾기 |
레벨 | 브론즈 2 |
분류 |
기초 |
시간복잡도 | O(n) |
인풋사이즈 | n<=100 |
사용한 언어 | Python |
제출기록 | 33116KB / 144ms |
최고기록 | 52ms |
해결날짜 | 2021/11/06 |
pos_by_ch = {ch: pos for pos, ch in reversed(list(enumerate(S)))}
로 하는 것을 처음 생각했다가 현재 코드로 바꿨는데, 뭐가 더 보기에 나은지는 모르겠다.
"""Solution code for "BOJ 10809. 알파벳 찾기".
- Problem link: https://www.acmicpc.net/problem/10809
- Solution link: http://www.teferi.net/ps/problems/boj/10809
"""
import string
def main():
S = input()
pos_by_ch = dict(zip(reversed(S), reversed(range(len(S)))))
print(*(pos_by_ch.get(ch, -1) for ch in string.ascii_lowercase))
if __name__ == '__main__':
main()