3개월 코테 준비법

Question

안녕하세요!저는 현재 미국에서 컴공 공부하는 3학년 대학생입니다. 이제 인턴십을 위해 코테 준비를 해야하는데, 이와 관련해서 질문드리고자 글 올리게 되었습니다.미국 같은 경우는 보통 3학년에서 4학년 올라가는 여름방학 3개월 동안 인턴십을 합니다. 저 같은 경우는 내년인 2023년 6월~8월이 되겠네요. 그리고 인턴 면접을 대략 12월쯤 부터 본격적으로 시작합니다. 현재가 9월이니 약 3개월 정도 남았다고 볼 수 있겠네요. 그래서 이에 맞춰 리트코드 공부를 시작했습니다.제가 시작한 것은 14일 짜리 문제 묶음집이었습니다. 아래 이미지와 같이 이진탐색 조금, 2포인터 조금, BFS, DFS 조금, 이런 식으로 문제 구성이 되어있습니다.하지만 이걸 풀다보니 늘거나 공부가 된다는 생각이 영 들지가 않았습니다. 이를테면 &#34;투포인터도 충분히 감을 잡지 않았는데 벌써 DFS 풀어도 되나&#34; 싶은 생각이 들더라고요. 이렇게 전략없이 산발적으로 주구장창 문제를 풀기엔 너무 비효율적이라는 생각이 들었습니다. 그래서 제 현재 생각은 하나의 문제유형을 충분히 익힌 후 다음 유형으로 넘어가는게 식으로 공부하는게 어떨까 생각하고 있습니다. 이를테면 BFS/DFS만 약 15문제씩 풀고, 충분히 자신이 생겼으면 다음 주제로 넘어가는 식으로 말이죠. 이 방식이 제가 기존에 고수하던 공부방법과 결이 비슷해서, 저한테는 이런 공부법이 맞지 않을까 싶습니다.그래서 질문입니다. 이 문제유형들의 우선순위를 어떻게 두어야할지 궁금합니다. 이를테면 그래프 -> 그리디 -> DP순으로 풀으라는 식으로 말이죠. 난이도와 최신 한국/미국빅테크 코테 동향을 종합적으로 고려했을때 어느 정도의 공부순서가 괜찮을지 조언을 듣고 싶습니다.제 현재 상황에 대해 조금 더 상세히 설명 드리자면:2학년 1학기에 컴공으로 전과했습니다. 자료구조와 알고리즘 수업은 모두 마쳤으며, 학점은 우수한 편입니다. 파이썬이나 C&#43;&#43; 코딩은 익숙합니다. 하지만 코테관련 경험은 거의 전무하다시피 합니다. 코테가 본격적으로 시작되는 기간은 약 3개월 후입니다. 주 5일, 2시간씩 매일 투자할 생각입니다. (물론 모자라다면 늘릴 생각도 있습니다)이런 여러 상황과 조건을 따졌을 때, 문제유형 우선순위와, 그외에 공부법에 대한 조언을 묻고 싶습니다. 즐거운 추석 연휴되세요. 감사합니다!

Boggy · Answer

저도 코딩테스트를 위한 알고리즘 문제 풀이를 하며 회의감이 느껴질 때가 종종 있었습니다. 특히 기계적으로 문제를 풀기만 해서는 근본적인 풀이 실력이 향상된다는 느낌을 받지 못할 때 그러한 느낌이 많이 들었던 것 같습니다.질문자님이 자료구조와 알고리즘 수업을 들으셨다 하니 문제 풀이를 위한 배경 지식은 충분 하실거란 가정 하에 말씀드리겠습니다.제 생각에 알고리즘 문제 풀이를 하는건 두 가지의 효용이 있다고 생각합니다.내가 가진 자료구조, 알고리즘 적 배경지식이 문제 풀이 과정에서 어떤 방식으로 쓰이는지에 대한 케이스 스터디문제 풀이 단계에서 해당 문제를 어떤 방식으로 풀이 할 것 인가에 대한 설계 능력 향상제가 앞서 말씀드린 기계적인 풀이에 대한 회의감은 대체로 설계 능력 향상이라는 효용을 포기하고 그냥 직관에 의존하여 많은 문제를 풀이하려 할 때 느꼈던 것 같습니다.따라서 질문자님이 느끼는 '전략없이 산발적으로 주구장창 문제를 풀기엔 비효율적이라는 생각' 을 해결하기 위한 방법으로 저는 해당 문제를 풀이하기 전 문제 풀이에 대한 설계를 충분히 해보는 것을 권장드립니다.제가 굉장히 좋아하는 클린코드라는 책에 보면 '충분히 잘 설명된 글은 코드와 같다' 라는 구절이 있습니다. 이처럼 문제 풀이 전에 코드와 거의 동등한 수준의 설계를 하고 코드는 그 풀이 전략을 단순히 컴퓨터 언어적으로 서술하기만 하는 행위로서 받아들인다면 알고리즘 풀이에 있어 스스로의 성장이 좀 더 잘 체감되지 않을까 합니다.저는 주로 한국 대기업 문제를 기준으로 알고리즘 문제 풀이를 공부 해왔지만, 릿코드 등에서 빅테크 기업들의 문제를 풀이해보면 비슷한 느낌을 받았습니다. 제가 느끼기에 요즘 코테 트랜드는 제가 앞서 말한 문제 풀이 설계 능력과, 그 설계 과정에서 기초적인 알고리즘을 얼마나 잘 조합해 낼 수 있느냐를 묻는 것 같습니다. ( 올림피아드 수준의 수학적으로 아주 복잡한 알고리즘을 사용해야 풀리는 문제는 점차 지양하는 분위기라고 느낍니다 )마지막으로 질문자님의 질문에 답변을 드리자면 사실 컴퓨터공학에서 쓰이는 알고리즘의 대부분은 큰 범주에서 그래프 문제입니다. 그래프를 하나의 노드로 표현 할것인가, 또는 행렬로 표현 할것인가에 따라 코드의 외관이 약간 달라진다고 생각합니다.따라서 저는 순수 그래프 문제에 익숙해 진 뒤에는 어떤 알고리즘부터 공부해라~ 라는 정답이 없다고 생각합니다. 다만 여러 알고리즘에서 쓰이는 공통적인 트릭 ( 경로압축, 메모이제이션, 비트마스킹, 우선순위큐 ) 정도의 이해와 코드로서의 구현을 선행하고 그 이후에 MST, 다익스트라 같은 응용 알고리즘을 풀이한다면 좋지 않을까 합니다.

ymin · Answer

릿코드는 차근차근 체계적으로 이론공부 하기에 적합하지 않습니다.다른 플랫폼이나 책으로 알고리즘 지식 쌓아 올리시고, 릿코드는 frequency 로 정렬한다음 기출문제 쭉 푼다고 생각하고 푸는걸 권장드립니다.

3개월 코테 준비법

2개의 답변

Q&A 목록