대기업 SI 코딩 테스트 빠르게 합격하기 (feat: 백준 문제 추천)

 

대기업 SI 코테는 딱 이 정도만 준비하면 됩니다!

 
15회 이상의 대기업 SI 실전 코테 경험을 바탕으로 10문제중 9문제는 제가 정리한 유형에 속한다는 걸 느꼈습니다. 시험장에서 아이디어가 떠오르지 않거나 시간복잡도를 개선해야하는 상황에서 아이디어를 떠올릴 때 아래의 기준이 많은 도움이 되었습니다. 단기간에 빠르게 시험을 대비하거나, 코딩 테스트를 처음 준비하시는 분들이라면 제가 정리한 기준과 문제를 참고해보시는 걸 추천드립니다. 각각의 알고리즘에 대한 설명보다는 좋은 문제들을 공유하는데 초점을 맞추었습니다. 글 마지막에는 실전 시험 팁도 있습니다!

---

1. 자료구조
   • 스택 / 큐 / 맵 / 집합 힙
2. 시간복잡도 줄이기
   • 이분탐색 / 투포인터 / 윈도우 슬라이딩
   • 부분합 / 그리디
3. 탐색
   • 백트래킹 / BFS
4. 구현/시뮬레이션

---

1. 자료구조

1.1 스택

번호	난이도	문제번호	문제
1	실버 4	3986	https://www.acmicpc.net/problem/3986
2	실버 1	2841	https://www.acmicpc.net/problem/2841
3	실버 2	10799	https://www.acmicpc.net/problem/10799
4	실버 2	1406	https://www.acmicpc.net/problem/1406
5	골드 5	2493	https://www.acmicpc.net/problem/2493
6	골드 5	6198	https://www.acmicpc.net/problem/6198
7	골드 4	9935	https://www.acmicpc.net/problem/9935
8	골드 3	2812	https://www.acmicpc.net/problem/2812

1.2 큐

번호	난이도	문제번호	문제
1	실버 1	13335	https://www.acmicpc.net/problem/13335
2	브론즈 1	2161	https://www.acmicpc.net/problem/2161
3	실버 4	2164	https://www.acmicpc.net/problem/2164
4	실버 4	11866	https://www.acmicpc.net/problem/11866
5	실버 3	1021	https://www.acmicpc.net/problem/1021
6	실버 3	1966	https://www.acmicpc.net/problem/1966
7	골드 4	3190	https://www.acmicpc.net/problem/3190

1.3 맵

번호	난이도	문제번호	문제
1	실버 4	1302	https://www.acmicpc.net/problem/1302
2	실버 4	1620	https://www.acmicpc.net/problem/1620
3	실버 3	2910	https://www.acmicpc.net/problem/2910
4	실버 3	20920	https://www.acmicpc.net/problem/20920
5	실버 5	7785	https://www.acmicpc.net/problem/7785
6	실버 4	10816	https://www.acmicpc.net/problem/10816
7	실버 4	17219	https://www.acmicpc.net/problem/17219
8	실버 3	9375	https://www.acmicpc.net/problem/9375
9	골드 5	1351	https://www.acmicpc.net/problem/1351

1.4 집합

번호	난이도	문제번호	문제
1	실버 4	1544	https://www.acmicpc.net/problem/1544
2	실버 4	26069	https://www.acmicpc.net/problem/26069
3	실버 3	11478	https://www.acmicpc.net/problem/11478
4	실버 5	11723	https://www.acmicpc.net/problem/11723
5	실버 3	14425	https://www.acmicpc.net/problem/14425
6	실버 4	1764	https://www.acmicpc.net/problem/1764

1.5 힙

번호	난이도	문제번호	문제
1	실버 5	1417	https://www.acmicpc.net/problem/1417
2	실버 2	2075	https://www.acmicpc.net/problem/2075
3	골드 2	1202	https://www.acmicpc.net/problem/1202
4	골드 4	17298	https://www.acmicpc.net/problem/17298
5	골드 4	13975	https://www.acmicpc.net/problem/13975
6	골드 4	1715	https://www.acmicpc.net/problem/1715

 

2. 시간 복잡도 줄이기

2.1 이분탐색

번호	난이도	문제번호	문제
1	실버 3	11561	https://www.acmicpc.net/problem/11561
2	실버 2	1654	https://www.acmicpc.net/problem/1654
3	실버 2	2805	https://www.acmicpc.net/problem/2805
4	실버 3	2512	https://www.acmicpc.net/problem/2512
5	실버 2	6236	https://www.acmicpc.net/problem/6236
6	골드 4	1477	https://www.acmicpc.net/problem/1477
7	골드 5	3079	https://www.acmicpc.net/problem/3079
8	골드 4	2110	https://www.acmicpc.net/problem/2110
9	골드 3	1939	https://www.acmicpc.net/problem/1939

2.2 투포인터

번호	난이도	문제번호	문제
1	실버 3	3273	https://www.acmicpc.net/problem/3273
2	골드 5	2470	https://www.acmicpc.net/problem/2470
3	골드 4	1806	https://www.acmicpc.net/problem/1806
4	골드 4	1253	https://www.acmicpc.net/problem/1253

