[210913] ps 앞으로 공부할 방향 정리

카카오 코테, 프로그래머스 월간 코드 챌린지를 겪으면서 앞으로 내가 ps쪽으로 공부할 방향을 간단히 메모하기 위해 포스팅한다.

---

• 그래프 이론 및 트리 (특히 그리디적 요소가 추가되는 그래프 이론)
• 비트마스킹 + 그래프이론
• 플4~골2의 다양한 알고리즘이 요구되는 문제 (특히 첫눈에 보이는 알고리즘으론 시간초과가 나나, prefix_sum, two_pointers, hashset/map 등으로 추가적으로 요구되는 알고리즘을 융합하는 문제들) 아무거나 골라서 풀기
• 그리디 / dp / 트리dp
• (대회준비용) 세그먼트트리 응용

 

** 문제 추천 받습니다 :) **

 

백준 검역소 문제는 카카오 인턴십 코테 문제와 상당히 유사하다고 하나, 지난번에 실력부족으로 해결하지 못한 문제이다. 그 문제를 풀 정도의 베이스를 갖추기 위해 노력해여겠다.

 

추가로, 월간 코드챌린지 시즌3 10월을 대비해 1달간 그룹연습 문제집도 문제집이지만, 위 방향으로 문제들을 우선적으로 풀 듯하다.

 

코테 대비용보단, SCPC 2022, UCPC 2022 등 대회에서 좋은 성적을 거두고 싶은 단순 취미목적이니, 스트레스 받지 않는 한도 내에서 공부할 예정이며, 웹개발과 함께 차분하게 공부할 예정이다~

 

만약 스트레스 받으면서 압박감을 주며 공부한다면 위 짤처럼 느꼈겠지만...

 

딱히 취업용 목적으로 ps를 하는게 아니다보니 맘편하고 오히려 자극되는거같아 좋은 듯하다. 언젠간 scpc 본선 진출하길