코딩테스트 대비 문제풀이 모음

💪 기초체력을 기르자!

코딩테스트 풀이 현황 및 풀이 코드 저장소입니다.

❗️⌨️ 아래의 풀이 표는 파일명에 따라 자동으로 README.md를 수정해 주는 스크립트 (solution_codes/coding-test-readme-generator.py)에 의해 생성되었습니다.

• 풀이 스크립트와 본 코드를 새로운 폴더에 넣고, 풀이 파일 이름을 '구분_유형_문제_풀이횟수.py'로 저장하면, 상위 디렉토리의 README.md에서 구분에 따라 테이블을 자동으로 생성합니다. 예) baekjoon_구현_시험감독_1회.py 구분을 한글로 기입했을 시 인식에 오류가 있어 구분은 영어로 기입해야 제대로 인식합니다 (업데이트 예정).

• 풀이횟수는 1회, 2회, 3회까지로 지정되어 있으며 풀었을 시 '{횟수}회' 형태로, 답을 보고 풀었을 시 '{횟수}회답' 를 기입합니다. 전자의 경우 ✅, 후자의 경우 ✅❗️로 기입됩니다. 2회차, 3회차는 이미 이전 회차의 파일이 있으며 테이블에 존재한다고 가정하며 테이블만 갱신합니다. 이전 회차 파일이 존재하지 않으면 오류가 날 수 있습니다!

• 현재 한글 파일 링크가 github 내에서 작동하지 않아 풀이 코드 를 공란으로 비워두었습니다. 혹시 해결법을 아시는 분은 pull request 해주시면 감사하겠습니다.

• 수정 및 배포는 자유롭게 가능합니다. 도움이 되셨다면 ⭐️star 을 눌러주세요!

백준

순번	구분	유형	문제	1회 풀이	2회 풀이	3회 풀이	풀이 코드
1	baekjoon	구현	시험감독	✅❗️	✅
2	baekjoon	정규식	출력형식이잘못되었습니다	✅
3	baekjoon	정규식	모음의개수	✅
4	baekjoon	정규식	창영이의일기장	✅
5	baekjoon	정규식	javavsc	✅
6	baekjoon	정규식	FBI	✅
7	baekjoon	정규식	문서 검색	✅
8	baekjoon	구현	시험감독	✅
9	baekjoon	구현	시험감독	✅❗️
10	baekjoon	DP	정수 삼각형	✅
11	baekjoon	DP	병사 배치하기	✅❗️
12	baekjoon	DP	신나는 함수 실행	✅
13	baekjoon	DP	연속합	✅❗️
14	baekjoon	DP	피보나치 수	✅
15	baekjoon	소수	소수 구하기	✅❗️
16	baekjoon	순열조합	암호 만들기	✅
17	baekjoon	투포인터	두 수의 합	✅
18	baekjoon	투포인터	두 용액	✅	✅
19	baekjoon	DP	팰린드롬?	✅❗️
20	baekjoon	구현, 백트래킹	사다리 조작	✅❗️
21	baekjoon	그리디	보석 도둑	✅❗️
22	baekjoon	DFS	색종이 만들기	✅
23	baekjoon	백트래킹	색종이 붙이기	✅❗️
24	baekjoon	DFS, BFS	바이러스	✅
25	baekjoon	BFS	스타트링크	✅❗️
26	baekjoon	BFS	단지번호붙이기	✅
27	baekjoon	정규식	문서 검색	✅
28	baekjoon	정규식	FBI	✅
29	baekjoon	정규식	창영이의일기장	✅
30	baekjoon	정규식	모음의개수	✅
31	baekjoon	정규식	출력형식이잘못되었습니다	✅
32	baekjoon	그래프	최단경로	✅❗️
33	baekjoon	시뮬레이션	새로운 게임 2	✅
34	baekjoon	이분탐색	도토리 숨기기	✅❗️
35	baekjoon	백트래킹	소문난 칠공주	✅❗️
36	baekjoon	그래프	한 줄로 서기	✅
37	baekjoon	그래프	택배 배송	✅
38	baekjoon	최단거리	파티	✅	✅
39	baekjoon	브루트포스	하늘에서 별똥별이 빗발친다	✅
40	baekjoon	DFS, BFS	벽 부수고 이동하기 4	✅❗️
41	baekjoon	시뮬레이션	미친 아두이노	✅
42	baekjoon	DFS, BFS	회사문화1	✅❗️
43	baekjoon	DP	색상환	✅❗️
44	baekjoon	시뮬레이션	킹	✅
45	baekjoon	BFS	상범 빌딩	✅
46	baekjoon	DP	방 번호	✅❗️

