삼성 코딩테스트 구글링 - samseong kodingteseuteu gugeulling

알고리즘 실력이 늘지 않는 사람을 위한 한마디로 시작하겠습니다.

코딩테스트에는 왕도가 없으니, 꾸준히 노력하자.
FAQ 및 요약
Q1. 코딩테스트 언어 선택 어떤것?

A1. 본인이 주로 개발할때 사용하는 언어를 추천합니다. 요즘 추세는 C++에 비해 Python이 속도가 느린점은 추가 실행시간을 주기때문에 단점 보완이 된다고 생각합니다. 저는 주로 Java개발을 하기 때문에 Java로 코딩테스트를 응시했습니다.

추가로, 프론트 개발자의 경우에는 JS로 보는 경우가 늘어나고 있는 추세입니다.

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

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

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

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

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

A4. 현재는 실1~골2정도는 푸는 레벨의 취준생이며, 최근 백엔드 신입 개발자로 취업하게 되었습니다.

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

Q5. 글 세줄 요약좀

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

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

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

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


<독학>

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

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

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

삼성 코딩테스트 구글링 - samseong kodingteseuteu gugeulling
프로그래머스에서 고득점 Kit로 연습

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


<코딩테스트 공부 방법>

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

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

("이것이 코딩테스트다" 서적(나동빈 저자) 참고)

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

<필자가 추천하는 코딩테스트 공부순서>

언어선택 및 문법 공부
-> 백준 쉬운문제 풀면서 문법익히기
-> 프로그래머스로 자료구조 공부하기
-> 백준 및 프로그래머스로 문제풀면서 알고리즘 공부하기 + 추가 지식 보충(언어 고급 활용)
2022.02.17 어느정도 코딩테스트 문제를 풀었다면 나동빈 유튜버의 강의나 책을 통해서 어떤 알고리즘을 사용해야하는지 효율성을 따지면서 공부해야 할 필요성을 느꼈다.

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


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

삼성 코딩테스트 구글링 - samseong kodingteseuteu gugeulling
무엇부터 공부? 심화에 있는 두 항목은 기본으로 내려와야한다.

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

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

초급) PriorityQueue 완전탐색

중급) BinarySearch DFS BFS Recursion

심화) Graph DP

삼성 코딩테스트 구글링 - samseong kodingteseuteu gugeulling
공부 어디서?

<참고>

알고리즘 문제은행 사이트

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

본 글은 나동빈 저자의 "이것이 코딩 테스트다." 도서를 참고하였음.
https://www.youtube.com/watch?v=MpuOYsmDKeg영상을 참고하였음.

기업별 코테 유형

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

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

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

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

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

삼성 코딩테스트 구글링 - samseong kodingteseuteu gugeulling
삼성코딩테스트 아래 참고

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

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