목록142086번 (1)

ror_coding

[Programmers] 가장 가까운 같은 글자 - 142086

같은 문자 index를 출력할 때 가장 가까운 걸 출력하고 싶을 때 !그 문자에 대한 index를 dictionary를 이용하여 update를 해준다 (즉 뒤에 있는 알파벳의 index를 저장한다!) Question 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때,  각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습..
Algorithm/Python 2024. 10. 12. 11:27
이전 Prev 1 Next 다음