Giters

donggrii / python-coding-test

algorithm solutions using Python

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

python-coding-test

  • Python 코딩 테스트 문제 풀이 : 매일 문제 풀고 정리

Programmers

Level 1

Level 2

Level 3

[SQL] Level 1

나동빈 이취코테

  • 나동빈 님이 집필하신 이것이 취업을 위한 코딩 테스트다 with 파이썬 책에서 푼 문제 정리 & 개념 정리
  • 시간 복잡도 비교·계산

1. 그리디(Greedy)

  1. 거스름돈
  2. 큰 수의 법칙
  3. 숫자 카드 게임
  4. 1이 될 때까지

2. 구현(Implementation)

  1. 상하좌우
  2. 시각
  3. 왕실의 나이트
  4. 게임 개발

3. DFS & BFS

  1. 음료수 얼려 먹기
  2. 미로 탈출

4. Sorting

  1. 위에서 아래로
  2. 성적이 낮은 순서로 학생 출력하기
  3. 두 배열의 원소 교체

5. Binary Search

  1. 부품 찾기
  2. 떡볶이 떡 만들기

  • (cf) 입력 데이터 빠르게 입력받기

    • 이진 탐색 문제는 입력 데이터가 많거나, 탐색 범위가 매우 넓은 편
    • 데이터가 1,000만 개 이상 or 탐색 범위가 1,000억 이상이라면 이진 탐색 알고리즘을 의심해볼 것
    import sys

# 하나의 문자열 데이터 입력받기
# rstrip() : 입력 후 Enter로 생긴 줄 바꿈 기호(공백 문자) 제거
input_data = sys.stdin.readline().rstrip()

6. Dynamic Programming

  1. 1로 만들기
  2. 개미 전사
  3. 바닥 공사

CodeUp

  • 온라인 알고리즘 풀이 사이트인 코드업(CodeUp)에서 푼 문제 정리

그리디

  1. 2001_최소대금
  2. 3120_리모컨
  3. 3301_거스름돈
  4. 3321_최고의 피자
  5. 4040_펜션

스택

  1. 1402_거꾸로 출력하기 3
  2. 1714_숫자 거꾸로 출력하기
  3. 3117_0은 빼

재귀함수

  1. 1901_1부터 n까지 출력하기
  2. 1902_1부터 n까지 역순으로 출력하기

Baekjoon

Number Title Category Solution
1260 DFS와 BFS 실버 2 Solution
1189 컴백홈 실버 1 Solution

LeetCode

Type Number Title Category Solution
Array 136 Single Number Easy Solution
Array 189 Rotate Array Medium Solution
Array 121 Best Time to Buy and Sell Stock Easy Solution

Coding Interview

  • 박상길 님이 집필하신 파이썬 알고리즘 인터뷰 책에서 푼 LeetCode 문제 정리
Type Number Title Category Solution
그래프 200 Number of Islands Medium Solution

About

algorithm solutions using Python

Languages

Language:Jupyter Notebook 83.9%Language:Python 16.1%