Python-for-coding-test-Notes

• 코딩 테스트를 위한 파이썬 공부
• 자주 사용하는 알고리즘 코드 라이브러리화

Contents

• 코딩테스트?
• 코테를 위한 파이썬 문법 훑기 01 수자료형
• 코테를 위한 파이썬 문법 훑기 02 문자열자료형
• 코테를 위한 파이썬 문법 훑기 03 사전,집합자료형
• 코테를 위한 파이썬 문법 훑기 04 기본입출력
• 코테를 위한 파이썬 문법 훑기 05 조건문
• 코테를 위한 파이썬 문법 훑기 06 반복문
• 코테를 위한 파이썬 문법 훑기 07 함수와람다표현식
• 코테를 위한 파이썬 문법 훑기 08 표준라이브러리

그리디

• 그리디알고리즘
• 01 거스름돈
• 02 N이 1이 될 때까지
• 03 곱하기 혹은 더하기
• 04 모험가 길드
• 2001 최소대금
• 3120 리모컨
• 3301 거스름돈
• 3321 최고의 피자
• 4040 펜션
• 4684 자물쇠
• 4713 공주님의 정원
• 4763 원숭이
• 4787 택배

구현

• 구현알고리즘
• 01 상하좌우
• 02 시각
• 03 왕실의나이트
• 04 문자열재정렬

DFS & BFS

• 그래프탐색알고리즘
• 01 음료수얼려먹기
• 02 미로탈출

정렬 알고리즘

이진 탐색

다이나믹 프로그래밍

최단 경로 알고리즘

기타 그래프 이론

---

자주 출제되는 기타 알고리즘

• 소수 판별 알고리즘
• 투 포인터 알고리즘
• 구간 합 빠르게 계산하기

개발형 코딩 테스트

• JSON
• API 호출

Reference

• 이코테 : https://youtu.be/2zjoKjt97vQ
• 코드업 : https://codeup.kr/problemsetsol.php?psid=1
• 리플릿 : https://replit.com/languages/python3