/algorithm-study

❤ 2021 여름방학 유선과 하임의 알고리즘 스터디 ❤

Primary LanguagePython

❤ 2021 여름방학 유선과 하임의 알고리즘 스터디 ❤

목표

  • 여름 방학 기간 중, 총 8개의 주제를 가지고 알고리즘 학습 후, 문제를 푼다.

계획

  • 1주차 : 정렬
  • 2주차 : 그리디
  • 3주차 : 이분탐색
  • 4주차 : 분할정복
  • 5주차 : 완전탐색
  • 6주차 : 투포인터
  • 7주차 : dfs/bfs
  • 8주차 : DP

규칙

  • 원칙적으로는 월요일날 모여

    • 이전 주 (일요일 까지의) 커밋 확인 (+ 코드 리뷰)
    • 새 주제에 대한 개념 가볍게 학습
    • 새 주제에 대한 문제 1개 풀기
  • 목요일까지 쉬운 문제 3개 풀기

  • 일요일까지 조금 어려운 문제 2개 풀기

  • 푼 문제

    • 커밋(업로드) 한다.
    • README 표에 ✔️ 표시 하고 이모지에 본인 풀이 링크 달 것.
    • 다른 사람이 해당 풀이 코드를 보고 가볍게 분석 한 후 리뷰.
      • 문제점이 있을 경우 issue open -> 문제 푼사람 지정
  • 못 푼 문제

    • README 표에 ❓ 표시
    • Issue 에 ''몇 번 문제 못품' open -> 본인에 지정
      • 결국 못풀어서 타인의 풀이를 참고해야 할 경우
      • 그 코드를 이해하고 간단한 설명 이슈 코멘트에 작성
      • 본인 손으로 작성한 코드를 커밋, issue close

문제 리스트

  • 아직 안 푼 문제 : ✖️
  • 모르는 문제 : ❓
  • 푼 문제 : ✔️

구현

문제 유선 하임
백준 2439 - 별 찍기 - 2 ✔️ ✔️
백준 2440 - 별 찍기 - 3 ✔️ ✔️
백준 10818 - 최소, 최대 ✔️ ✔️
백준 11718 - 그대로 출력하기 ✔️ ✖️
백준 11022 - A+B - 8 ✔️ ✔️

배열/스택/큐

문제 유선 하임
백준 10845 - 큐 ✔️ ✔️
백준 10828 - 스택 ✔️ ✔️
백준 1168번 - 요세푸스 문제 2 ✖️ ✖️
백준 10825번 - 국영수 ✔️ ✖️
백준 10430번 - 나머지 ✔️ ✔️

문자열

문제 유선 하임
백준 10174 - 팰린드롬 ✔️ ✔️
백준 8892 - 팰린드롬 ✔️ ✖️
백준 10820 - 문자열 분석 ✖️ ✖️
백준 12871 - 무한 문자열 ✖️ ✖️
백준 1157 - 단어 공부 ✖️ ✖️

연결리스트

문제 유선 하임
백준 17827 - 달팽이 리스트 ✖️ ✖️
백준 1021 - 회전하는 큐 ✖️ ✖️

정렬 (1주차: 0705 ~ )

  • 알고리즘 개념 정리 링크
문제 유선 하임
백준 11652 - 카드 ✔️ ✔️
백준 10989 - 수 정렬하기3 ✔️ ✔️
백준 11728 - 배열 합치기 ✔️
백준 5052 - 전화번호 목록 ✔️
백준 1202 - 보석 도둑 ✔️ ✖️

그리디 (2주차 : 0712 ~ )

  • 알고리즘 개념 정리 링크
문제 유선 하임
백준 4796 - 캠핑 ✔️ ✔️
백준 2217 - 로프 ✔️ ✔️
백준 1439 - 뒤집기 ✔️ ✔️
백준 11000 - 강의실 배정 ✔️
백준 1744 - 수 묶기 ✔️ ✔️

탐색 (3주차 : 0719 ~ )

  • 알고리즘 개념 정리 링크
문제 유선 하임
백준 1654 - 랜선 자르기 ✔️ ✔️
백준 2805 - 나무 자르기 ✔️ ✔️
백준 2110 - 공유기 설치 ✔️ ✔️
백준 1300 - K번째 수 ✔️ ✔️
백준 12015 - 가장 긴 증가하는 부분 수열 2

분할 정복 (4주차 : 0726 ~ )

  • 알고리즘 개념 정리 링크
문제 유선 하임
백준 11729 - 하노이 탑 이동 순서 ✖️ ✖️
백준 1992 - 쿼드 트리 ✖️ ✖️
백준 2447 - 별찍기 - 10 ✖️ ✖️
백준 2448 - 별 찍기 - 11 ✖️ ✖️
백준 1517 - 버블 소트 ✖️ ✖️