[백준]코테 준비 Intro

코테를 준비하기 위해서 백준 문제를 풀기 시작!! 여러 유튜브나 정보들을 토대로 어떤 방식으로 문제를 풀어나갈지를 생각해보았다.

참고 -> 최신ver

• 이 글은 옛날에 작성했던 글인데 아래내용은 좀 옛날 방식인것 같아서 최근에 느낀 방식을 간략히 소개한다.
• 지금은 좋은 알고리즘 강의가 많기 때문에 필자는 처음이면 꼭 “강의듣기”를 추천한다.
  • 예를들어 완전탐색을 풀때 조합적 문제가 많다라는 정보라던지 -> 이를 “순열,조합,부분집합” 으로 푸는형태가 대부분이라던지 등등
  • 이런것은 혼자 알아내기는 너무 힘들다고 생각을 한다.
• 그리고 문제를 무엇을 풀지 다시 생각해보자면,
  • 자료구조, 알고리즘 관련해서 풀 때
    • 아래에서 소개한 백준 사이트의 강의에 들어가서 문제들을 풀던지, 바킹독님 1~11강 필수문제, 12~25강 추천한다.
    • 특히, 백준 문제집 여기에 문제집 다양하게 있어서 골라 풀어도 된다.
  • 구현(시뮬레이션) 풀 때
    • 개인적으로 삼선 SW 기출 문제집 추천하고, “프로그래머스에 카카오 문제”들을 추천한다.
• 마지막으로 본인이 참고용으로 작성한 “알고리즘 템플릿 - JAVA“

강의 추천

해당 유튜버는 플레티넘 수준까지는 문제를 풀 능력이 되어야 한다고 한다.

또한 최소로 160문제는 풀어야 한다고 하는데 꾸준한 노력이 필요하겠다…!

어떤 유튜브에서는 아래 강의를 추천한다고 하는데 참고하자.

• 인프런 강의에서 10주완성 C++코딩테스트(백준 플레이상 또는 프로그래머스 레벨5)
• 백준 사이트에도 강의가 있다고 한다!!

필수적인 개념학습

또한, 유튜버는 아래 소개한 개념들만 반드시 익힐것을 추천한다고 한다.
4년차 코테 강사였다고 하니 매우 신뢰성있는 의견인것 같아서 기록해두었다.

누적합, 구현, 그래프이론, DFS, BFS, 트리순회, 완탐, 백트래킹, 비트마스킹, 그리디, 라인스위핑, 투포인터, LIS, 이분탐색, DP, 최단거리, 펜윅트리

백준 사이트 활용법

백준 사이트에는 정말 다양한 문제들이 있기 때문에 이를 다푸는건 손해이다.
꼭 중요한 부분들로 알차게 문제들을 푸는것을 추천한다!

아래부터는 필자의 주관적인 생각도 포함..

우선, 첫번째로 자신이 정말 알고리즘 문제들을 풀어본적 없는 생 초보라고 한다면??

• 백준 사이트에 단계별 문제라고 있다.
• 그곳을 가면 단계별로 나뉘어져 있으며 안에는 수많은 문제들을 내포하고있다.
• 이를 정렬까지만 풀어준다.

그다음의 단계로는 백준 사이트의 강의로 들어가서 공부를한다.(강의를 볼 필요는 없음)

• 아래 사진들을 보면 알 수 있듯이 해당 강의들을 볼 필요없이 문제들을 종류별로 잘 모아놨기 때문에 이들을 순서대로 공부해준다.
• 유튜버분의 이야기로는 중급 1/3 정도까지 풀어주라고 하는데, 개인적으로 요즘 코테가 난이도가 상승을 했으므로 좀 더 풀것을 권장한다.
  • 필자는 시간여유만 많으면 중급들을 좀 더 풀 생각이다.(지금 초급부터 시작할 예정)

다음으로는 위에서 설명한 필수적인 개념학습 들을 위주로 공부하면 된다고 생각한다.

• 이 부분에서는 자신이 부족하다고 생각하는 개념들을 위주로 보충한다고 생각하며 공부한다.
• 백준에 문제들이 알고리즘별로도 잘 분류해두었기 때문에 관련 문제찾기는 쉬울것이다.

마지막으로 예전과 달리 코테 준비 관련 강의도 추가되어서 그쪽 문제들도 풀어보면 도움될거라고 생각한다.

참고로 SQL, 기업 코테 문제 관련 문제들은 ‘프로그래머스’ 에서 풀자! -> SQL 문제는 백준에 안보임.

추가로 “바킹독”님 블로그에 알고리즘을 정말 잘 알려주셔서 많은 도움이 되었다.

참고 URL

• 알고리즘 풀어나갈 순서
• 백준 처음 공부 시작방법