t1seo / ps_study

🔥 알고리즘 문제풀이 스터디 🔥

🧾 Rules

• Python을 이용해 일주일에 3~5문제씩 풀기

✏️ 알고리즘 문제 풀 때!

1️⃣ 문제를 이해한다.
2️⃣ 어떤 알고리즘과 자료구조로 풀이 할지 생각한다.

if : 15분 이상 고민해봤지만, 아예 감도 안잡힌다
  1️⃣ 바로 구글링!

elif : 한 번에 맞췄다
  1️⃣ 나의 유능함에 감탄한다.
  2️⃣ 구글링으로 다른 사람의 풀이를 찾아본다.
  3️⃣ 내 코드보다 효율적인지 아닌지를 비교해보고 감명받는다.

elif: 틀렸다
  1️⃣ 다시 풀어본다.
  2️⃣ 30분 이상 도저히 못 풀겠다 생각이 들면, 질문게시판 등을 확인해 비슷한 사례를 찾아본다.
  3️⃣ 다시 시도해 보고 30분이 다시 소요됐다면 구글링으로 답을 확인한다.
  4️⃣ 답을 확인해서 풀이한 문제는 따로 모아놓고 나중에 다시 풀어본다. \
    (필수적으로 이것을 해야 비슷한 유형을 마주할 때 풀 수 있다.)

📕 참고 자료

파이썬 레퍼런스

• 파이썬 공식 문서
  • 프로그래머스에서는 공식 레퍼런스만 참조할 수 있습니다
• PEP 8 -- Style Guide for Python Code
  • [Effective Python]PEP 8 스타일 가이드를 따르라
• 파이썬 코딩 도장

문제 풀이 사이트

• Programmers
• BOJ
• LeetCode
• HackerRank

알고리즘 설명

• SW Expert Academy

• 바킹독의 실전 알고리즘

  • 실전 알고리즘(blog)
  • 실전 알고리즘(youtube)
  • 실전 알고리즘(github)

• DongbinNa

  • 안경잡이개발자 블로그
  • 이것이 취업을 위한 코딩테스트다(youtube)
  • 이것이 취업을 위한 코딩테스트다(github)

• VisuAlgo - 자료구조/알고리즘 시각화

유형별 문제 모음

• Solved.ac
• BOJ 기초 알고리즘
• 코딩테스트 대비 문제집 with Baekjoon

참고 도서

• 파이썬 알고리즘 인터뷰
  • 파이썬 알고리즘 인터뷰 github
• 이것이 취업을 위한 코딩 테스트다 with 파이썬
• 다이내믹 프로그래밍 완전정복

학습 방법

• 2021 상반기 취준대비 코스 - 코딩테스트편
• 코딩테스트 단 한번에 통과하는 3가지 방법(Youtube)
• 나동빈님 코테 준비 요령(Youtube)
• 안경잡이개발자(나동빈님) 블로그
• 강주희님 알고리즘 공부방법(모르면 답을 보고 며칠 뒤 다시 시도 하는게 중요)
• 백준 탐색, dp, 그리디 등등 120여개(입출력 제외)
• PS를 공부하는 방법 (How to study Problem Solving?) - Subinium
• 개인이 생각하는 알고리즘(PS/CP) 공부 유형 및 보완법 - Subinium
• 알고리즘 공부, 어떻게 해야하나요?
• 내가 문제풀이를 연습하는 방법 - 구사과

기타 참고 자료

• 파이썬 코드 스타일(pep8)을 Black으로 자동 포맷팅하기
• PR 하는 방법 안내
• PR 하는 방법 안내 (조금 더 상세한버전)
• Visual Studio Code에서 Python 가상환경 설정 및 Lint 사용