프로그래머스 Lv.1 가장 가까운 같은 글자
프로그래머스 Lv.1 가장 가까운 같은 글자 문자열 s가 주어졌을 때, s의 각 문자가 같은 것이 2개 이상이면 자신과 가장 가까운 곳에 있는 같은 글자의 위치가 자신과 얼마나 차이가 나는지 표현한다. 같은 문자가 없다면 -1로 표현한다. s result "banana" [-1, -1, -1, 2, 2, 2] "foobar" [-1, -1, 1, -1, -1, -1] ** 풀이 방법 s가 banana일 때, 이런 과정으로 풀이된다. b -1 ba -1 ban -1 bana a가 인덱스 1에도 있으므로 현재 a의 위치인 3-1=2로 표현 banan n가 인덱스 2에도 있으므로 현재 n의 위치인 4-2=2로 표현 banana 현재 a의 위치-가장 가까운 위치의 a 5-3=2로 표현 문자열 s를 문자 하나씩 ..
2023. 7. 25.