백갤 보면 비전공 국비라서 코테 어떻게 해야하지 걱정하는 사람이 많은거 같더라고
나도 비전공으로 시작했어서 공감도 되고 지금은 코테를 잘 푸는 편이라고 생각해서 개인적으로 도움이 될 공부 방법 추천해줌

1. 알고리즘에 대한 지식 자체가 부족한 사람

이런 경우에는 swea에 가면 알고리즘 강의가 있는데 그거 보면서 공부하면 도움이 될거임
그리고 거기서 어느정도 알고리즘 파악했다 싶으면 프로그래머스에서 문제 풀면서 코테 환경 경험도 하면서 문제 풀면됨


2. 알고리즘은 어느정도 아는데 코테 때문에 단기간에 실력을 늘리고 싶은 사람

이 경우는 당연히 문제를 많이 풀어보는게 중요함
시간적으로 여유가 없으니 15분 안에 아이디어나 풀이가 안 떠오르면 다른사람의 풀이랑 해석을 참고해서 풀어보고 이해하도록 하면 됨
다른 사람의 풀이를 보고 이해해두면 코테에서 비슷한 유형이 나올 때 쉽게 풀 수 있을거임


3. 시간이 어느정도 여유가 있는 경우
시간적 여유가 있다면 1번이나 2번 방법 중 자신에게 맞는 방법을 따라하면 된다고 생각함

추가로 하면 좋은방법은
- 문제 풀고 나서도 다른 사람 코드와 내 코드를 비교해보기
분명 똑같은 방법 같은데 조금씩 더 효율적인게 있을거임 그런 부분을 보면서 습득하고 개선하면 얻는게 많음

- 문제 풀이 기록하기
풀이를 글로 쓰는 게 내 생각과 풀이를 논리적으로 표현하는거라 도움이 되더라고 나중에 다시 문제를 보기에도 좋고
근데 이건 시간이 많이 걸리는 활동이라 굳이 할 필요는 없음


사이트 별로 공부 방법을 추천하면

백준은 Class따라서 풀거나 단계별로 풀기 따라서 푸는게 좋은 듯 나는 단계별로 풀기 따라가는 거로 시작했음

프로그래머스는 1, 2, 3단계 풀어보면서 처음 실력에 맞는 난이도 찾아서 문제 몇 개 풀어보기
그러다 보면 ai문제추천에 문제 계속 생기는데 그거로 조금씩 난이도 올려서 문제 풀면 됨
ai문제 추천 난이도가 너무 올라간거 같으면 난이도 낮은거 선택해서 푸셈 그러면 추천 문제 난이도가 내려옴


코테에 자주 보이는 유형은 브루트포스(완탐), dfs, bfs, 우선순위 큐, map, 이분탐색, sliding window, dp, 구현 정도인듯
+ Trie

여기서 막상 코테보면 브루트포스나 구현이 어렵게 느껴질 수 있음
브루트포스는 매번 시간복잡도 생각하는 습관 들이면 해결할 수 있고
구현 문제는 가끔 연습하면서 실력 키우는게 도움 될거임

팁은 이 정도고 결국 방법이 비슷하다면 꾸준히 문제를 푸는 사람이 잘 할거임 꾸준히 문제 푸는 습관을 들이자

그리고 백준티어처럼 점수에 너무 매몰되지 말기
백준 티어가 높으면 알고리즘도 많이 알고 잘하는 게 맞지만 그게 실력의 전부도 아닐뿐더러 코테가 전부는 아니니까 다른 공부도 꾸준히 하셈

난 백준 골드정도면 많이 높은 티어라고 생각함