728x90
반응형

Python 17

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

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

[ 파이썬을 파이썬답게 ] Sequence Types 다루기, Itertools, Collections 모듈 활용하기

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. 이번에도 역시 거짓말처럼 보통 사람들은 ~ 에 해당하는 풀이를 냈다. 심지어 join은 이따금 누군가의 알고리즘 답안에서 자주 봤는데 막상 이용할 생각은 들지 않는다. 경험을 쌓자. 떠올릴 수 있을까라는 우려는 생기지만 떠올릴 수 있어야 한다. 역시 이중반복문이 가장 먼저 떠오른다.. 단일반복문 풀이도 존재하고.. 더 좋은 방법들도 있다. 이해해서 활용할 수 있을 것처럼 보이는 방법은 위 세 가지 정도. 특히 reduce 함수를 처음 봤는데 매우 유용하다. reduce 함수를 활용한 몇 가지 예를 확인하자. from functools import..

[211221] 코딩 테스트를 위한 투 포인터 알고리즘

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그래프 모델링 할 때는 노드 인덱싱과 맞..

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

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그래프 모델링 할 때는 노드 인덱싱과 맞..

[211217] 코딩 테스트를 위한 정렬 알고리즘 ( 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 )

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그래프 모델링 할 때는 노드 인덱싱과 맞..

[211216] 코딩 테스트를 위한 깊이 우선 탐색, 너비 우선 탐색 ( DFS & BFS )

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그래프 모델링 할 때는 노드 인덱싱과 맞..

[ 파이썬을 파이썬답게 ] Iterable 다루기 ( list, str, tuple, dictionary )

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. 와 이건 정말 내가 많이 했었던 고민이다. 이코테 게시물을 작성하면서 list_1 = list_1.sort() 를 썼다가 None 타입의 객체를 받아 당황했던 게 생생하다. sorted를 활용하자 !! 2차원 list 초기화하는 방법 분명 아래 게시글에서 정리했는데 복습 안하니 잊는다.. https://hae-koos.tistory.com/23 [211201] 코딩 테스트를 위한 파이썬 문법 1편 (Python Basic) 모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트..

[ 파이썬을 파이썬답게 ] 정수 다루기, Str 다루기

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. 대뜸 문제로 출발한다. 숫자와 해당 숫자가 어떤 진법으로 표기되었는 지 알려준다. 그리고 이를 10진법 숫자로 출력하는 것이 문제다. 비슷한 문제를 본 것 같기도 한데 우선 스트링을 for 문으로 돌아가며 해당 값을 곱해서 결과를 냈고, 이번에도 그렇듯 답안은 ' 너 이렇게 풀었지 ? ' 한다.. 심지어 이번에는 그 답안보다도 조잡하게 짰다.. 먼저 답안에서 말하는 다른 언어의 방식을 먼저 이해해보자. (이것도 생각 못했으니) num = '3212' base = 5 answer = 0 for idx, number in enumerate(num[:..

728x90
반응형