minOS

https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr def solution(friends, gifts): n = len(friends) d = dict() d = {friends[i]: i for i in range(n)} ans = {i : 0 for i in range(n)} array = [[0 for _ in range(n)] for _ in range(n)] for gift in gifts: arr = gift.split() array[..

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음에 BFS 풀었다가 효율성에서 막혔다 from collections import dequedef solution(n): q= deque() visited = [0 for _ in range(n+1)] q.append((1,1)) visited[1] =1 while q : x,step = q.popleft() if x == n : return step ..