-
[백준/파이썬] 1920번: 수 찾기Coding Test/Baekjoon 2022. 8. 26. 16:19
풀이 방법
binary search를 구현했는데 index slicing한 리스트를 넘기다보니 부분부분 계속 복사해서 그런지 시간초과가 났다.
그런데 dict, set 자료형은 시간복잡도O(1)이라는 걸 알게 되었다! 리스트를 dict 또는 set에 넣어서 검색결과를 출력하도록 하면 된다.
코드
참고
https://chancoding.tistory.com/44
'Coding Test > Baekjoon' 카테고리의 다른 글
[파이썬/Python] 백준 2805번: 나무 자르기 풀이 (0) 2022.08.29 [백준/파이썬] 1874번: 스택 수열 풀이 (0) 2022.08.26 [백준/파이썬] 2164번: 카드2 풀이 (0) 2022.08.25 [백준/Python] 1676번: 팩토리얼 0의 개수 풀이 (0) 2022.08.23 [백준/Python] 9375번: 패션왕 신해빈 풀이 (0) 2022.08.22