diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/1/142086.\342\200\205\352\260\200\354\236\245\342\200\205\352\260\200\352\271\214\354\232\264\342\200\205\352\260\231\354\235\200\342\200\205\352\270\200\354\236\220/README.md" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/1/142086.\342\200\205\352\260\200\354\236\245\342\200\205\352\260\200\352\271\214\354\232\264\342\200\205\352\260\231\354\235\200\342\200\205\352\270\200\354\236\220/README.md" new file mode 100644 index 0000000..30116c5 --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/1/142086.\342\200\205\352\260\200\354\236\245\342\200\205\352\260\200\352\271\214\354\232\264\342\200\205\352\260\231\354\235\200\342\200\205\352\270\200\354\236\220/README.md" @@ -0,0 +1,81 @@ +# [level 1] 가장 가까운 같은 글자 - 142086 + +[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/142086) + +### 성능 요약 + +메모리: 11.1 MB, 시간: 1.75 ms + +### 구분 + +코딩테스트 연습 > 연습문제 + +### 채점결과 + +정확성: 100.0
합계: 100.0 / 100.0 + +### 제출 일자 + +2024년 06월 27일 10:42:30 + +### 문제 설명 + +

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.
+예를 들어, s="banana"라고 할 때,  각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.

+ + + +

따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.

+ +

문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.

+ +
+ +
제한사항
+ + + +
+ +
입출력 예
+ + + + + + + + + + + + + + + +
sresult
"banana"[-1, -1, -1, 2, 2, 2]
"foobar"[-1, -1, 1, -1, -1, -1]
+
+ +
입출력 예 설명
+ +

입출력 예 #1
+지문과 같습니다.

+ +

입출력 예 #2
+설명 생략

+ + +> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges \ No newline at end of file diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/1/142086.\342\200\205\352\260\200\354\236\245\342\200\205\352\260\200\352\271\214\354\232\264\342\200\205\352\260\231\354\235\200\342\200\205\352\270\200\354\236\220/\352\260\200\354\236\245\342\200\205\352\260\200\352\271\214\354\232\264\342\200\205\352\260\231\354\235\200\342\200\205\352\270\200\354\236\220.py" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/1/142086.\342\200\205\352\260\200\354\236\245\342\200\205\352\260\200\352\271\214\354\232\264\342\200\205\352\260\231\354\235\200\342\200\205\352\270\200\354\236\220/\352\260\200\354\236\245\342\200\205\352\260\200\352\271\214\354\232\264\342\200\205\352\260\231\354\235\200\342\200\205\352\270\200\354\236\220.py" new file mode 100644 index 0000000..8b34647 --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/1/142086.\342\200\205\352\260\200\354\236\245\342\200\205\352\260\200\352\271\214\354\232\264\342\200\205\352\260\231\354\235\200\342\200\205\352\270\200\354\236\220/\352\260\200\354\236\245\342\200\205\352\260\200\352\271\214\354\232\264\342\200\205\352\260\231\354\235\200\342\200\205\352\270\200\354\236\220.py" @@ -0,0 +1,10 @@ +def solution(s): + answer=[] + dic={} + for i in range(len(s)): + if s[i] not in dic: + answer.append(-1) + else: + answer.append(i-dic[s[i]]) + dic[s[i]] = i + return answer \ No newline at end of file