PS

2023.03.23 ~ 2023.04.12

구현 실력을 위한 몸풀기 단계
프로그래머스 고득점 kit 각 주제별 lv.1 ~ lv.2 풀기
문제 풀이 순서는 상관 없음.

진행도

주제	CHECK
해시	✅
스택/큐	✅
힙	✅
정렬	✅
완전탐색	✅
탐욕법	✅
동적계획법	✅
깊이/너비 우선 탐색	✅

---

2023.04.12 ~

BOJ에서 백준님이 구성하신 문제집 "삼성 SW 역량 테스트 기출 문제"부터 풀기로 정했다.
삼성 공채 문제는 알고리즘과 구현 능력을 특히 필요로 한다.
문제를 풀기 위해 많은 구현을 해야하며 알고리즘은 곁들인 느낌. (그렇다고 곁들여진 알고리즘이 쉽다는 뜻은 아니다. 매콤하다 꽤..)
문제 수는 총 36문제. 평균 난이도는 골드.

📌 RULES :

• 하루에 최소 2~3시간 투자.
• 어떤 부분이 부족한지 파악하기
  • 몇 분에 문제를 이해했고, 몇분 동안 풀이를 생각했고, 몇 분동안 코딩했으며, 몇 분동안 디버깅 했는지 파악하기
• 문제를 풀고 나서, 다른 사람들의 코드와 비교해보기
• 더 좋은 방법이 있는지 고민해보고 적용하기
  • 정량적인 지표로 비교해보기(ex : 반복 횟수, 시간, 메모리 등)

진행도

DAY	TIME	비고
DAY 1	3H	백준 - 2048 (Easy)
DAY 2	1H	코테 시험 봄, 코드트리 - 포탑 부수기
DAY 3	3H	코드트리 - 포탑 부수기
DAY 4	2H	HackerRank day 1
DAY 5	3H	HackerRank day 2,3
DAY 6	2H	BOJ-3190
DAY 7
DAY 8
DAY 9
DAY 10
DAY 11
DAY 12
DAY 13
DAY 14
DAY 15

---

이후 계획

알고리즘 문제집을 찾던 중 3.8k의 star를 받은 repo를 발견했다.
문제집 생성한 분은 루비의 실력자에 각종 백준 대회에서 검수를 담당하셔서 신뢰도 급 상승.
또한 문제의 유형이 분류 되어있고 "오늘의 문제"에서 매일 랜덤으로 4개씩 뽑아준다.

https://github.com/tony9402/baekjoon

위 문제집으로 PS와 자료구조 실력을 늘려보자.
목표는 하루 3문제 이상. 꾸준히.
가보자고.

그 밖의 참고 블로그

"PS를 공부하는 방법"

// This is a auto push repository for Baekjoon Online Judge created with BaekjoonHub.