[BOJ] 1931. 회의실 배정
문제https://www.acmicpc.net/problem/1931 주요 아이디어이전에 풀었던 그리디 문제 (요격 시스템, 단속 카메라) 와 비슷한 유형이다!1. 끝나는 시간을 기준으로 오름차순 정렬을 진행한다.1-1. 이 때, 끝나는 시간이 같을 경우 시작 시간이 빠른 회의를 우선적으로 배치해야 최대 개수 탐색이 가능하므로 2차 정렬 기준을 시작 시간으로 잡는다. 반례 예제 : 시작하자마자 끝나는 회의 input 이 잡힐 경우 에러가 발생하는데,42 21 22 33 4x[1] 기준 정렬 : [(2, 2), (1, 2), (2, 3), (3, 4)]이런 경우 그리디하게 앞에서부터 탐색하면 (2,2)가 빠지게 되므로, 시작 시간이 빠른 회의를 우선적으로 배치해야 한다. 2. 이전 미팅 시작 시간..
2025. 1. 22.
[BOJ] 14503. 로봇 청소기
문제https://www.acmicpc.net/problem/14503구현 문제는 항상 조건이 길~어서 읽다가 지치는 감이 있다그래도 착실히 구현만 하면 되는 문제! 주요 아이디어북동남서 (0,1,2,3) 인덱스 넘버순회를 할 때에는 "반시계방향"으로 한 다는 점에 주의!방문처리는 숫자 2로 진행 (별도의 visited 필요 X) 코드 구현 (Python 3)from collections import dequeN, M = map(int, input().split())r, c, d = map(int, input().split())cnt = 0# 북동남서direction = [[-1, 0], [0, 1], [1, 0], [0, -1]]graph = []for _ in range(N): graph.ap..
2024. 7. 5.
