1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 정답 코드 from sys import stdin import heapq read = stdin.readline N = int(read()) heap = [] result = [] for _ in range(N): a, b = map(int, read().split()) result.append((a, b)) result = sorted(result, key=lambda x: x[0]) result = sorted(result, key=lambda x: x[1]) count, last = 0, 0 for start, end in result: if start >= last: c..

11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 정답 코드 from sys import stdin import heapq read = stdin.readline N = int(read()) heap = [] result = [] for _ in range(N): a, b = map(int, read().split()) result.append((a, b)) result.sort() # time 정렬상태 heapq.heappush(heap, result[0][1]) # 첫번째 수업 끝나는 시간부터 들어가 있다. for i in range(1, N): if he..

10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀지 못한 이유 1. 행렬 곱을 코드로 풀어내지 못함. 2. 재귀를 적절히 활용하지 못함 3. 재귀 탈출 조건 만이라도 알았다면 풀이에 접근할 수 있었음 4. 마지막 조건 (1000 이하) 에 적절히 대처하지 못함. 풀이 이 문제의 핵심은 DP 라고 하는데, 사실 행렬의 곱셈을 코드로 풀어내는 것 역시 핵심이라고 생각한다. 행렬의 곱셈은 이런식으로 진행된다. (1, 3) x (3, 1) 처럼 앞 행렬의 두번째 좌표(3) 와 뒷 행렬의 첫번째 좌표(3) 가 같아야 행렬의 곱이 이..

📌 접근 1. A, E, I, O, U 의 중복을 허용하며 모든 경우의 순열(permutation)을 만들어 낸다. 2. 각 모음의 조합이 1가지인 경우, 2가지인 경우, ... 5가지인 경우, 이렇게 각각의 경우에 맞는 모든 조합을 만들어야한다. 2 - 1. 예를 들어 조합이 5가지인 경우는, AEIOU 뿐만이 아니라 (중복 허용하기 때문에) AAAAA, EEEEE ... UUUUU 같은 경우도 존재한다. 2 - 2. 때문에 단순 permutation 메서드를 사용하면 안된다. 3. 오름차순 정렬한다(소팅). 결론: 사실상, A, E, I, O, U 를 조합하여, 모든 경우를 쫙 펼친 후 소팅. ❌ permutation 으로 접근했을 때 (오답) from itertools import product, ..

🕹 코드 from collections import deque def solution(n, m, images): directions = [(1, 0), (0, 1), (-1, 0), (0, -1)] answer = 0 for r in range(n): for c in range(m): if images[r][c] == -1: continue # continue 와 pass color = images[r][c] queue = deque([(r, c)]) while queue: y, x = queue.popleft() for ny, nx in directions: py = ny + y px = nx + x if (0

https://programmers.co.kr/learn/courses/30/lessons/68936 📚 코드 // 다른 분 풀이 참조 def solution(arr): N = len(arr) answer = [0, 0] def compress(x, y, N): init = arr[x][y] for r in range(x, x + N): for c in range(y, y + N): if arr[r][c] != init: N //= 2 compress(x, y, N) compress(x, y + N, N) compress(x + N, y, N) compress(x + N, y + N, N) return answer[init] += 1 compress(0, 0, N) return answer 🌁 접근 방법..

코딩테스트 연습 - 방문 길이 programmers.co.kr 💻 코드 def solution(dirs): result = [0, 0] route = {} dir_dict = { "U": [0, 1], "D": [0, -1], "L": [-1, 0], "R": [1, 0], } for dir in dirs: if (-5

코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 💻 코드 from itertools import combinations from collections import Counter def solution(orders, course): answer = [] for n in course: # 얘가 먼저 나와야 하는 이유는, 갯수별 최강자를 먼저 골라내야하기 때문 temp = [] for order in orders: for combination in combinations(order, n): temp.append(''..

코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 📗 접근 우선 세가지 함수로 나누어 접근했습니다. 1) 각 matrix를 순회 2) 순회를 하면서 대기실의 범위 내부만 탐색하도록 3) 거리두기를 지켰는지 -> main 이 되는 알고리즘 코드..