전형적인 그리디 알고리즘이다 1374번: 강의실 첫째 줄에 강의의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 www.acmicpc.net ⭐️ 풀이 다른 분들 풀이 보니까 heapq 를 사용했던데, 나는 리스트를 사용했다. 1. 가장 먼저 시작하는 강의 기준으로 정렬 친다. 2. 차례대로 리스트에 저장하되, 끝나는 시간만 저장한다. 3. 강의를 차례로 순회 -> 리스트에 저장된 수보다 강의 시작 시간이 더 크다면, 저장된 인덱스에 끝나는 시간을 저장한다. (이전 강의 끝나는 시간 < 다음 강의 시작시간 : 강의실 사용 가능) 강의실 교체가 필요할 때 de..

12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 포인트 여러 케이스를 만들어 시도하다보면 결국 가장 큰 카드를 중심으로 합성을 시작해야 함을 알 수 있다. 그리고 더 중요한 포인트는, 결국 가장 큰 (숫자) 카드가 다른 모든 카드와 합성 된다는 것. 문제에서는 인접한 카드끼리 합성한다고 돼 있어, 카드의 순서를 변경하면 안된다고 생각할 수 있다. 하지만 숫자가 가장 큰 카드를 중심으로 모든 카드가 합성되기에 단순히 정렬시켜도 무방하다. 정렬후엔 모든게 수월해진다. 코드 N = int(input()) cards =..

1455번: 뒤집기 II 세준이는 동전 뒤집기를 하려고 한다. 세준이는 동전을 N×M개 가지고 있다. 동전은 세로로 N개, 가로로 M개 크기의 직사각형에 차곡차곡 놓여져 있다. 동전의 앞면을 0이라고 하고 뒷면을 1이라고 www.acmicpc.net board = [list(map(int, list(input()))) for _ in range(N)] def flip(R, C): for r in range(R + 1): for c in range(C + 1): # 방법 1 board[r][c] = 0 if board[r][c] else 1 # 방법 2 board[r][c] ^= 1 # 방법 1, 2 중 하나를 주석 처리해서 사용 count = 0 for n in range(N - 1, -1, -1): f..

1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 접근 이진법으로 접근해야 한다. 코드 입력받은 숫자 N을 bin() 메서드로 이진수로 변환하고 1의 개수를 구한다. 이 1의 개수가 해당 숫자 N 에서 만들 수 있는 물병의 갯수가 된다. 예를 들어 N 이 3이라면, 세 개의 물병에서 문제의 조건대로 만들 수 있는 물병의 개수는 2개가 된다. 그래서 while bin(N).count('1') > K: 이라는 조건식을 만들 수 있다. 우리가 만들고자 하는 물병의 개수는 K 를 넘지 않아야 하니까. # 1. 일일이 다 더..

https://www.acmicpc.net/problem/1213

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..