본문 바로가기
Algorithm/구현

[프로그래머스 lv1] 가장 가까운 같은 글자

by HANNI하니 2023. 4. 25.

사용 언어 - Python3

문제 - 가장 가까운 같은 글자

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

정답

리스트 거꾸로해서 index 찾기 (정답 맞춘 여부 O)

list_a 라는 빈 리스트를 생성하여, list_a에 있다면 원소값을 찾아준다.

리스트 순서 거꾸로 [::-1] 해서 index 값을 찾으면 가장 가까운 같은 글자의 위치를 찾을 수 있다.

원소가 없다면 -1을 추가해준다.

한 글자를 처리한 후에 list_a에 append해준다.

def solution(s):
    answer = []
    list_a = []
    for i in s:
        if i in list_a:
            answer.append(list_a[::-1].index(i)+1)
        else:
            answer.append(-1)
        list_a.append(i)
    return answer

 

 

 

레퍼런스

  • 정답 깃허브
 

GitHub - yyeongeun/codingtest: 코딩테스트 공부

코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub.

github.com

 

댓글