문제 풀이

2021 Dev-Matching: 웹 백엔드 개발자(상반기)

Source	Problem	Author	Solution	Type
P77484	로또의 최고 순위와 최저 순위	nyh
		QKim	js	구현
P77485	행렬 테두리 회전하기	nyh
		QKim	js	구현
P77486	다단계 칫솔 판매	nyh
		QKim	js	트리 탐색
P77487	헤비 유저가 소유한 장소 (SQL)	nyh
		QKim

2017 팁스타운

Source	Problem	Author	Solution	Type
P12973	짝지어 제거하기	nyh
		QKim
P12985	예상 대진표	nyh
		QKim
P12983	단어 퍼즐	nyh
		QKim

2022 KAKAO BLIND RECRUITMENT

Source	Problem	Author	Solution	Type
P92334	신고 결과 받기	nyh	py	구현
		QKim	js	구현
P92335	K진수에서 소수 개수 구하기	nyh	py	구현
		QKim	js	구현
P92341	주차 요금 계산	nyh	py	구현
		QKim	js	구현
P92342	양궁대회	nyh	py	조합, 답지
		QKim	js	백트래킹
P92343	양과 늑대	nyh	py	백트래킹, 답지
		QKim	js	백트래킹, 답지
P92344	파괴되지 않은 건물	nyh	py	누적합, 답지
		QKim	js	누적합, 답지
P92345	사라지는 발판	nyh	py	백트래킹, 답지
		QKim	js	백트래킹, 답지

삼성 A형 기출 문제

Source	Problem	Author	Solution	Submission	Type
A16637	괄호 추가하기	nyh	py	68ms	백트래킹
		QKim	node.js	160ms	백트래킹
A17070	파이프 옮기기 1	nyh	py	72ms	dp
		QKim	node.js	140ms	dp
A17135	캐슬 디펜스	nyh	py	1076ms	구현, 조합
		QKim	node.js	440ms	백트래킹, bfs
A17136	색종이 붙이기	nyh	py	4768ms	백트래킹 ,답지
		QKim	node.js	232ms	백트래킹, 답지
A17281	⚾	nyh	PyPy3	1384ms	순열
		QKim	PyPy3 node.js	1236ms 504ms	순열 백트래킹
A03954	Brainf**k 인터프리터	nyh	PyPy3	12052ms	구현, 답지
		QKim	node.js	18340ms	구현
A17406	배열 돌리기 4	nyh	py	2412ms	구현, 순열
		QKim	node.js	360ms	백트래킹
A17471	게리맨더링	nyh	py	136ms	구현, 조합, bfs
		QKim	node.js	216ms	백트래킹, dfs
A17472	다리 만들기 2	nyh	py	88ms	최소 신장 트리, bfs, 답지
		QKim	node.js	128ms	dfs, 크루스칼

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

Source	Problem	Author	Solution	Submission	Type
A20057	마법사 상어와 토네이도	nyh	py	3124ms	구현
		QKim	node.js	636ms	구현
A20058	마법사 상어와 파이어스톰	nyh	PyPy3	988ms	구현, BFS
		QKim	node.js	556ms	DFS, 구현
A21608	상어 초등학교	nyh	py	244ms	구현
		QKim	node.js	280ms	구현
A21609	상어 중학교	nyh	py	252ms	구현, BFS
		QKim	node.js	336ms	DFS, 구현
A21610	마법사 상어와 비바라기	nyh	PyPy3	756ms	구현
		QKim	node.js	252ms	구현
A21611	마법사 상어와 블리자드	nyh	py	676ms	구현
		QKim	node.js	296ms	구현
A23288	주사위 굴리기 2	nyh	py	680ms	구현, BFS
		QKim	node.js	344ms	DFS, 구현
A23289	온풍기 안녕!	nyh	py	632ms	구현, 답지
		QKim	node.js	236ms	구현
A23290	마법사 상어와 복제	nyh	py	3984ms	구현, 답지
		QKim	node.js	524ms	백트래킹, 구현
A23291	어항 정리	nyh	py	96ms	구현, 답지
		QKim	node.js	208ms	구현
A17779	게리멘더링 2	nyh	py	960ms	구현
		QKim	node.js	496ms	구현
A17837	새로운 게임 2	nyh	py	112ms	구현
		QKim	node.js	264ms	구현
A17822	원판 돌리기	nyh	py	232ms	구현
		QKim	node.js	464ms	구현
A17825	주사위 윷놀이	nyh	py	936ms	백트래킹, 구현
		QKim	node.js	456ms	백트래킹
A20061	모노미노도미노 2	nyh	py	140ms	구현
		QKim	node.js	360ms	구현
A19236	청소년 상어	nyh	py	92ms	백트래킹, 구현
		QKim	node.js	196ms	백트래킹
A19237	어른 상어	nyh	py	452ms	구현
		QKim	node.js	296ms	구현
A19238	스타트 택시	nyh	py	580ms	구현, BFS, 답지
		QKim	node.js	312ms	BFS
A20055	컨베이어 벨트 위의 로봇	nyh	PyPy3	1380ms	구현
		QKim	node.js	460ms	구현
A20056	마법사 상어와 파이어볼	nyh	py	1124ms	구현
		QKim	node.js	592ms	구현
A14891	톱니바퀴	nyh	py	100ms	구현, 답지
		QKim	node.js	156ms	구현
A15683	감시	nyh	py	524ms	백트래킹
		QKim	node.js	380ms	백트래킹
A15684	사다리 조작	nyh	PyPy3	2504ms	백트래킹, 답지
		QKim	node.js	1040ms	백트래킹
A15685	드래곤 커브	nyh	py	72ms	구현
		QKim	node.js	136ms	구현
