SeeunChoi1 / python-for-coding-test

📚 이것이 취업을 위한 코딩 테스트이다 (with Python) 책 문제풀이

python-for-coding-test

출처 : 이것이 취업을 위한 코딩 테스트다 with 파이썬

참고 : 저자 github

각 예제 코드문제를 위한 input은 txt파일로 생성되어있습니다.
책 목차 순의 문제풀이가 아닌 알고리즘 기준의 문제풀이 순서로 진행하였습니다.

3장 그리디

• 이론
  • 당장 좋은 것만 선택하는 그리디
  • 거스름돈 문제
• 실전
  • 동빈이의 큰 수의 법칙
  • 숫자 카드게임
  • 1이 될 때까지
• 기출문제
  • 모험가 길드
  • 곱하기 혹은 더하기
  • 문자열 뒤집기 (문제출처 : 백준)
  • 만들 수 없는 금액
  • 볼링공 고르기
  • 무지의 먹방 라이브 (문제출처 : 프로그래머스)

4장 구현

• 이론
  • 아이디어를 코드로 바꾸는 구현
  • 상하좌우
  • 시각
• 실전
  • 왕실의 나이트
  • 게임 개발
• 기출문제
  • 럭키 스트레이트 (문제출처 : 백준)
  • 문자열 재정렬 (Facebook 인터뷰 기출)
  • 문자열 압축 (문제출처 : 프로그래머스)
  • 자물쇠와 열쇠 (문제출처) : 프로그래머스
  • 뱀 (문제출처 : 백준)
  • 기둥과 보 설치 (문제출처 : 프로그래머스)
  • 치킨 배달 (문제출처 : 백준)
  • 외벽 점검 (문제출처 : 프로그래머스)

5장 DFS/BFS

• 이론
  • DFS - 스택
  • BFS - 큐
• 실전
  • 음료수 얼려 먹기
  • 미로 탈출
• 기출문제
  • 특정 거리의 도시 찾기 (문제출처 : 백준)
  • 연구소 (문제출처 : 백준)
  • 경쟁적 전염 (문제출처 : 백준)
  • 괄호 변환 (문제출처 : 프로그래머스)
  • 연산자 끼워 넣기 (문제출처 : 백준)
  • 감시 피하기 (문제출처 : 백준)
  • 인구 이동 (문제출처 : 백준)
  • 블록 이동하기 (문제출처 : 프로그래머스)

6장 정렬

• 이론
  • 기준에 따라서 데이터를 정렬
  • 선택 정렬
  • 스와프(Swap)
  • 삽입 정렬
  • 퀵 정렬
  • 파이썬의 장점을 살린 퀵 정렬
  • 계수 정렬
  • 정렬 라이브러리 기본 예제
  • 정렬 라이브러리 키(Key) 기준 정렬 예제
• 실전
  • 위에서 아래로
  • 성적이 낮은 순서대로 학생 출력하기
  • 두 배열의 원소 교체
• 기출문제
  • 국영수 (문제출처 : 백준)
  • 안테나 (문제출처 : 백준)
  • 실패율 (문제출처 : 프로그래머스)
  • 카드 정렬하기 (문제출처 : 백준)

7장 이진 탐색

• 이론
  • 범위를 반씩 좁혀가는 탐색
  • 순차 탐색
  • 재귀 함수를 이용한 이진 탐색
  • 반복문을 이용한 이진 탐색
  • 파이썬에서 빠르게 입력 받기
• 실전
  • 부품 찾기
    • 이진 탐색으로 해결
    • 계수 정렬로 해결
    • 집합(Set) 자료형으로 해결
  • 떡볶이 떡 만들기
• 기출문제
  • 정렬된 배열에서 특정 수의 개수 구하기 (문제출처 : Zoho 인터뷰 기출)
  • 고정점 찾기 (문제출처 : Amazon 인터뷰 기출)
  • 공유기 설치 (문제출처 : 백준)
  • 가사 검색 (문제출처 : 프로그래머스)

8장 다이나믹 프로그래밍

• 이론
  • 비효율적인 피보나치 수열 구현
  • 피보나치 수열 (Top-bottom)
  • 피보나치 수열 (Bottom-top)
• 실전
  • 1로 만들기
  • 개미 전사
  • 바닥 공사
  • 효율적인 화폐 구성
• 기출문제
  • 금광 (Flipkart 인터뷰 기출)
  • 정수 삼각형 (문제출처 : 백준)
  • 퇴사 (문제출처 : 백준)
  • 병사 배치하기 (문제출처 : 백준)
  • 못생긴 수 (문제출처 : Google 인터뷰 기출)
  • 편집 거리 (문제출처 : Goldman Sachs 인터뷰 기출)

9장 최단 경로

• 이론
  • 가장 빠른 길 찾기
  • 간단한 다익스트라 알고리즘
  • 개선된 다익스트라 알고리즘 (우선순위 큐)
  • 플로이드 워셜 알고리즘
• 실전
  • 미래 도시
  • 전보
• 기출문제
  • 플로이드 (문제출처 : 백준)
  • 정확한 순위 (K 대회 기출)
  • 화성 탐사 (ICPC)
  • 숨바꼭질 (USACO)

10장 기타 그래프 이론

• 이론
  • 다양한 그래프 알고리즘
  • 간단한 서로소 집합 알고리즘
  • 개선된 서로소 집합 알고리즘 (경로 압축)
  • 서로소 집합을 활용한 사이클 판별
  • 크루스칼 알고리즘
  • 위상 정렬
• 실전
  • 팀 결성
  • 도시 분할 계획
  • 커리큘럼
  • 여행 계획
• 기출문제
  • 탑승구 (문제출처 : CCC)
  • 어두운 길 (문제출처 : University of Ulm Local Contest)
  • 행성 터널 (문제출처 : 백준)
  • 최종 순위 (문제출처 : 백준)