ZeroBase Backend

Part	Descriptions
01	Java 기초
02	자료구조/알고리즘
03	컴퓨터 공학 필수 개념
04	객체 지향/라이브러리 활용
05	데이터 베이스/자바 프로젝트
06	Git/Github
07	스프링 프레임워크

List of solutions

leetcode

Problem	Difficulty	Solution	Submission	Related
1. Two Sum	Easy	Python	77.03%
7. Reverse Integer	Medium	Java Python	98.85% 97.38%
10. Regular Expression Matching	Hard	Python	54.34%	DP
11. Container With Most Water	Medium	Java	71.59%	Two Pointer
12. Integer to Roman	Medium	Java	93.10%
13. Roman to Integer	Easy	Java	93.65%
15. 3Sum	Medium	Python	37.65%	Two Pointer
20. Valid Parentheses	Easy	Java	50.40%	Stack
23. Merge k Sorted Lists	Hard
26. Remove Duplicates from Sorted Array	Easy	Java	84.98%
33. Search in Rotated Sorted Array	Medium	Python	67.79%	Binary Search
42. Trapping Rain Water	Hard	Java	100.00%
45. Jump Game II	Medium	Python	98.22%	Greedy
48. Rotate Image	Medium	Python	76.64%
49. Group Anagrams	Medium	Java Python	41.49% 86.72%
53. Maximum Subarray	Easy
54. Spiral Matrix	Medium	Java	100.00%
55. Jump Game	Medium	Python	80.96%	Greedy
56. Merge Intervals	Medium	Java Python	85.32% 87.27%
73. Set Matrix Zeroes	Medium	Java	88.40%
74. Search a 2D Matrix	Medium	Python	97.72%	Binary Search
75. Sort Colors	Medium	Java Python	100.00% 85.14%	In-Place Sort
79. Word Search	Medium	Java	99.68%
92. Reverse Linked List II	Medium	Python	66.31%	Linked List
96. Unique Binary Search Trees	Medium	Java	16.24%
100. Same Tree	Easy	Python	96.12%	BFS, Binary Tree, Deque
118. Pascal's Triangle	Easy	Java Python	64.28% 98.85%
122. Best Time to Buy and Sell Stock II	Medium	Python	73.19%	Greedy
125. Valid Palindrome	Easy
130. Surrounded Regions	Medium	Java	79.16%
134. Gas Station	Medium	Python	67.96%	Greedy
135. Candy	Hard	Java	68.10%
143. Reorder List	Medium	Python	89.67%	Linked List
151. Reverse Words in a String	Medium	Python	93.63%
179. Largest Number	Medium	Python	78.06%	Greedy
202. Happy Number	Easy	Java	61.43%
215. Kth Largest Element in an Array	Medium
230. Kth Smallest Element in a BST	Medium
234. Palindrome Linked List	Easy	Python	77.69%	Linked List
316. Remove Duplicate Letters	Medium	Python	66.47%	Greedy
344. Reverse String	Easy
347. Top K Frequent Elements	Medium
349. Intersection of Two Arrays	Easy	Python	73.83%	Two Pointer, Binary Search
410. Split Array Largest Sum	Hard	Python	69.29%	Binary Search
442. Find All Duplicates in an Array	Medium	Java	68.48%
463. Island Perimeter	Easy	Java	71.65%
530. Minimum Absolute Difference in BST	Easy
567. Permutation in String	Medium	Java	95.83%	Sliding Window
581. Shortest Unsorted Continuous Subarray	Medium	Python	96.24%	Two Pointer
640. Solve the Equation	Medium	Java	94.52%
648. Replace Words	Medium
653. Two Sum IV - Input is a BST	Easy
658. Find K Closest Elements	Medium	Java	54.20%
670. Maximum Swap	Medium	Python	61.06%	Greedy
674. Longest Continuous Increasing Subsequence	Easy
704. Binary Search	Easy	Python	93.42%	Binary Search
721. Accounts Merge	Medium	Java	96.50%
752. Open the Lock	Medium	Java	98.99%	BFS
767. Reorganize String	Medium
785. Is Graph Bipartite?	Medium
844. Backspace String Compare	Easy
1000. Minimum Cost to Merge Stones	Hard	Python	87.73%	DP
1011. Capacity To Ship Packages Within D Days	Medium	Python	73.43%	Binary Search
1023. Camelcase Matching	Medium	Java Python	100.00% 61.68%	Two Pointer Naive
1049. Last Stone Weight II	Medium
1053. Previous Permutation With One Swap	Medium	Java	100.00%
1354. Construct Target Array With Multiple Sums	Hard	Java Python	80.00% 86.36%	Priority Queue Max Heap
1383. Maximum Performance of a Team	Hard	Java Python	77.49% 84.65%	Greedy, Max Heap
1584. Min Cost to Connect All Points	Medium
1654. Minimum Jumps to Reach Home	Medium	Java	52.09%
1791. Find Center of Star Graph	Easy
1836. Remove Duplicates From an Unsorted Linked List	Medium
1851. Minimum Interval to Include Each Query	Hard	Java Python	70.31% 93.06%	Priority Queue Min Heap
1922. Count Good Numbers	Medium	Java	100.00%
1942. The Number of the Smallest Unoccupied Chair	Medium	Java Python	99.41% 96.69%	Priority Queue Min Heap
1971. Find if Path Exists in Graph	Easy
2185. Counting Words With a Given Prefix	Easy
2243. Calculate Digit Sum of a String	Easy	Python	75.50%

