DS/Coding Test
[Python][Greedy][BFS] 조이스틱
프로그래머스 Greedy 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Greedy문제로 분류되어 있는데, Greedy로 풀 경우 최적해가 나오지 않는 경우가 있기 때문에 bfs로 푸는 사람들이 많은것 같다. 풀이 참고했던 두 가지 코드를 공유해본다 alpha = dict() i = 65 for q in range(1,27): alpha[chr(i)] = q i += 1 r_alpha = dict() i = 65 for q in range(1,27): r_alpha[q] = chr(i) i += 1 def solution(name): n = len(..
