알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_1931] 회의실 배정

hueco 2022. 8. 27.

 

📌 문제 링크: https://www.acmicpc.net/problem/1931

 

1931번: 회의실 배정

(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.

www.acmicpc.net

 

내 풀이(Success) :

 

🧐 Review:

 처음 제출한 코드에서는 중첩 for문을 사용해서 시간 복잡도가 O(n^2)으로 '시간 초과'로 인해 문제를 통과하지 못했다. 그래서 중첩 for문이 아닌 단일 for문으로 코드를 수정해서 문제를 해결할 수 있었다.

 질문 게시판의 반례들이 항상 맞는 것은 아니다. 틀린 반례가 올려져 있는 경우도 있으니 주의해서 적용하자.

 

 
 
 

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_10546] 배부른 마라토너  (0) 2022.08.28
[BOJ_2828] 사과 담기 게임  (0) 2022.08.27
[BOJ_2003] 수들의 합 2  (0) 2022.08.27
[BOJ_14916] 거스름돈  (0) 2022.08.21
[BOJ_16953] A -> B  (0) 2022.08.20

댓글