2.3 윈도우 슬라이딩

번호	난이도	문제번호	문제
1	실버 2	12891	https://www.acmicpc.net/problem/12891
2	실버 2	30804	https://www.acmicpc.net/problem/30804
3	실버 1	2531	https://www.acmicpc.net/problem/2531
4	실버 1	27527	https://www.acmicpc.net/problem/27527

2.3 부분합

번호	난이도	문제번호	문제
1	실버 5	14929	https://www.acmicpc.net/problem/14929
2	실버 3	11441	https://www.acmicpc.net/problem/11441
3	실버 2	20438	https://www.acmicpc.net/problem/20438
4	실버 3	17390	https://www.acmicpc.net/problem/17390
5	실버 1	21318	https://www.acmicpc.net/problem/21318
6	실버 5	2167	https://www.acmicpc.net/problem/2167
7	골드 3	24548	https://www.acmicpc.net/problem/24548

2.4 그리디 (힙, 정렬)

번호	난이도	문제번호	문제
1	실버 3	19941	https://www.acmicpc.net/problem/19941
2	실버 4	11399	https://www.acmicpc.net/problem/11399
3	실버 5	1789	https://www.acmicpc.net/problem/1789
4	실버 4	2217	https://www.acmicpc.net/problem/2217
5	실버 1	1931	https://www.acmicpc.net/problem/1931
6	골드 4	1339	https://www.acmicpc.net/problem/1339
7	실버 2	1541	https://www.acmicpc.net/problem/1541
8	실버 3	13305	https://www.acmicpc.net/problem/13305

3. 탐색

3.1 백트래킹

번호	난이도	문제번호	문제
1	실버 3	15649	https://www.acmicpc.net/problem/15649
2	실버 3	16922	https://www.acmicpc.net/problem/16922
3	실버 1	14889	https://www.acmicpc.net/problem/14889
4	골드 5	9205	https://www.acmicpc.net/problem/9205
5	골드 4	15683	https://www.acmicpc.net/problem/15683
6	골드 5	15686	https://www.acmicpc.net/problem/15686

3.2 BFS

번호	난이도	문제번호	문제
1	실버 1	2178	https://www.acmicpc.net/problem/2178
2	골드 3	2146	https://www.acmicpc.net/problem/2146
3	골드 5	10026	https://www.acmicpc.net/problem/10026
4	골드 5	7576	https://www.acmicpc.net/problem/7576
5	골드 4	12869	https://www.acmicpc.net/problem/12869
6	골드 5	6593	https://www.acmicpc.net/problem/6593
7	골드 3	16236	https://www.acmicpc.net/problem/16236

4. 구현/시뮬레이션

번호	난이드	문제번호	문제
1	골드 4	16234	https://www.acmicpc.net/problem/16234
2	골드 4	3190	https://www.acmicpc.net/problem/3190
3	골드 5	14503	https://www.acmicpc.net/problem/14503
4	골드 3	14890	https://www.acmicpc.net/problem/14890
5	골드 3	16235	https://www.acmicpc.net/problem/16235
6	골드 4	17144	https://www.acmicpc.net/problem/17144

5. 시험팁

시간복잡도 계산

알고리즘 시험에서 1초에 100,000,000(10^8) 연산이 가능합니다. 즉 O(N*N) 알고리즘이라면 , N이 1000이상 넘어가면 시간초과가 발생합니다. (시간제한 1초인 경우) 문제에서 제시된 시간제한과 입력으로 주어진 변수의 범위를 고려하여 시간초과 여부를 스스로 판단하는 역량이 정말 중요합니다!

 

코테를 잘풀기 위한 자바 기본 API

equals()

int[] a = {1, 2, 3};
int[] b = {1, 2, 3};
System.out.println(Arrays.equals(a, b));  // true
// 다차원 배열 비교: Arrays.deepEquals(arr1, arr2)

 
binarySearch( )

int[] arr = {1, 3, 5, 7};
int idx = Arrays.binarySearch(arr, 5); // 1

 
fill() / setAll()

int[] a = new int[5];
Arrays.fill(a, 7);  // [7, 7, 7, 7, 7]
Arrays.setAll(a, i -> i * i);  // [0, 1, 4, 9, 16]
// 배열 전체 또는 특정 부분을 **초기화**할 때 사용

 
copyOf() / copyOfRange()

int[] arr = {1, 2, 3};
int[] copy = Arrays.copyOf(arr, 5);  // [1, 2, 3, 0, 0] //new Length

int[] sub = Arrays.copyOfRange(arr, 1, 3);  // [2, 3]

 
스트림: 최대값 최소값 찾기

int max = Arrays.stream(arr).max().orElse(-1);
int min = Arrays.stream(arr).min().orElse(-1);
System.out.println(min +" " + max);

 

이 글 보시는 모두 가성비 좋게 코테 합격하시기 응원하겠습니다!