Taking baby-developer steps

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의풀이 from collections import deque visited = set() def bfs(maps, y, x, n, m): global visited dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] queue = deque([(y, x)]) while queue : current = queue.popleft(); visite..

스택 구현 -> 파이썬의 list 적합. .append() , .pop() 메서드의 시간 복잡도는 O(1) 이므로 스택 자료구조로 활용하기 적합하다. 큐 구현 -> 파이썬의 deque 적합. list보다 시간복잡도가 낮다. list의 append와 동일하게 동작. 상수시간. popleft는 가장 먼저 들어온 자료를 꺼내는 함수. 마찬가지로 상수시간. 재귀함수 -> 스택 대신 사용할 수 있음 -> 실제 코테중 콜백 수 제한이 있어서 당황해서 dfs 문제를 포기해 버렸다..! 이번 기회에 큐 및 스택으로 문제 푸는 법을 익히고 싶다. --> 파이썬에서는 최대 재귀 깊이가 정해져 있기 때문에 초과 메시지가 출력된다고 한다..! -> c++만 쓰다가 파이썬이 처음이라 몰랐다..! 재귀 제한을 느슨하게 만들거나 ..