코딩테스트

hyeongirlife·2022년 1월 18일
0

TIL

목록 보기
53/90
post-thumbnail

🔑 어느정도 레벨까지 풀 수 있을정도로 공부하면 좋을까?

프로그래머스 2단계는 수월하게, 3단계까지 힘들게 풀수 있는 정도 까지 연습하자. 대기업이 3.5단계 수준이라고 한다.

카카오에 다니는 친구는 백준 600문제 풀고 플레3이라고 하는데 아마 프로그래머스 3.5단계 푸는 것으로 보인다.
우선 토이와 이코테 책으로 기본유형을 익히고 프로그래머스 문제를 풀어보자.

🔑 단기간에 알고리즘 실력을 올리는 방법

알고리즘은 유형 싸움이다!

알고리즘 공부할 시간이 1~2년정도 있는 사람이 아닌 나 같은 경우,
코딩테스트에 주로 나오는 대표 개념의 유형 별 풀이를 일단 외우는게 빠른 방법이다.

그 다음에 응용 문제에 접근해서 고민해보자.

🔑 코딩테스트 언어는 무엇으로 선택할까?

지원하고자 하는 기업이 요구하는 언어를 먼저 확인하고 준비하자
주로 파이썬/C++/Javascript 가 있다.

🔑 멘탈 관리법

새로운 문제를 풀면서 시간을 많이 썼는데도 못풀거나 자신감이 많이 떨어졌을 때
기존에 풀었던 문제를 다시 열어서 풀고 블로깅 한 내용을 보면서 자신감을 갖자.

🔑 코딩테스트에 대한 질문이 들어오면 어떻게 대비할까?

내가 쓴 코드를 한줄씩 설명할 수 있을 정도로 연습을 해놔야 실전에서 작성한 코드도 면접관에게 설명할 수 있다.

🔑 문제를 처음 봤을때는 어떻게 접근하는게 좋을까?

  1. 입력과 공간 상한을 정한다.
  2. 먼저 완전탐색을 문제를 풀어본다. 단, 알고리즘이 떠오른다면 그렇게 먼저 푼다.
  3. 문제 푸는 시간의 50% 정도를 문제를 분석하는 데에만 사용하자. (이해하고 수도코드작성까지)

🔑 자주 출제되는 알고리즘 유형

  1. GCD 알고리즘 (최대공약수 알고리즘)
  2. 순열/조합
  3. 정렬
  4. BFS(큐+while), DFS(재귀)
  5. 분할정복(재귀),DP(동적계획법) => 감을 잡기 어렵기 떄문에 케이스 스터디 필요하다.(geeksforgeeks 참고)
  6. 이것이 코딩 테스트다 책보면서 자주 나오는 유형 익히기

🔑 알고리즘 문제에서 메모리 조건이 나온다면 어떻게 대비할까?

JS 기준 변수 하나는 8 Byte 이다.
여기서 일반적으로 128/256/512MB 로 메모리 조건이 나오는데 이정도면 100만Byte니 참고하자.

profile
머릿속에 있는 내용을 정리하기

0개의 댓글