백준 - 삼성 SW 역량테스트 기출문제

순번	구분	유형	문제	1회 풀이	2회 풀이	3회 풀이	풀이 코드
1	samsung	DFSBFS, 구현	온풍기 안녕	✅	✅❗️
2	samsung	DFSBFS, 구현	주사위굴리기2	✅
3	samsung	DFSBFS, 구현	상어중학교	✅
4	samsung	DFSBFS, 구현	아기상어	✅
5	samsung	DFSBFS, 구현	퇴사	✅	✅
6	samsung	DFSBFS, 구현	2048	✅❗️
7	samsung	BFS	구슬탈출2	✅❗️
8	samsung	DFSBFS, 구현	테트로미노	✅	✅
9	samsung	DFSBFS, 구현	주사위굴리기	✅
10	samsung	DFSBFS, 구현	청소년상어	✅
11	samsung	DFSBFS, 구현	마법사상어와블리자드	✅	✅
12	samsung	BFSDFS, 구현	마법사상어와복제	✅❗️
13	samsung	구현	경사로	✅
14	samsung	시뮬레이션	캐슬 디펜스	✅❗️
15	samsung	시뮬레이션	로봇 청소기	✅❗️
16	samsung	dfs, 백트래킹	스타트와 링크	✅❗️
17	samsung	시뮬레이션	나무 재테크	✅
18	samsung	구현	톱니바퀴	✅
19	samsung	구현, DFS	감시	✅❗️
20	samsung	시뮬레이션	드래곤 커브	✅
21	samsung	시뮬레이션	큐빙	✅
22	samsung	DFSBFS, 구현	온풍기 안녕	✅
23	samsung	BFSDFS, 구현	마법사상어와복제	✅❗️
24	samsung	DFSBFS, 구현	주사위굴리기	✅
25	samsung	DFSBFS, 구현	상어중학교	✅
26	samsung	BFS	구슬탈출2	✅❗️
27	samsung	DFSBFS, 구현	청소년상어	✅
28	samsung	DFSBFS, 구현	주사위굴리기2	✅
29	samsung	DFSBFS, 구현	아기상어	✅
30	samsung	DFSBFS, 구현	2048	✅❗️
31	samsung	DFSBFS, 구현	퇴사	✅
32	samsung	시뮬레이션	미세먼지 안녕	✅
33	samsung	시뮬레이션	낚시왕	✅
34	samsung	시뮬레이션	이차원 배열과 연산	✅
35	samsung	BFS, 백트래킹	연구소 3	✅❗️
36	samsung	시뮬레이션	마법사 상어와 파이어스톰	✅
37	samsung	완전탐색	게리맨더링 2	✅
38	samsung	시뮬레이션	원판 돌리기	✅
39	samsung	시뮬레이션	스타트 택시	✅❗️
40	samsung	시뮬레이션	주사위 윷놀이	✅❗️
41	samsung	시뮬레이션	어른 상어	✅
42	samsung	시뮬레이션	모노미노도미노 2	✅
43	samsung	구현	어항 정리	✅
44	samsung	시뮬레이션	컨베이어 벨트 위의 로봇	✅
45	samsung	시뮬레이션	아기 상어	✅
46	samsung	구현	나무박멸	✅
47	samsung	시뮬레이션	자율주행 자동차	✅
48	samsung	시뮬레이션	놀이기구 탑승	✅
49	samsung	시뮬레이션	돌아가는 팔각의자	✅

도서 : 이것이 취업을 위한 코딩 테스트다

