728x90
반응형

Python/이코테 with 파이썬 정리 10

[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)로 구해라. 그래프 모델링 할 때는 노드 인덱싱과 맞..

[211210] 코딩 테스트를 위한 그리디 알고리즘 ( Greedy Algorithms )

모든 게시물은 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)로 구해라. 그리디 알고리즘 번역하면 '탐욕법'이라는..

[211203] 코딩 테스트를 위한 파이썬 표준 라이브러리

모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트다 with 파이썬'을 바탕으로 작성하였습니다. 실전 코딩 테스트에서 유용한 표준 라이브러리 표준 라이브러리란 자주 사용되는 표준 소스코드를 미리 구현해 놓은 라이브러리를 의미한다. 파이썬 표준 라이브러리는 다음 공식 문서에서 확인할 수 있으며 필요한 기능이 있다면 찾아 사용하길 권하고 있다. https://docs.python.org/ko/3/library/index.html 파이썬 표준 라이브러리 — Python 3.10.0 문서 파이썬 표준 라이브러리 파이썬 언어 레퍼런스 는 파이썬 언어의 정확한 문법과 의미를 설명하고 있지만, 이 라이브러리 레퍼런스 설명서는 파이썬과 함께 배..

[211202] 코딩 테스트를 위한 파이썬 문법 2편 (Python Basic)

모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트다 with 파이썬'을 바탕으로 작성하였습니다. 파이썬 기본 입출력 알고리즘 문제 풀이의 첫 번째 단계는 데이터를 입력받는 것이다. 파이썬에서 데이터를 입력받을 때는 input()을 이용하며 한 줄의 문자열을 입력받도록 해준다. 그리고 여러 개의 데이터를 입력받을 때는 데이터가 공백으로 구분되는 경우가 많아 입력받은 문자열을 띄어쓰기로 구분하여 각각 정수 자료형의 데이터로 저장하는 코드의 사용 빈도가 매우 높다. list(map(int, input().split())) -> 먼저 input()으로 입력받은 문자열을 split()을 이용해 공백으로 나눈 리스트로 바꾼 뒤에 map()을..

[211201] 코딩 테스트를 위한 파이썬 문법 1편 (Python Basic)

모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트다 with 파이썬'을 바탕으로 작성하였습니다. 수 자료형 프로그래밍은 결국 데이터를 다루는 행위다. 파이썬의 자료형에는 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 딕셔너리 등이 있다. 많은 코딩 테스트에서 특히 정수형을 다루는 문제가 출제된다. 최단 경로로 가능한 최댓값이 10억 미만이라면 무한(INF)을 표현할 때 10억을 이용할 수 있는데 이때 일일이 10억을 특정 변수에 대입하는 일은 번거로워 지수 표현 방식인 1e9로 표현할 수 있는 것이다. 혹은 987,654,321이라고 적으면 1e9와 유사할 정도로 크므로 이렇게 적기도 한다. 보통 컴퓨터 시스템은 실수를 처..

[211201] 코딩 테스트, 온라인 저지 사이트, 알고리즘 복잡도

모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트다 with 파이썬'을 바탕으로 작성하였습니다. 코딩 테스트 개념과 배경 기업/기관에서 직원이나 연수생을 선발하기 위한 목적으로 시행되는 문제 풀이 시험. 근래 코딩 테스트가 늘어남에 따라 이를 연습할 수 있는 온라인 시스템인 온라인 저지 사이트 인기. 처음 코딩 테스트를 준비하는 사람을 위한 커리큘럼은 아래와 같다. 파이썬 문법 공부 -> 코드업 쉬운 문제부터 200문제 -> 알고리즘 이론과 기출문제 학습 -> 백준 온라인 저지 유형별 문제 풀이 https://codeup.kr CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C..

[211201] 깃허브(github) 계정 생성 그리고 환경설정

모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 포스텍 인공지능 대학원, 삼성 청년 SW 아카데미(SAFFY), 카카오브레인 Path Finder 등을 준비하며 알고리즘 지식의 부재를 뼈저리게 느꼈다. 네이버 부스트캠프 AI tech와 포스코 청년 AI-Big Data 과정을 준비하는 겸 '이것이 코딩 테스트다 (나동빈)' 책을 통해 공부한 내용을 기록으로 남기려고 한다. http://github.com GitHub: Where the world builds software GitHub is where over 73 million developers shape the future of software, together. Contribute to the open sou..

728x90
반응형