baekjoon-summer-challenge

👨‍💻 유소정

🎯 목표

• 골드 3

🐴 언어

• Python

📚 교재

• "이것이 취업을 위한 코딩 테스트다 with 파이썬"

💻 참고하면 좋을 repo

• https://github.com/tony9402/baekjoon

🗂 디렉토리 및 파일

• /chapter 이름/yy-mm-dd/문제.file
• /chapter 이름/교재/문제.file

📝 코드리뷰

• Pull requests 활용

🍗 기록

6월

• 6월 15일 (수)

  • 큰 수의 법칙 (교재)
  • 1이 될 때까지 (교재)
  • 거스름돈 (교재)
  • 숫자 카드 게임 (교재)

• 6월 16일 (목)

  • 거스름돈
  • 로프
  • 폴리오미노

• 6월 17일 (금)

  • 벽 부수고 이동하기 (실패)
  • 주유소 (실패)

• 6월 18일 (토)

  • 벽 부수고 이동하기 (성공)
  • 알바생 강호
  • 2+1 세일

• 6월 22일 (수)

  • ATM
  • 에너지 드링크
  • 서강근육맨

• 6월 23일 (목)

  • 동전 0
  • 회의실 배정
  • 잃어버린 괄호

• 6월 26일 (일)

  • 강의실 배정 (실패)

• 6월 27일 (월)

  • 주유소 (성공)
  • 강의실 배정 (성공)
  • 블로그2

• 6월 28일 (화)

  • 소가 길을 건너간 이유1

• 6월 29일 (수)

  • 오리 (실패)

• 6월 30일 (목)

  • A → B

7월

• 7월 2일 (토)

  • 파일 정리

• 7월 13일 (수)

  • 바이러스

• 7월 15일 (금)

  • 민겸 수
  • 통계학

• 7월 16일 (토)

  • 꿀 따기 (실패)
  • 좌표 압축

• 7월 19일 (화)

  • 빙고
  • 지뢰 찾기

• 7월 20일 (수)

  • 오리 (실패)

• 7월 21일 (목)

  • ZOAC 3
  • IF문 좀 대신 써줘

• 7월 22일 (금)

  • 스위치 켜고 끄기
  • 선분 위의 점

• 7월 23일 (토)

  • 징검다리 건너기 (large)

• 7월 24일 (일)

  • 기차가 어둠을 헤치고 은하수를
  • 공유기 설치

• 7월 25일 (월)

  • 수들의 합

• 7월 26일 (화)

  • 원상 복구 (small)

• 7월 31일 (일)

  • 돌 게임
  • 계단 오르기
  • 점프
  • 스티커

8월

• 8월 2일 (화)

  • 특정 거리의 도시 찾기

• 8월 4일 (목)

  • 경로 찾기

• 8월 5일 (금)

  • 끝나지 않는 파티

• 8월 6일 (토)

  • 숨바꼭질 3

• 8월 14일 (일)

  • 트리의 부모 찾기

• 8월 16일 (화)

  • 공주님을 구해라!
  • 효율적인 해킹

• 8월 17일 (수)

  • 미로 탐색

• 8월 18일 (목)

  • 단지번호붙이기

풀고 싶은 문제

• 1. 그리디(완료) -> 구현(완료), 이진탐색(완료) -> dp(완료) -> 최단경로(완료) -> BFS/DFS(완료)
• 2. 완전탐색, 그래프, 자료구조, 트리, 수학
• 3. 투포인터, 시뮬레이션, 백트래킹, 분할정복, 누적합, 문자열, 위상정렬, 분리집합, 최소 스패닝 트리, 트라이, 트리디피

• dp

  • 2×n 타일링 2
  • 조합
  • 가장 긴 짝수 연속한 부분 수열 (small)
  • 연속합
  • 퇴사2
  • 징검다리 건너기
  • 징검다리 건너기 (small)
  • 주지수

• bfs/dfs

  • 봄버맨

미해결

• 그리디

  • 꿀 따기

• 구현

  • 달팽이
  • 오리
  • 별 찍기 - 19
  • 배열 돌리기 1
  • 오목
  • 달력

• dp

  • Four Squares
  • 1, 2, 3 더하기
  • 다리 놓기