[프로그래머스] 가장 가까운 같은 글자 - 딕셔너리에 값 추가/수정하기, 문자열.rfind()✔️

 

# 문제

https://school.programmers.co.kr/learn/courses/30/lessons/142086

프로그래머스

 

 

# 문제 요약

s가 주어졌을때 각각의 인덱스의 왼쪽으로 값 없으면 -1, 값 있으면 가까운 값과의 거리 출력

 

 

# 핵심 개념

딕셔너리에 값을 추가하기 위해서는

딕셔너리[키] = 값

 

또한 딕셔너리에 값을 수정하기 위해서도

딕셔너리[키] = 값

 

또한 rfind와 같은 함수를 쓸 필요 없이 

딕셔너리에서는 값이 처음 나왔을 경우, 나중에 나왔을 경우에 대해서 갱신할 수 있다

키 : 값

 

 

#  문자열 찾기 - find(), rfind()

 

- 문자열 내부에서 특정문자가 어디에 위치하는지 찾을 때 사용한다.
- find()함수는 왼쪽부터 찾고, rfind()함수는 오른쪽부터 찾는다.

 

형식은

문자열.find()

문자열.rfind()이다 

( 리스트 형태가 아니다! )

 

정해진 범위 안에서 찾고자 하는 문자열이 없으면 rfind는 find와 같이 -1을 리턴한다.

 

※ index는 문자열과 리스트에서 모두 사용 가능하지만, rfind는 문자열에서만 사용 가능하다

rfind는 리스트에서 사용하면 오류가 나타난다! 

 

lst = [1,2,3,4,5,6]
result1 = lst.index(5)
print(result1)

arr = 'apple'
result2 = arr.rfind('p')
print(result2)

result = arr.index('p')
print(result)


result3 = lst.rfind(5)
print(result3)

 

[ 결과 ]

4
2
1
Traceback (most recent call last):
  File "d:\vscode\ex.py", line 13, in <module>
    result3 = lst.rfind(5)
              ^^^^^^^^^
AttributeError: 'list' object has no attribute 'rfind'
PS D:\vscode>

 

 

 

# 아쉬웠던 점

 

항상 어떤 문제를 보면 자동적으로 리스트로만 풀려는 경향이 있는데

리스트 뿐만 아니라 딕셔너리 또한 사용할 수 있는지

키 : 값으로 나타낼 수 있는 특성을 잘 기억하면서 문제를 풀었으면 좋겠다

 

한줄요약

리스트 뿐만 아니라 딕셔너리도 생각하자

 

 

 

 

# 정답 코드

def solution(arr):
    answer = []
    dict1 = dict()
    
    for i in range(len(arr)):
        if arr[i] not in dict1:
            answer.append(-1)
        else:
            answer.append(i - dict1[arr[i]])
        dict1[arr[i]] = i
    
    return answer

print(solution("banana"))

 

 

 

 

# Reference

https://dduniverse.tistory.com/entry/python-%EB%92%A4%EC%97%90%EC%84%9C%EB%B6%80%ED%84%B0-%EC%B0%BE%EC%9D%84-%EB%95%8C-%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94-rfind-rindex

python | 뒤에서부터 찾을 때 사용하는 rfind(), rindex()