순번	구분	유형	문제	1회 풀이	2회 풀이	3회 풀이	풀이 코드
1	bookcodingtest	최단경로	숨바꼭질	✅
2	bookcodingtest	dfsbfs	연구소	✅
3	bookcodingtest	dfsbfs	연산자끼워넣기	✅
4	bookcodingtest	이진탐색	공유기설치	✅❗️
5	bookcodingtest	그래프	도시분할계획	✅
6	bookcodingtest	그래프	행성터널	✅
7	bookcodingtest	정렬	카드정렬하기	✅
8	bookcodingtest	그래프	최종순위	✅❗️
9	bookcodingtest	그리디	모험가 길드	✅❗️
10	bookcodingtest	그래프	여행계획	✅
11	bookcodingtest	그리디	곱하기혹은더하기	✅
12	bookcodingtest	그래프	커리큘럼	✅
13	bookcodingtest	그래프	탑승구	✅
14	bookcodingtest	dfsbfs	경쟁적전염	✅
15	bookcodingtest	최단경로	미래도시	✅
16	bookcodingtest	이진탐색	특정수개수	✅
17	bookcodingtest	그리디	만들수없는금액	✅
18	bookcodingtest	최단경로	화성탐사	✅❗️
19	bookcodingtest	그리디	볼링공고르기	✅
20	bookcodingtest	dfsbfs	DFS와BFS	✅
21	bookcodingtest	그래프	어두운길	✅
22	bookcodingtest	정렬	실패율	✅
23	bookcodingtest	구현	치킨배달	✅
24	bookcodingtest	dfsbfs	맥주마시면서걸어가기	✅
25	bookcodingtest	dfsbfs	미로탐색	✅
26	bookcodingtest	구현	문자열압축	✅	✅
27	bookcodingtest	그래프	팀결성	✅
28	bookcodingtest	구현	문자열재정렬	✅
29	bookcodingtest	최단경로	전보	✅
30	bookcodingtest	최단거리	플로이드	✅
31	bookcodingtest	dfsbfs	특정거리의도시찾기	✅
32	bookcodingtest	dfsbfs	괄호변환	✅
33	bookcodingtest	구현	자물쇠와열쇠	✅
34	bookcodingtest	정렬	안테나	✅
35	bookcodingtest	구현	뱀	✅
36	bookcodingtest	구현	기둥과보설치	✅
37	bookcodingtest	구현	럭키스트레이트	✅
38	bookcodingtest	그리디	문자열뒤집기	✅
39	bookcodingtest	구현	외벽	✅
40	bookcodingtest	정렬	국영수	✅
41	bookcodingtest	최단경로	정확한순위	✅
42	bookcodingtest	이진탐색	고정점찾기	✅
43	bookcodingtest	그리디	무지의먹방라이브	✅
44	bookcodingtest	dfsbfs	빙산	✅
45	bookcodingtest	이진탐색	가사검색	✅❗️
46	bookcodingtest	DP	금광	✅
47	bookcodingtest	DP	못생긴 수	✅
48	bookcodingtest	DP	편집 거리	✅❗️
49	bookcodingtest	BFS	블록 이동하기	✅❗️
50	bookcodingtest	구현	자물쇠와열쇠	✅
51	bookcodingtest	그리디	볼링공고르기	✅
52	bookcodingtest	dfsbfs	연구소	✅
53	bookcodingtest	그리디	무지의먹방라이브	✅
54	bookcodingtest	구현	문자열압축	✅
55	bookcodingtest	dfsbfs	경쟁적전염	✅
56	bookcodingtest	그리디	만들수없는금액	✅
57	bookcodingtest	최단경로	정확한순위	✅
58	bookcodingtest	최단경로	미래도시	✅
59	bookcodingtest	구현	외벽	✅
60	bookcodingtest	정렬	카드정렬하기	✅
61	bookcodingtest	최단경로	화성탐사	✅❗️
62	bookcodingtest	이진탐색	공유기설치	✅
63	bookcodingtest	dfsbfs	특정거리의도시찾기	✅
64	bookcodingtest	이진탐색	고정점찾기	✅
65	bookcodingtest	dfsbfs	미로탐색	✅
66	bookcodingtest	최단경로	숨바꼭질	✅
67	bookcodingtest	최단거리	플로이드	✅
68	bookcodingtest	최단경로	전보	✅
69	bookcodingtest	그래프	팀결성	✅
70	bookcodingtest	dfsbfs	맥주마시면서걸어가기	✅
71	bookcodingtest	그래프	도시분할계획	✅
72	bookcodingtest	dfsbfs	괄호변환	✅
73	bookcodingtest	정렬	실패율	✅
74	bookcodingtest	dfsbfs	빙산	✅
75	bookcodingtest	정렬	국영수	✅
76	bookcodingtest	그래프	여행계획	✅
77	bookcodingtest	그리디	문자열뒤집기	✅
78	bookcodingtest	이진탐색	특정수개수	✅
79	bookcodingtest	그래프	행성터널	✅
80	bookcodingtest	그래프	커리큘럼	✅
81	bookcodingtest	dfsbfs	연산자끼워넣기	✅
82	bookcodingtest	그리디	곱하기혹은더하기	✅
83	bookcodingtest	구현	기둥과보설치	✅
84	bookcodingtest	구현	문자열재정렬	✅
85	bookcodingtest	정렬	안테나	✅
86	bookcodingtest	그래프	탑승구	✅
87	bookcodingtest	구현	뱀	✅
88	bookcodingtest	그래프	어두운길	✅
89	bookcodingtest	그래프	최종순위	✅❗️
90	bookcodingtest	그리디	모험가 길드	✅❗️
91	bookcodingtest	dfsbfs	DFS와BFS	✅
92	bookcodingtest	구현	치킨배달	✅
93	bookcodingtest	구현	럭키스트레이트	✅

