1시간 만에 정복하는 코딩테스트 합격법 강의 정리

💡 스파르타코딩클럽의 "1시간 만에 정복하는 코딩테스트 합격법" 강의 내용 필요한 부분만 간단 정리. 문제시 자삭합니다!

🎯 코딩테스트란?

코딩 테스트 유형

1. 온라인

• 플랫폼을 통해 응시(HackerRank, LeetCode)
• 대체로 인터넷 검색 허용
• 자신의 개발 환경에서 진행

2. 오프라인

• 회사(시험장)에 방문하여 시험 응시
• 대체로 인터넷 검색 비허용
• 회사에서 제공하는 환경에서 진행
• 감독관이 라이브로 지켜보기도 함(...)

🎯 기업별 코딩 테스트 유형 분석

기업	풀이시간	문제 개수	커트라인	주요 문제 유형	시험 유형
삼성 전자	3시간	2문제	1문제	완전탐색, 구현, DFS/BFS, 시뮬레이션	오프라인
카카오	5시간	7문제	3-4문제	그리디, 구현, 문자열, 자료구조	온/오프라인
라인	2시간	5문제	2-3문제	그리디, 구현, 문자열, 탐색, DP	온라인

• 내가 가고 싶은 기업의 빈출 유형을 미리 파악하고 준비하자!
• 경우에 따라 SQL이 출제되는 경우도 존재

🎯 알고리즘 학습 로드맵

문제 해결 능력

• 주어진 제시문을 잘 이해하고, 문제를 분석하여, 해결책을 찾아내는 능력
  ⭐ 풀이를 말로 설명해 본다
• 논리적으로 빈약한 부분을 찾기도 함

⭐ 시간을 정해두고, 넘겨도 못 풀면 답을 보자

• 초반에는 많은 풀이를 보는 게 좋지만, 직접 풀어봐야 한다!

코드 구현 능력

1. 기본 문법 학습
2. 기초 알고리즘 문제 풀이
3. 기출 문제 풀이

=> 꾸준히 오래 풀 수 있도록 동기부여를 하자

🎯 문제 풀이 비밀 노트

• LeetCode to GitHub 연동 가능

🎯 코딩테스트 꿀팁

• 타임아웃 주의
  • 불필요한 연산 제거
  • 반복문 줄이기
  • 중복되는 계산 재사용
    → 성능 향상을 위해 전략적으로 접근 (내장 함수 활용 등등...)