[취업] 삼성전자 합격자가 알려주는 취업 가이드!「 코딩테스트 편」

 

 

 

 

모든 내용은 제 주관적인 생각이라는 것을 미리 말씀드립니다. 

---

 

 

3편. 코딩테스트 편

1. 삼성 공채 코딩 테스트 소개

- 3시간에 2문제를 해결하는 유형이다.

- 제출 횟수에 제한은 없고 가장 마지막에 제출한 코드를 기준으로 채점한다.

- 각 문제마다 제한 시간 1초내로 프로그램을 돌아가게 만들어야한다.

- 각 문제마다 풀이 제한 시간이 없고 주어진 3시간을 본인이 알맞게 배분해서 풀면 된다.

 

많은 분들이 자소서와 면접 준비는 잘하셔놓고 코딩 테스트에서 미끄러져 면접을 못가는 경우를 많이 봤습니다.

3시간안에 2문제를 해결하기가 생각보다 만만치 않죠.

흔히들 알고리즘 코딩 테스트 연습은 꾸준히 풀어봐야한다고 얘기합니다. 왜 그럴까요?

알고리즘 코딩은 '기술'이기 때문입니다. 모든 '기술'은 꾸준히 사용하지 않으면 무뎌지고 숙련도가 낮아집니다. 

따라서 알고리즘 코딩도 꾸준하게 할 필요가 있습니다.

 

 

2. 공부 원칙

 

(1) 문제를 외우지 말자.

 코딩테스트는 절대 외워서 푸는 게 아닙니다. 알고리즘을 배우고 그 알고리즘을 활용해 어떻게 풀어나가야 할지 고민하는 시험입니다. 똑같은 문제는 절대 안나올뿐더러 긴장되는 시험장에서 풀이 방법을 생각해내려면 외우는 공부 방법은 긴장과 불안만 더했지 절대 득이 될 수 없는 방법입니다.

 

(2) 일주일에 2~3문제는 Accept 를 못받아도 꼭 풀어보자.

 연습 문제를 보고 실제 시험에서 푸는 것처럼 고민해보는 연습이 필요합니다. 일주일에 2~3문제정도 고민하고 풀어보며  Accept가 안됐다면 왜 안됐는지 어떻게 풀어야하는지를 고민합시다. 인터넷에 있는 정답코드를 보고 공부하든 주변 지인에게 물어보든 어떤 방식으로든 본인이 안되는 점을 파악해봅시다. 그리고 다시 코딩해봅시다.

 

(3) 문제 푸는 방법을 완벽하게 설계하기 전까지는 코딩에 손대지말자.

- 시험장에서 다른 사람들의 키보드 소리 때문에 본인의 페이스를 잃으면 안됩니다. 시험장에서 주는 종이에 본인이 생각한 방법을 적어보며 알고리즘 설계를 꼼꼼하게 해봅시다. 두루뭉술하게 하지말고 세세한 부분까지 모두 설계하고 시간복잡도까지 완벽하게 고려했다면 바로 코딩에 들어갑시다. 생각보다 어렵지 않게 술술 짜나갈 수 있고, 프로그램에 오류가 나도 알고리즘 설계가 이미 머리속에 있기 때문에 디버깅하기도 훨씬 쉽다고 생각합니다.

 

 

(4)기출 문제는 적어도 3번이상 풀어보자.

<백준 삼성 기출문제 모음집>

https://www.acmicpc.net/workbook/view/1152(삼성 기출문제 모음집)

문제집: 삼성 SW 역량 테스트 기출 문제 (baekjoon)

실제 코딩테스트와 제일 유사한 문제라고 할 수 있는 기출 문제를 3번 이상 푼다면 어느 정도 문제가 원하는 수준과 어떻게 접근해야될지에 대한 감각이 생기실 겁니다. 이 감각을 그대로 들고가 코딩테스트 시험장에서 발휘하세요!

 

 

(5) 알고리즘 스터디 때 스터디 원들과 같이 풀어봤던 문제들

1주차

https://www.acmicpc.net/problem/1932(정수 삼각형)

https://www.acmicpc.net/problem/9372(상근이의 여행)

