반응형

Programmers 3

프로그래머스(programmers) 아이템 줍기 python 정답[BFS 풀이]

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

알고리즘 2023.02.09

프로그래머스(programmers) 방의 갯수 python 정답[Graph]

프로그래머스(programmers) 방의 갯수 python 정답[Graph 알고리즘] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/49190 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 from collections import defaultdict def solution(arrows): visited = defaultdict(set) cy,cx ,answer= 0,0,0 d = [(0,1),(1,1),(1,0),(1,-1),(0,-1),(-1,-1),(-1,0),(-1,1..

알고리즘 2023.02.06

프로그래머스(programmers) 순위 python 정답[Graph, 플로이드와샬]

프로그래머스(programmers) 순위 python 정답[Graph, 플로이드와샬 알고리즘] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 def solution(n, results): dist_graph = [[0]*n for _ in range(n)] # 그래프 연결 for w, l in results : dist_graph[w-1][l-1] =1 # 플로이드 와샬 for k in range(n): for w in ..

알고리즘 2023.02.06
반응형