A05373	큐빙	nyh	py	228ms	구현
		QKim	node.js	468ms	구현
A16234	인구 이동	nyh	PyPy3	1596ms	BFS
		QKim	node.js	1196ms	BFS
A16235	나무 재테크	nyh	PyPy3	772ms	구현
		QKim	node.js	888ms	구현
A16236	아기 상어	nyh	py	324ms	BFS
		QKim	node.js	220ms	BFS
A17144	미세먼지 안녕!	nyh	PyPy3	1232ms	구현
		QKim	node.js	1112ms	구현
A17143	낚시왕	nyh	PyPy3	3656ms	구현, 답지
		QKim	node.js	904ms	구현
A17140	이차원 배열과 연산	nyh	py	92ms	구현
		QKim	node.js	260ms	구현
A17142	연구소 3	nyh	PyPy3	292ms	BFS, 조합
		QKim	node.js	392ms	백트래킹, BFS
A13460	구슬 탈출 2	nyh	py	292ms	BFS
		QKim	node.js node.js	1088ms 412ms	백트래킹 BFS
A12100	2048 (Easy)	nyh	py	592ms	백트래킹
		QKim	node.js	316ms	백트래킹
A03190	뱀	nyh	py	100ms	BFS
		QKim	node.js	192ms	구현
A13458	시험 감독	nyh	py	760ms	구현
		QKim	node.js	588ms	구현
A14499	주사위 굴리기	nyh	py	68ms	구현
		QKim	node.js	128ms	구현
A14500	테트로미노	nyh	py	6020ms	구현
		QKim	node.js	1200ms	DFS
A14501	퇴사	nyh	py	76ms	DP
		QKim	node.js	124ms	DP
A14502	연구소	nyh	py	3020ms	조합, BFS
		QKim	node.js	856ms	백트래킹, DFS
A14503	로봇 청소기	nyh	py	76ms	구현
		QKim	node.js	136ms	구현
A14888	연산자 끼워넣기	nyh	PyPy3	1164ms	순열
		QKim	node.js	212ms	백트래킹
A14889	스타트와 링크	nyh	py	4696ms	조합
		QKim	node.js	808ms	백트래킹
A14890	경사로	nyh	py	84ms	구현, 답지
		QKim	node.js	128ms	구현

Divide & Conquer

Source	Problem	Author	Solution	Submission	Type
A02630	색종이 만들기	nyh
		QKim	PyPy3	156ms	분할정복
A01992	쿼드트리	nyh
		QKim	py	76ms	분할정복
A01780	종이의 개수	nyh
		QKim	py	6080ms	분할정복
A01629	곱셈	nyh
		QKim	py	76ms	분할정복
A11401	이항 계수 3	nyh	PyPy3	280ms	분할정복,답지
		QKim	node.js	2860ms	분할정복, 답지
A02740	행렬 곱셈	nyh	PyPy3	132ms	분할 정복
		QKim	node.js	196ms	구현
A10830	행렬 제곱	nyh	py	72ms	분할정복
		QKim	py	72ms	분할정복
A11444	피보나치 수 6	nyh	py	68ms	분할 정복, 답지
		QKim	node.js	140ms	분할정복, 답지
A06549	히스토그램에서 가장 큰 직사각형	nyh	PyPy3	444ms	분할정복, 답지
		QKim	node.js	388ms	분할정복

Dijkstra

Source	Problem	Author	Solution	Submission	Type
A01753	최단경로	nyh	PyPy3	592ms	다익스트라
		QKim	py node.js	788ms 1008ms	다익스트라
A01504	특정한 최단 경로	nyh	PyPy3	512ms	다익스트라
		QKim	node.js	728ms	다익스트라
A13549	숨바꼭질 3	nyh	py	200ms	DP, 우선순위큐
		QKim	node.js	244ms	다익스트라
A09370	미확인 도착지	nyh	PyPy3	4700ms	다익스트라
		QKim	node.js	900ms	다익스트라

DP

Source	Problem	Author	Solution	Submission	Type
A01003	피보나치 함수	nyh
		QKim
A09184	신나는 함수 실행	nyh
		QKim
A01904	01타일	nyh
		QKim
A09461	파도반 수열	nyh
		QKim
A01932	정수 삼각형	nyh
		QKim
A02579	계단 오르기	nyh
		QKim
A01463	1로 만들기	nyh
		QKim
A11053	가장 긴 증가하는 부분 수열	nyh
		QKim
A02156	포도주 시식	nyh
		QKim
A11053	가장 긴 증가하는 부분 수열	nyh
		QKim
A11054	가장 긴 바이토닉 부분 수열	nyh
		QKim
A02565	전깃줄	hdnyhev
		QKim
A09251	LCS	nyh
		QKim
A01912	연속합	nyh
		QKim
A12865	평범한 배낭	nyh	py	3000ms	DP
		QKim	py	5248ms	DP

Backtracking

Source	Problem	Author	Solution	Submission	Type
A09663	N-Queen	nyh	PyPy3	30068ms	답지, 백트래킹
		QKim	node.js	4088ms	백트래킹
A01759	암호 만들기	nyh	py	84ms	백트래킹
		QKim	node.js	180ms	백트래킹
A15686	치킨 배달	nyh	py	480ms	조합
		QKim	node.js	228ms	백트래킹
A01987	알파벳	nyh	PyPy3	6572ms	백트래킹
		QKim	node.js	2448ms	백트래킹
A02580	스도쿠	nyh	PyPy3	2508ms	백트래킹, 답지
		QKim	node.js	1052ms	백트래킹
A12100	2048(Easy)	nyh
		QKim
A15684	사다리 조작	nyh
		QKim
A01062	가르침	nyh
		QKim
A01038	감소하는 수	nyh
		QKim