프로그래머스 DFS/BFS 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(rectangle, characterX, characterY, itemX, itemY): answer = 0 MAX = 102 #테두리 그리기 graph = [[5]*MAX for _ in range(MAX)] for r in rectangle: x1, y1, x2, y2 = map(lambda x: x*2, r) for i in range(x1, x2+1): for j in range(y1, y2+1): ..
프로그래머스 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(..