kickstart

Year	Round	Problem	Solution	Related
2021	A	K-Goodness String	Python
2022	A	Speed Typing	Java
2022	A	Challenge Nine	Java

programmers

Problem	Level	Solution	Related
1844. 게임 맵 최단거리	2	Python	Queue
1878. 나머지 한 점	-	Java	HashMap
12906. 같은 숫자는 싫어	1	Python	Array
12931. 자릿수 더하기	1	Python
12981. 영어 끝말잇기	2	Python	Set, Simulation
12985. 예상 대진표	2	Python	Math
17679. [1차] 프렌즈4블록	2	Python	Simulation
17680. 캐시	2	Python	Deque, Simulation
17681. [1차] 비밀지도	1	Python	Bitwise Operation
42576. 완주하지 못한 선수	1	Java	Naive
42577. 전화번호 목록	2	Java Python	Trie
42579. 베스트앨범	3	Java
42586. 기능개발	2	Python
42587. 프린터	2	Java Python	Queue, HashMap
42860. 조이스틱	2	Python	Greedy
42861. 섬 연결하기	3	Python	Prim, MST
42862. 체육복	1	Python	Greedy
42883. 큰 수 만들기	2	Python	Greedy
42884. 단속카메라	3	Python	Greedy
42885. 구명보트	2	Python	Greedy
42892. 길 찾기 게임	3	Java	Binary Tree
43236. 징검다리	4	Java Python	Binary Search
49994. 방문길이	2	Python	Set, Simulation
60057. 문자열 압축	2	Java Python	Naive
64061. 크레인 인형뽑기 게임	2	Java Python	Naive
67256. [카카오 인턴] 키패드 누르기	1	Python	Simulation
67257. [카카오 인턴] 수식 최대화	2	Java Python	Naive
67258. [카카오 인턴] 보석 쇼핑	3	Java Python	Two Pointer
68645. 삼각 달팽이	2	Python
81301. 숫자 문자열과 영단어	1	Python
84512. 모음 사전	2	Java	Math
86052. 빛의 경로 사이클	2	Python
92342. 양궁대회	2	Python	DFS

acmicpc

