PROGRAMMERS 42861: 섬 연결하기 Link : https://programmers.co.kr/learn/courses/30/lessons/42861 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import heapq def prim(start, graph): result = 0 # 방문 확인을 위한 변수 visited = [False for _ in range(len(graph))] task = [] # 첫 시작점에서 갈 수 있는 범위를 등록 for end, cost in enumerate(graph[start]): if cost != 0: heapq.heappush(ta.. 2021. 7. 18. 42842: 카펫 Link : https://programmers.co.kr/learn/courses/30/lessons/42842 1. 문제 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 2. 문제의 조건 8 2021. 7. 18. PROGRAMMERS 42842: 카펫 Link : https://programmers.co.kr/learn/courses/30/lessons/42842 Python 더보기 1 2 3 4 5 6 7 8 def solution(brown, yellow): for x in range(2, 5000): for y in range(2, 2000000): if y > x: break if brown == 2 * x + 2 * (y - 2): if (x - 2) * (y - 2) == yellow: return [x, y] cs FeedBack cjw.git@gmail.com 2021. 7. 18. 77485: 행렬 테두리 회전하기 Link : https://programmers.co.kr/learn/courses/30/lessons/77485 1. 문제 rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현하며, 그 의미는 다음과 같습니다. x1 행 y1 열부터 x2 행 y2 열까지의 영역에 해당하는 직사각형에서 테두리에 있는 숫자들을 한 칸씩 시계방향으로 회전합니다. 다음은 6 x 6 크기 행렬의 예시입니다. 이 행렬에 (2, 2, 5, 4) 회전을 적용하면, 아래 그림과 .. 2021. 6. 21. PROGRAMMERS 77485: 행렬 테두리 회전하기 Link : https://programmers.co.kr/learn/courses/30/lessons/77485 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 def solution(rows, columns, queries): world = [[tx + (ty * columns) + 1 for tx in range(columns)] for ty in range(rows)] for i in range(len(queries)): for j in range(len(queries[0])): queries[i][j] -= 1 ans.. 2021. 6. 21. 이전 1 2 3 4 5 6 7 ··· 34 다음 more
