프로그래머스 레벨 백준 - peulogeulaemeoseu lebel baegjun

본 글은 나동빈 저자의 "이것이 코딩 테스트다." 도서를 참고하였음.

https://www.youtube.com/watch?v=MpuOYsmDKeg영상을 참고하였음.

내 자신을 위한 한마디 : 코딩테스트에는 왕도가 없으니, 꾸준히 노력하자.

FAQ 및 요약

Q1. 코딩테스트는 언제 준비?

A1. 꾸준히 알고리즘 및 자료구조를 적당히 공부해놓고 백준 실버~골드레벨이 되면 가끔씩 풀어주다가 취업시즌에 몰아서 코테 및 CS공부를 몰아서 하는 방식을 추천.

Q2. 코딩테스트는 어느정도 해야하나? 백준 레벨은?

A2. 일반적으로 기업들은 실버~골드 문제수준으로 나오니 그정도 문제를 풀 수 있을 정도면 됩니다. 개인적으로는 골3~4정도 문제를 잘 풀어내는 경지에 오르면 대기업 코테는 뚫을 수 있다고 생각합니다.

Q3. 필자는 코테 어느 수준?

A3. 저는 실1~골3정도를 풀어내는 아직은 조금 부족한 레벨입니다. 저 역시도 학부생이고 선배들이 걸어온 길을 바탕으로 아래 글을 적었습니다.

Q4. 글 세줄 요약좀

A4. 독학은 프로그래머스 백준(골드까지 풀면됨)/

인강은 비추(굳이 듣겠다면 자료구조 및 알고리즘 이론정도만) /

기업별 코테 특징은 다 다르니 취업시즌에 맞춰서 준비

자~~~~~~아래는 세부사항입니다 따라오시죠~!

<독학>

필자는 친구들에게 프로그래머스와 백준 병행을 추천한다.

백준 기본문제로 본인 언어 익숙해지기

-> 프로그래머스에서 <코딩테스트 고득점Kit>로 자료구조 및 유형별 알고리즘 이론탭 풀기

-> 프로그래머스(카카오)/백준(삼성 문제집) 문제 병행하며 풀기 + 알고리즘 부족한 부분 보충.

<"이것이 코딩테스트다." 기준 학습순서>

1. 코딩테스트 공부할 언어 문법 공부.
2. 백준 or 코드업에서 쉬운 문제부터 200제 풀기.
3. 유형별 알고리즘 이론(아래 공부순서 참고) & 기출문제 학습.
4. 백준 온라인저지/프로그래머스 코딩테스트연습 에서 유형별 문제 5개 이상 풀기.

5. 책 완독 후 백준 온라인 저지에서 삼성 SW 역량테스트 문제집 풀기.
6. 프로그래머스에서 카카오 문제집 풀기.
7. 책의 2부와 3부를 중심으로 주요 알고리즘 유형 복습하기.

이러한 방식으로 공부하면 된다.

필자피셜 요약 ver.코딩테스트 공부순서

언어선택 및 문법 공부
-> 백준 쉬운문제 풀면서 문법익히기
-> 프로그래머스로 자료구조 공부하기
-> 백준 및 프로그래머스로 문제풀면서 알고리즘 공부하기 + 추가 지식 보충(언어 고급 활용)

2022.02.17 어느정도 코딩테스트 문제를 풀었다면 나동빈 유튜버의 강의나 책을 통해서 어떤 알고리즘을 사용해야하는지 효율성을 따지면서 공부해야 할 필요성을 느꼈다.

ex) n=1000 인경우 k=100일때 n*k =100,000이므로 무슨 알고리즘으로 풀어야될것을 유추~

<자료구조 및 알고리즘 난이도/공부 순서>

2021.04 update) 위의 기준보다는 아래 난이도가 맞는것같다.

기본) 스택,큐,우선순위큐,Deque(★),해시맵,문자열

초급) PriorityQueue 완전탐색

중급) BinarySearch DFS BFS Recursion

심화) Graph DP

<참고>

알고리즘 문제은행 사이트

1. 백준 : https://www.acmicpc.net/

2. sw expert academy(삼성) : https://swexpertacademy.com/main/main.do

3. 프로그래머스: https://programmers.co.kr/

추천 알고리즘 강의 동영상

1. mycodeschool(youtube, 강추!!): https://www.youtube.com/user/mycodesc

2. 백준 강의(유료): https://code.plus/bundle/6

3. 동빈나 알고리즘 강의(youtube): https://www.youtube.com/playlist?list

기업별 코테 유형

삼성-DFS/BFS 집중.
IT대기업(카카오/네이버/라인/배민/쿠팡 등) : 자료구조 등 폭넓은지식+수학적 이론 + String문자열 활용
중견스타트업(당근마켓/11번가/ABLY) : 코테 안보는곳도 있고 문제도 쉬운편 but 실무 질문 多

코딩테스트는 구글링이 안되는경우가 多.

IDE도 사용하되 자동완성 막는 경우가 많음.

프로그래머스 같은 웹 환경에서 맨땅에 코딩하는 것을 준비해야함!

위 사항을 기업별로 상이하므로 기업별 후기를 찾아보며 준비하는 것이 적절하다.

삼성코딩테스트 na 982 기출문제풀이

https://www.youtube.com/channel/UC_KRcBNnFQoN6EsvG87H6cg/playlists