Problem	Difficulty	Solution	Submission	Related
1003. 피보나치 함수	S3
1008. A/B	B4	Python	68ms
1107. 리모컨	G5	Java Python	88ms 204ms	Brute Force
1149. RGB거리	S1	Python	68ms	DP
1158. 요세푸스 문제	S4	Java Python	512ms 3,612ms	Queue
1167. 트리의 지름	G3	Python	964ms	Tree, BFS
1244. 스위치 켜고 끄기	S3
1300. K번째 수	G2	Java Python	96ms 696ms	Binary Search
1330. 두 수 비교하기	B4	Python	72ms
1406. 에디터	S3	Java	672ms
1450. 냅색문제	G1	Python	124ms	Meet in the middle, DFS, Binary Search
1463. 1로 만들기	S3			DP
1484. 다이어트	G4	Python	132ms	Two Pointer
1504. 특정한 최단 경로	G4
1541. 잃어버린 괄호	S2	Python	68ms	Greedy
1644. 소수의 연속합	G3	Java Python	148ms 264ms	Two Pointer (fast and slow, sorted)
1647. 도시 분할 계획	G4
1654. 랜선 자르기	S3	Java Python	132ms 96ms	Binary Search
1700. 멀티탭 스케줄링	G1	Python	68ms	Greedy
1759. 암호 만들기	G5
1802. 종이 접기	S2	Python	68ms
1806. 부분합	G4	Python	128ms	Two Pointer (fast and slow, unsorted)
1865. 웜홀	G3
1874. 스택 수열	S3	Java	352ms
1912. 연속합	S2
1914. 하노이 탑	S2	Java	440ms
1920. 수 찾기	S4	Java Python	528ms 500ms	Binary Search
1927. 최소 힙	S2
1931. 회의실 배정	S1	Python	328ms	Greedy, Min Heap
1935. 후위 표기식2	S3	Python	84ms	Stack, Postfix Notation(RPN)
1967. 트리의 지름	G4	Python	112ms	Tree, BFS
1987. 알파벳	G4	Python	1,492ms
2023. 신기한 소수	G5	Python	88ms	Deque
2110. 공유기 설치	G5	Java Python	280ms 344ms	Binary Search
2164. 카드2	S4	Python	80ms	Math
2206. 벽 부수고 이동하기	G4	Python	2,688ms	BFS
2240. 자두나무	G5	Python	72ms	DP
2346. 풍선 터뜨리기	S3	Java	180ms
2438. 별 찍기 - 1	B3	Python	68ms
2470. 두 용액	G5	Python	148ms	Two Pointer (colliding)
2557. Hello World	B5	Python	64ms
2562. 최댓값	B2	Python	68ms
2573. 빙산	G4
2630. 색종이 만들기	S3	Python	88ms	Divide and Conquer
2675. 문자열 반복	B2	Python	68ms
2739. 구구단	B3	Python	68ms
2805. 나무 자르기	S2	Java Python	524ms 2,680ms	Binary Search
2887. 행성 터널	G1
2920. 음계	B2	Python	68ms
3055. 탈출	G4
3079. 입국심사	G5	Python	788ms	Binary Search
3085. 사탕 게임	S3
3190. 뱀	G5	Java	136ms
3273. 두 수의 합	S3	Python	108ms	Two Pointer (colliding)
4095. 최대 정사각형	G5
5670. 휴대폰 자판	P4	Java Python	620ms 1,972ms	Trie
6588. 골드바흐의 추측	S1
8958. OX퀴즈	B2	Python	76ms
9012. 괄호	S4	Java	144ms	Stack
9020. 골드바흐의 추측	S1
9655. 돌 게임	S5
10026. 적록색약	G5	Java Python	104ms 100ms	DFS
10816. 숫자 카드 2	S4	Python	700ms	Hash Map
10818. 최소, 최대	B3	Python	448ms
10869. 사칙연산	B5	Python	68ms
10950. A+B - 3	B3	Python	76ms
10951. A+B - 4	B3	Python	76ms
10952. A+B - 5	B3	Python	76ms
11047. 동전 0	S3	Python	68ms	Greedy
11279. 최대 힙	S2
11399. ATM	S3	Python	68ms	Greedy
11404. 플로이드	G4
11654. 아스키 코드	B5	Python	68ms
11720. 숫자의 합	B2	Python	68ms
12015. 가장 긴 증가하는 부분 수열 2	G2	Java Python	612ms 2,568ms	LIS, Binary Search
12865. 평범한 배낭	G5	Python	2,988ms	DP
13305. 주유소	S4	Python	140ms	Greedy
13325. 이진 트리	G4	Python	1,924ms	Perfect Binary Tree
13418. 학교 탐방하기	G3
14889. 스타트와 링크	S2
15649. N과 M (1)	S3	Python	224ms	Permutation
15961. 회전 초밥	G4	Python	3,308ms	Sliding Window
16197. 두 동전	G4	Python	168ms	DFS
16918. 봄버맨	S1
16934. 게임 닉네임	P5	Java Python	452ms 452ms	Trie
17219. 비밀번호 찾기	S4	Python	1,648ms	Trie
17609. 회문	S1	Java	332ms
17612. 쇼핑몰	G1	Java Python	936ms 512ms	Priority Queue Min Heap
18111. 마인크래프트	S2
18222. 투에-모스 문자열	S2
19949. 영재의 시험	S3	Python	284ms	DFS, Backtracking, Memoization
20056. 마법사 상어와 파이어볼	G4
24513. 좀비 바이러스	G4

swexpertacademy

Problem	Solution	Submission	Related
2105. [모의 SW 역량테스트] 디저트 카페

zb psets

