hae-koos

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. List Comprehension은 꽤 여러 강의와 서적에서 다뤄서 익숙해졌는데도 막상 문제를 풀려고 하면 떠오르진 않고 append만 주구장창 쓰는 느낌이다.. 잘 모르는 사람들은 flag 변수를 활용하여 문제를 푼다는데 음.. 몰랐다 그것도.. 총 세 가지 방법으로 짜서 결과를 확인하여 보자. 해당 수를 1로 나눴을 때 나머지가 0이어야 자연수라는 아이디어는 참신했다. 이번에는 루트를 씌운 값이 이를 정수로 바꾼 값과 같으면 자연수다라는 아이디어. flag로 참과 거짓을 왔다갔다 할 수 있다는 아이디어가 첨가되었다. 그리고 제시된 마지막 방법..

# 이진 탐색 문제 조건을 보면 최대 100,000개의 데이터 사이에서 내가 가진 최대 100,000개 데이터의 존재 여부를 판단해야 하므로 순차 탐색으로 접근했다가는 시간 제한 초과를 받을 것이다. 특정 데이터의 존재 여부를 판단해야 하는데 데이터가 크다면? 이진 탐색이다.