Codility

순번	구분	유형	문제	1회 풀이	2회 풀이	3회 풀이	풀이 코드
1	codility	정규식	LongestPassword	✅

삼성 SW Expert Academy 문제

순번	구분	유형	문제	1회 풀이	2회 풀이	3회 풀이	풀이 코드
1	SWEA	DFS, 구현	프로세서 연결하기	✅❗️
2	SWEA	백트래킹, 구현	등산로 조성	✅
3	SWEA	시뮬레이션	핀볼 게임	✅

프로그래머스 문제

순번	구분	유형	문제	1회 풀이	2회 풀이	3회 풀이	풀이 코드
1	programmers	그래프, dfs	네트워크	✅	✅
2	programmers	BFS	게임 맵 최단거리	✅❗️
3	programmers	해시	오픈채팅방	✅
4	programmers	구현, 수학	교점에 별 만들기	✅
5	programmers	이분탐색	입국심사	✅	✅
6	programmers	그래프, 다익스트라	가장 먼 노드	✅❗️	✅
7	programmers	스택, 큐	짝지어 제거하기	✅
8	programmers	큐, 구현	행렬 테두리 회전하기	✅
9	programmers	수학	124 나라의 숫자	✅
10	programmers	힙	디스크 컨트롤러	✅❗️
11	programmers	그리디	체육복	✅
12	programmers	그리디, 투포인터	두 큐 합 같게 만들기	✅❗️	✅❗️
13	programmers	DP	등굣길	✅
14	programmers	DP	N으로 표현	✅❗️
15	programmers	그래프	순위	✅❗️
16	programmers	DP	코딩테스트 연습	✅❗️
17	programmers	스택, 큐	올바른 괄호	✅
18	programmers	완전탐색	피로도	✅
19	programmers	스택, 큐	같은 숫자는 싫어	✅
20	programmers	스택, 큐	기능개발	✅
21	programmers	완전탐색	최소직사각형	✅
22	programmers	스택, 큐	프린터	✅
23	programmers	완전탐색	모의고사	✅
24	programmers	힙	이중우선순위큐	✅❗️
25	programmers	완전탐색	카펫	✅
26	programmers	완전탐색	소수 찾기	✅
27	programmers	힙	더 맵게	✅
28	programmers	스택, 큐	주식 가격	✅
29	programmers	그래프	등산코스 정하기	✅
30	programmers	DFS,BFS	타겟 넘버	✅
31	programmers	시뮬레이션	주차 요금 계산	✅
32	programmers	그래프	합승 택시 요금	✅
33	programmers	BFS	리코쳇 로봇	✅❗️
34	programmers	BFS	내리막길	✅❗️
35	programmers	카운터	시소 짝꿍	✅❗️
36	programmers	그래프	게임 개발	✅❗️

SQL 문제

순번	구분	유형	문제	1회 풀이	2회 풀이	3회 풀이	풀이 코드
1	sql	JOIN	없어진 기록 찾기	✅
2	sql	GROUP BY	동명 동물 수 찾기	✅
3	sql	STRING	조건에 맞는 사용자 정보 조회하기	✅❗️
4	sql	STRING	조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기	✅❗️