Problem #1	Origin	Solution	Submission	Related
1. 1. 18_1. 1	leetcode	L00007.java L00007.py	98.85% 97.38%
1. 1. 18_1. 2	unknown	U111812.java U111812.py
1. 1. 18_1. 3	unknown	U111813.java U111813.py
1. 1. 18_1. 4	acmicpc 2 3 4 5	U111814.py
1. 1. 18_1. 5	leetcode	L00011.java	71.59%	Two Pointer
1. 1. 18_2. 1	leetcode	L00013.java	93.65%
1. 1. 18_2. 2	leetcode	L00012.java	93.10%
1. 1. 18_2. 3	acmicpc	A01406.java	672ms
1. 1. 18_2. 4	unknown	U111824.java U111824.py
1. 1. 18_2. 5	leetcode	L00135.java	68.10%
1. 1. 18_3. 1	leetcode	L00026.java	84.98%
1. 1. 18_3. 2	leetcode	L00442.java	68.48%
1. 1. 18_3. 3	leetcode	L00658.java	54.20%
1. 1. 18_3. 4	leetcode	L00054.java	100.00%
1. 1. 18_3. 5	leetcode	L00042.java	100.00%
2. 1. 09_1. 1	leetcode	L00118.java L00118.py	64.28% 98.85%
2. 1. 09_1. 2	leetcode	L01053.java	100.00%
2. 1. 09_1. 3	leetcode	L00567.java	95.83%	Sliding Window
2. 1. 09_1. 4	leetcode	L00202.java	61.43%
2. 1. 09_1. 5	leetcode	L00463.java	71.65%
2. 1. 09_2. 1	leetcode	L00096.java	16.24%
2. 1. 09_2. 2	acmicpc	A17609.java	332ms
2. 1. 09_2. 3	leetcode	L00640.java	94.52%
2. 1. 09_2. 4	leetcode	L01922.java	100.00%
2. 1. 09_2. 5	acmicpc	A01914.java	440ms
2. 2. 03_1. 1	unknown
2. 2. 03_1. 2	unknown
2. 2. 03_1. 3	unknown
2. 2. 03_1. 4	unknown
2. 2. 03_1. 5	unknown
2. 2. 03_1. 6	leetcode	L00048.py	76.64%
2. 2. 03_1. 7	unknown
2. 2. 05_1. 1	leetcode
2. 2. 05_1. 2	leetcode	L00234.py	77.69%	Linked List
2. 2. 05_1. 3	leetcode	L00092.py	66.31%	Linked List
2. 2. 07_1. 1	leetcode
2. 2. 07_1. 2	acmicpc	A09012.java	144ms	Stack
2. 2. 07_1. 3	acmicpc	A01935.py	84ms	Stack, Postfix Notation(RPN)
2. 2. 07_1. 4	leetcode
2. 2. 09_1. 1	acmicpc	A02164.py	84ms	Math
2. 2. 09_1. 2	acmicpc	A01158.java A01158.py	512ms 3,612ms	Queue
2. 2. 11_1. 1	leetcode	L00143.py	89.67%	Linked List
2. 2. 11_1. 2	leetcode
2. 2. 11_1. 3	unknown
2. 2. 11_1. 4	unknown
2. 2. 13_1. 1	unknown
2. 2. 13_1. 2	leetcode
2. 2. 13_1. 3	unknown
2. 2. 14_1. 1	unknown	U221411.java
2. 2. 14_1. 2	leetcode	L00073.java	88.40%
2. 2. 14_1. 3	acmicpc	A02346.java	180ms
2. 2. 14_1. 4	leetcode	L00020.java	50.40%	Stack
2. 2. 14_1. 5	acmicpc	A01390.java	136ms
2. 2. 14_2. 1	programmers	P42587.java P42587.py
2. 2. 14_2. 2	acmicpc	A01874.java	352ms
2. 2. 14_2. 3	programmers	P42579.java
2. 2. 14_2. 4	programmers	P42576.java
2. 2. 14_2. 5	programmers	P68257.java P67258.py
2. 3. 02_1. 1	acmicpc	A01802.py	68ms
2. 3. 02_1. 2	acmicpc	A13325.py	1,924ms	Perfect Binary Tree
2. 3. 04_1. 1	leetcode
2. 3. 04_1. 2	leetcode
2. 3. 04_1. 3	leetcode
2. 3. 06_1. 1	leetcode
2. 3. 06_1. 2	leetcode
2. 3. 06_1. 3	leetcode
2. 3. 08_1. 1	unknown
2. 3. 08_1. 2	acmicpc acmicpc
2. 3. 08_1. 3	unknown
2. 3. 10_1. 1	leetcode
2. 3. 10_1. 2	leetcode
2. 3. 10_1. 3	leetcode
2. 3. 10_1. 4	leetcode
2. 3. 12_1. 1	leetcode
2. 3. 12_1. 2	leetcode
2. 3. 12_1. 3	unknown
2. 3. 13_1. 1	leetcode	L00079.java	99.68%
2. 3. 13_1. 2	leetcode	L00130.java	79.16%
2. 3. 13_1. 3	leetcode	L00721.java	96.50%
2. 3. 13_1. 4	leetcode	L00752.java	98.99%	BFS
2. 3. 13_1. 5	leetcode	L01654.java	52.09%
2. 3. 13_2. 1	leetcode	L01942.java L01942.py	99.41% 96.69%	Priority Queue Min Heap
2. 3. 13_2. 2	leetcode	L01851.java L01851.py	70.31% 93.06%	Priority Queue Min Heap
2. 3. 13_2. 3	leetcode	L01354.java L01354.py	80.00% 86.36%	Priority Queue Max Heap
2. 3. 13_2. 4	leetcode	L01383.java L01383.py	77.49% 84.65%	Greedy, Max Heap
2. 3. 13_2. 5	leetcode	L01023.java L01023.py	100.00% 61.68%	Two Pointer Naive
2. 3. 13_3. 1	acmicpc	A10026.java A10026.py	104ms 100ms	DFS
2. 3. 13_3. 2	unknown	U231332.java		BFS
2. 3. 13_3. 3	acmicpc	A17612.java A17612.py	936ms 512ms	Priority Queue Min Heap
2. 3. 13_3. 4	programmers	P42577.java P42577.py		Trie
2. 3. 13_3. 5	acmicpc	A05670.java A05670.py	620ms 1,972ms	Trie
2. 4. 03_1. 1	leetcode	L00075.java L00075.py	100.00% 85.14%	In-Place Sort
2. 4. 03_1. 2	leetcode	L00049.java L00049.py	41.49% 86.72%
2. 4. 03_1. 3	leetcode	L00056.java L00056.py	85.32% 87.27%
2. 4. 03_1. 4	leetcode	L00581.py	96.24%	Two Pointer
2. 4. 05_1. 1	leetcode	L00704.py	93.42%	Binary Search
2. 4. 05_1. 2	leetcode	L00033.py	67.79%	Binary Search
2. 4. 05_1. 3	leetcode	L00074.py	97.72%	Binary Search
2. 4. 05_1. 4	leetcode	L01011.py	73.43%	Binary Search
2. 4. 05_1. 5	leetcode	L00410.py	69.29%	Binary Search
2. 4. 07_1. 1	unknown	U240711.py		Two Pointer
2. 4. 07_1. 2	leetcode	L00349.py	73.83%	Two Pointer, Binary Search
2. 4. 07_1. 3	leetcode	L00151.py	93.63%
2. 4. 07_1. 4	leetcode	L00015.py	37.65%	Two Pointer
2. 4. 09_1. 1	leetcode	L00055.py	80.96%	Greedy
2. 4. 09_1. 2	leetcode	L00122.py	73.19%	Greedy
2. 4. 09_1. 3	unknown	U240913.py		Greedy
2. 4. 09_1. 4	leetcode	L00134.py	67.96%	Greedy
2. 4. 09_1. 5	leetcode	L00670.py	61.06%	Greedy
2. 4. 11_1. 1	leetcode
2. 4. 11_1. 2	leetcode
2. 4. 13_1. 1	acmicpc
2. 4. 13_1. 2	leetcode
2. 4. 13_1. 3	acmicpc	A12865.py	2,988ms	DP
2. 4. 15_1. 1	acmicpc	A15649.py	224ms	Permutation
2. 4. 15_1. 2	acmicpc	A02023.py	88ms	Queue
2. 4. 15_1. 3	acmicpc	A19949.py	284ms	DFS, Backtracking, Memoization
2. 4. 15_1. 4	acmicpc	A16197.py	168ms	DFS
2. 4. 17_1. 1	acmicpc
2. 4. 17_1. 2	acmicpc
2. 4. 17_1. 3	acmicpc
2. 4. 19_1. 1	acmicpc
2. 4. 19_1. 2	acmicpc
2. 4. 20_1. 1	acmicpc	A03079.py	788ms	Binary Search
2. 4. 20_1. 2	acmicpc	A15961.py	3,308ms	Sliding Window
2. 4. 20_1. 3	acmicpc	A01700.py	68ms	Greedy
2. 4. 20_1. 4	acmicpc	A02240.py	72ms	DP
2. 4. 20_1. 5	acmicpc
2. 4. 20_2. 1	programmers	P43236.java P43236.py		Binary Search
2. 4. 20_2. 2	acmicpc	A01484.py	132ms	Two Pointer
2. 4. 20_2. 3	programmers	P42886.py		Greedy
2. 4. 20_2. 4	acmicpc
2. 4. 20_2. 5	leetcode

Footnotes

1. Part. Chapter. Subchapter. Problem Number ↩