PythonForCodingTest

코딩 테스트 공부를 위한 저장소입니다.

교재

나동빈, 『이것이 취업을 위한 코딩 테스트다 with 파이썬』, 한빛미디어, 2020.

• Chapter3 그리디

  • 3-1 거스름돈

  • 3-2 큰 수의 법칙

  • 3-3 숫자 카드 게임 (min() 함수를 이용하는 답안)

  • 3-4 숫자 카드 게임 (2중 반복문 구조를 이용하는 답안)

  • 3-5 1이 될 때까지 (단순하게 푸는 답안)

  • 3-6 1이 될 때까지 (더 효율적으로 푸는 답안)

• Chapter4 구현

  • 4-1 상하좌우

  • 4-2 시각

  • 4-3 왕실의 나이트

  • 4-4 게임 개발

• Chapter5 DFS/BFS

  • 5-1 스택

  • 5-2 큐

  • 5-3 재귀 함수

  • 5-4 재귀 함수 종료

  • 5-5 팩토리얼

  • 5-6 인접 행렬 방식

  • 5-7 인접 리스트 방식

  • 5-8 DFS

  • 5-9 BFS

  • 5-10 음료수 얼려 먹기

  • 5-11 미로 탈출

• Chapter6 정렬

  • 6-1 선택 정렬

  • 6-2 파이썬 Swap

  • 6-3 삽입 정렬

  • 6-4 퀵 정렬

  • 6-5 파이썬의 장점을 살린 퀵 정렬

  • 6-6 계수 정렬

  • 6-7 sorted

  • 6-8 sort

  • 6-9 정렬 라이브러리에서 key를 활용

  • 6-10 위에서 아래로

  • 6-11 성적이 낮은 순서로 학생 출력하기

  • 6-12 두 배열의 원소

• Chapter7 이진 탐색

  • 7-1 순차 탐색

  • 7-2 재귀 함수로 구현한 이진 탐색

  • 7-3 반복문으로 구현한 이진 탐색

  • 7-4 빠르게 입력받기

  • 7-5 부품 찾기(이진 탐색)

  • 7-6 부품 찾기(계수 정렬)

  • 7-7 부품 찾기(집합 자료형 이용)

  • 7-8 떡볶이 떡 만들기

• Chapter8 다이나믹 프로그래밍

  • 8-1 피보나치 함수

  • 8-2 피보나치 수열(재귀)

  • 8-3 피보나치 수열(재귀)에서 호출되는 함수 확인

  • 8-4 피보나치 수열(반복)

  • 8-5 1로 만들기

  • 8-6 개미 천사

  • 8-7 바닥 공사

  • 8-8 효율적인 화폐 구성

• Chapter9 최단 경로

  • 9-1 간단한 다익스트라 알고리즘

  • 9-2 개선된 다익스트라 알고리즘(우선순위 큐)

  • 9-3 플로이드 워셜 알고리즘

  • 9-4 미래 도시

  • 9-5 전보

• Chapter10 그래프 이론

  • 10-1 기본적인 서로소 집합 알고리즘

  • 10-2 경로 압축 기법

  • 10-3 개선된 서로소 집합 알고리즘

  • 10-4 서로소 집합을 활용한 사이클 판별

  • 10-5 크루스칼 알고리즘

  • 10-6 위상 정렬

  • 10-7 팀 결성

  • 10-8 도시 분할 계획

  • 10-9 커리큘럼

• 기출 - 그리디 문제

  • 01 모험가 길드

  • 02 곱하기 혹은 더하기

  • 03 문자열 뒤집기 (내 풀이)

  • 04 만들 수 없는 금액

  • 05 볼링공 고르기

  • 06 무지의 먹방 라이브

• 기출 - 구현 문제

  • 07 럭키 스트레이트

  • 08 문자열 재정렬

  • 09 문자열 압축 (내 풀이)

  • 10 자물쇠와 열쇠

  • 11 뱀 (내 풀이)

  • 12 기둥과 보 설치 (내 풀이)

  • 13 치킨 배달

  • 14 외벽 점검

• 기출 - DFS/BFS 문제

  • 15 특정 거리의 도시 찾기

  • 16 연구소 (내 풀이)

  • 17 경쟁적 전염 (내 풀이)

  • 18 괄호 변환 (내 풀이)

  • 19 연산자 끼워 넣기 (내 풀이)

  • 20 감시 피하기

  • 21 인구 이동

  • 22 블록 이동하기

• 기출 - 정렬 문제

  • 23 국영수

  • 24 안테나

  • 25 실패율

  • 26 카드 정렬하기

• 기출 - 이진 탐색 문제

  • 27 정렬된 배열에서 특정 수의 개수 구하기

  • 28 고정점 찾기

  • 29 공유기 설치

  • 30 가사 검색

• 기출 - 다이나믹 프로그래밍 문제

  • 31 금광

  • 32 정수 삼각형

  • 33 퇴사

  • 34 병사 배치하기

  • 35 못생긴 수

  • 36 편집 거리

• 기출 - 최단 경로 문제

  • 37 플로이드

  • 38 정확한 순위

  • 39 화성 탐사

  • 40 숨바꼭질

• 기출 - 그래프 이론 문제

  • 41 여행 계획

  • 42 탐승구

  • 43 어두운 길

  • 44 행성 터널 (내 풀이)

  • 45 최종 순위

• 기출 - 2020년 상반기 삼성전자 기출문제

  • 46 아기 상어

  • 47 청소년 상어

  • 48 어른 상어