본문 바로가기

CS/알고리즘

백준 1920번 이진탐색 파이썬 - 시간초과의 이유

시간초과의 늪 어게인

 

시간초과

처음 짰던 코드는 시간 초과가 났다.

심지어 그닥 깔끔하지도 못함 아놔

 


1. 문제에서 의도한 답

 

이진탐색

 

자료구조 시간에

이진탐색 배웠던 기억이 새록새록.


2. 간단한 답 - 집합 자료형 이용