SAP ERP 연구소

프로그래머스(programmers) 아이템 줍기 python 정답[BFS 풀이] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 해당 링크의 코드를 참조하였다. [프로그래머스] 아이템 줍기 직사각형이 담긴 2차원 배열 rectangle, 초기 캐릭터의 위치 characterX, characterY, 아이템의 위치 itemX, itemY가 solution 함수의 매개변수로 주어질 때, 캐릭터가 아이템을 줍기 위해 이동해야 하..

프로그래머스(programmers) 단어 변환 python 정답[BFS 풀이] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 def solution(begin, target, words): answer = 0 Q = [begin] used = {begin : True} while Q: # 다음 번에 순회할 큐를 만든다 temp_Q = [] for word_1 in Q: if word_1 == target: return a..

프로그래머스(programmers) 네트워크 python 정답[DFS 풀이] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 from collections import defaultdict, deque def solution(n, computers): visited = [False] * (n) answer = 0 graph = defaultdict(set) # 그래프 만들기 for i in range(len(computer..

프로그래머스(programmers) 게임 맵 최단거리 python 정답[BFS 풀이] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 from collections import deque dl =[(0,1),(0,-1),(-1,0),(1,0)] # 항상 m과 n 방향 정확하게 파악하기 (n행, m열) def solution(maps): n,m = len(maps),len(maps[0]) visited =[ [0] *m for..

프로그래머스(programmers) 가장 먼 노드 python 정답[BFS 풀이] 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 from collections import deque def solution(n, edge): graph = {} for i in range(n+1): graph[i] = [] # 방문 여부를 체크한다 visited = [0] * (n+1) # 그래프를 만든다 for f,t in edge: ..