[Python : 프로그래머스] 네트워크
문제 https://programmers.co.kr/learn/courses/30/lessons/43162 풀이 DFS로 경로가 몇 개인지 찾는 문제 보통 DFS가 무한루프에 빠지지 않도록 방문내역을 확인하는데, 모든 노드에 대해서 방문기록이 있는지 확인하고, 없으면 DFS 진행시...
최근 포스트
[Python : 프로그래머스] 프린터
문제 https://programmers.co.kr/learn/courses/30/lessons/42587?language=python3 풀이 def solution(priorities, location): op = priorities[location] lst = s...
[Python : 프로그래머스] 소수 찾기
문제 https://programmers.co.kr/learn/courses/30/lessons/42839 풀이 ```python from itertools import permutations def isPrime(n: int) -> bool: if n < 2 :...
[Python : 프로그래머스] 모의고사
문제 https://programmers.co.kr/learn/courses/30/lessons/42840?language=python3 풀이 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막...
[Python : 프로그래머스] 다리를 지나는 트럭
문제 https://programmers.co.kr/learn/courses/30/lessons/42583 풀이 문제를 처음 읽었을 당시 실제로 큐에 값이 차례로 Insert / POP 되는 형태보다 weight를 넘지 않는 인접값끼리 한 꺼번에 처리하면 좋지 않을까 하며 그림을 ...