정렬된 소수 리스트에서 무작위 숫자 인풋 같거나 큰 최소값의 소수 찾아야하는데 전체탐색 돌려버리면 시간 에러나서 정렬된 리스트니까 인덱스 기준으로 이진탐색 구현하면 최대 O(nlgn)나올꺼 같아서 해보는데 스택오버플로우 대비해서 반복문으로 구현하려니까 머가리 터지겠네 ㅅㅂ 1시간동안 짠 로직이 돌려보니 무한루프였음 - dc official App
댓글 0