📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/142086
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요....
programmers.co.kr
✅ 내 풀이(Success) :
![[프로그래머스] 가장 가까운 같은 글자 [프로그래머스] 가장 가까운 같은 글자](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
🚩 Idea:
딕셔너리를 이용해서 문자열 s의 각 원소의 등장 여부를 체크한다. 처음 등장했다면 결과를 리턴할 answer 배열에 -1을 추가하고, 해당 원소의 인덱스를 값으로 해당 글자 c를 키로 하여 딕셔너리에 저장한다. 처음 등장하는 문자가 아니라면 현재 인덱스와 딕셔너리에 저장되어있는 인덱스 간의 차이를 구해 answer에 저장하고, idx의 값을 다시 할당한다.
'알고리즘 문제 풀이: 파이썬 > Programmers' 카테고리의 다른 글
[프로그래머스] 카드 뭉치 (0) | 2023.03.27 |
---|---|
[프로그래머스] 귤 고르기 (0) | 2022.12.11 |
[프로그래머스] 기사단원의 무기 (0) | 2022.11.19 |
[프로그래머스] 다리를 지나는 트럭 (0) | 2022.11.19 |
[프로그래머스] 과일 장수 (0) | 2022.11.14 |
댓글