PROGRAMMERS 42628: 이중우선순위큐 Link : programmers.co.kr/learn/courses/30/lessons/42628 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import heapq def solution(operations): heap = [] for i in operations: opcode, operand = i.split(' ') if opcode == "I": heapq.heappush(heap, int(operand)) elif opcode == "D": if len(heap) > 0: if operand == "1": heap.pop() else: heapq.heappop(heap) return [max(heap), min(heap)] if len(heap) >.. 2021. 3. 24. 1111: 나무 쌓기 2 Link : judge.koreatech.ac.kr/problem.php?id=1111 1. 문제 (초등학교에 입학한 한기대는 격차 모양의 마닥에 나무 쌓기 놀이를 하고 있습니다. 나무를 바닥에 쌓으면서 놀던 기대는 문득 바닥에 놓여있는 나무의 보이는 면의 개수를 세기 시작했습니다. 하지만 나무 블럭을 한칸 띄워서 두면 바닥 면을 제외하고 10개의 면을 볼 수 있게 되지요.더 많은 나무를 쌓아둔 기대는 스스로 보이는 면의 개수를 세기가 힘들어져서 당신에게 도움을 요청하려 합니다.) 한기대를 도와서 바닥에 쌓인 나무 블록의 보이는 면이 몇 개인지를 출력하는 프로그램을 작성해 주세요. 여기에 나무 블럭을 기존의 블럭에 맞닿게 붙여 넣으면 바닥 면을 제외하고 8개의 면을 볼 수 있게 됩니다. 바닥에 하나의 나.. 2021. 3. 24. KOREATECH 1111: 나무 쌓기 2 Link : judge.koreatech.ac.kr/problem.php?id=1111 Python 더보기 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465from sys import stdin def able_world(x, y, level, direction): try: # 범위가 벗어나면 1이고 해당 방향이 레벨보다 작으면 1이다. # 범위가 벗어나면 상자 바깥을 뜻하므로 1이고 # 해당 범위가 레벨보다 작으면 해당 층수엔 박스가 없다는 것이다. if direction == 0: # up if y - 1 2021. 3. 24. 1041: 최소 이동거리 구하기 - 2차원 Link : judge.koreatech.ac.kr/problem.php?id=1041 1. 문제 수업과 동아리 활동과 과제로 바쁜 한기대 생들은 조별모임을 좀더 효율적으로 하고 싶어 합니다. 조별 모임을 하기 위해서는 조원이 모두가 모임 장소로 이동을 해야 하는데, 전체가 이동하는 이동 거리의 합을 최소로 하고 싶습니다. (1, 4), (8, 1), (4, 2) 에 있다고 한다면, (4, 2)의 위치로 모이면 총 이동 거리가 10으로 최소가 됩니다. 문제를 간단하게 하기 위해서 우리가 2차원 평면상에 있고 이동은 x축, y축으로만 이동할 수 있다고 제한을 둡니다. 만약 위치가 2. 문제의 조건 1 2021. 3. 2. KOREATECH 1041: 최소 이동거리 구하기 - 2차원 Link : judge.koreatech.ac.kr/problem.php?id=1041 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 from sys import stdin data_length = int(stdin.readline().strip()) info = list() for i in range(data_length): info.append(list(map(int, stdin.readline().strip().split(' ')))) t_x, t_y = -1, -1 info.sort(key=lambda x: x[0]) # x축을 기준으로 정렬 if len(info) % 2 == 0: #.. 2021. 3. 2. 이전 1 ··· 6 7 8 9 10 11 12 ··· 36 다음