https://www.acmicpc.net/problem/1389(케빈 베이컨의 6단계 법칙)

https://www.acmicpc.net/problem/1115(순열)

 

2주차

https://www.acmicpc.net/problem/15997(승부 예측)

https://www.acmicpc.net/problem/2455(지능형 기차)

https://www.acmicpc.net/problem/2163(초콜릿 자르기)

https://www.acmicpc.net/problem/5021(왕위 계승)

https://www.acmicpc.net/problem/3187(양치기 꿍)

 

3주차

https://www.acmicpc.net/problem/1022(소용돌이 예쁘게 출력하기)

https://www.acmicpc.net/problem/2933(미네랄)

https://www.acmicpc.net/problem/2206(벽 부수고 이동하기)

https://www.acmicpc.net/problem/1793(타일링)

 

4주차

https://www.acmicpc.net/problem/1726(로봇)

https://www.acmicpc.net/problem/9461(파도반 수열)

https://www.acmicpc.net/problem/3568(iSharp)

https://www.acmicpc.net/problem/2146(다리 만들기)

https://www.acmicpc.net/problem/2210(숫자판 점프)

 

5주차

https://www.acmicpc.net/problem/1600(말이 되고픈 원숭이)

https://www.acmicpc.net/problem/13460(구슬 탈출2)

https://www.acmicpc.net/problem/2580(스도쿠)

https://www.acmicpc.net/problem/11055(가장 큰 증가 부분 수열)

https://www.acmicpc.net/problem/1654(랜선 자르기)

 

6주차

https://www.acmicpc.net/problem/16234(인구 이동)

https://www.acmicpc.net/problem/1057(토너먼트)

https://www.acmicpc.net/problem/1239(차트)

https://www.acmicpc.net/problem/2668(숫자 고르기)

 

7주차

https://www.acmicpc.net/problem/1759(암호 만들기)

https://www.acmicpc.net/problem/2573(빙산)

https://www.acmicpc.net/problem/14502(연구소)

https://www.acmicpc.net/problem/1504(특정한 최단 경로)

https://www.acmicpc.net/problem/4485(녹색 옷 입은 애가 젤다지?)

 

8주차

https://www.acmicpc.net/problem/1938(통나무 옮기기)

https://www.acmicpc.net/problem/3197(백조의 호수)

https://www.acmicpc.net/problem/1915(가장 큰 정사각형)

https://www.acmicpc.net/problem/3876(sed 이용)

https://www.acmicpc.net/problem/5076(Web Pages)

https://www.acmicpc.net/problem/2589(보물섬)

 

9주차

https://www.acmicpc.net/problem/12100(2048 easy)

https://www.acmicpc.net/problem/1063(킹)

https://www.acmicpc.net/problem/2023(신기한 소수)

https://www.acmicpc.net/problem/9205(맥주 마시면서 걸어가기)

 

10주차

https://www.acmicpc.net/problem/14891(톱니바퀴)

https://www.acmicpc.net/problem/16959(체스판 여행1)

https://www.acmicpc.net/problem/16958(텔레포트)

https://www.acmicpc.net/problem/16957(체스판 위의 공)

https://www.acmicpc.net/problem/16956(늑대와 양)

 

11주차

https://www.acmicpc.net/problem/16952(체스판 여행2)

https://www.acmicpc.net/problem/16953(A->B)

https://www.acmicpc.net/problem/16954(움직이는 미로 탈출)

https://www.acmicpc.net/problem/16955(오목, 이길 수 있을까?)

 

12주차

https://www.acmicpc.net/problem/11559(Puyo Puyo)

https://www.acmicpc.net/problem/1194(달이 차오른다, 가자.)

 

13주차

https://www.acmicpc.net/problem/4179(불!)

https://www.acmicpc.net/problem/8911(거북이)

 

14주차

https://www.acmicpc.net/problem/14499(주사위 굴리기)

https://www.acmicpc.net/problem/2456(나는 학급회장이다)

https://www.acmicpc.net/problem/2629(양팔 저울)

 

 

이상입니다.

 

도움이 되셨으면 좋겠고, 모두 건승하세요!