점찍어가기

https://school.programmers.co.kr/learn/courses/30/lessons/43164?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 핵심포인트 ✅ collection으로부터 defaultdict를 import해줘서 딕셔너리 자료구조를 사용한다. 사용하는 함수는 init_graph()와 dfs() 두개!! ✅ init_graph(): 2차원 배열으로 입력받는 ticket을 x[0],x[1]을 기준으로 sort한다음에 routes에 key(x[0])와 value(x[1])를 매핑시켜준다. ✅ dfs(..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 핵심포인트 ✅ dfs와 bfs 둘다의 방식으로 문제를 풀수 있는데 dfs에서 if문을 이중으로 한줄로 쓸수 있는 부분이 신기하기도 하고 효율적으로 보였다.. 익숙하지는 않지만 자연스럽게 쓸수 있도록 문제를 많이 풀어봐야겠다. #dfs answer=0 def dfs(begin,target,words,visited): global answer stacks=[begin] while stacks: sta..