[ 파이썬을 파이썬답게 ] list comprehension, flag, for-else, binary search, inf, 파일 입출력 등등

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다.
programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다.

 

 

List Comprehension은 꽤 여러 강의와 서적에서 다뤄서 익숙해졌는데도 막상

문제를 풀려고 하면 떠오르진 않고 append만 주구장창 쓰는 느낌이다..

 

 

 

---

 

 

잘 모르는 사람들은 flag 변수를 활용하여 문제를 푼다는데 음.. 몰랐다 그것도..

총 세 가지 방법으로 짜서 결과를 확인하여 보자.

 

 

해당 수를 1로 나눴을 때 나머지가 0이어야 자연수라는 아이디어는 참신했다.

 

 

이번에는 루트를 씌운 값이 이를 정수로 바꾼 값과 같으면 자연수다라는 아이디어.

flag로 참과 거짓을 왔다갔다 할 수 있다는 아이디어가 첨가되었다.

 

 

그리고 제시된 마지막 방법. 사실 뭐.. 처음 방법이다 그냥.

 

---

 

이진 탐색 알고리즘 (binary search algorithm)

 

이전에 한번 정리한 적이 있지만 복습한다고 생각하고 다시 공부하자.

이진 탐색은 우선 배열 내부의 데이터가 정렬되어 있을 때만 사용할 수 있다.

본 강의에서는 python의 이진 탐색 모듈을 활용하여 빠르게 문제를 해결하는 것이

목표이므로 그 원리를 통한 low-level 방식의 코딩은 다음 게시물을 참고하자.

 

https://hae-koos.tistory.com/52

[211217] 코딩 테스트를 위한 이진 탐색 알고리즘

 

 

우측 코드에 윗 부분이 메소드를 활용한 것이고, 아래 부분이 직접 짠 코드다.

 

---

 

 

요런 친구들로 본 강의는 마무리가 된다 ~

파이썬적 사고를 기르기 위함이 본 강의의 목적인 만큼 복습을 통해 익히자 :D