Skip to content

java-algorithm-problem-solving

Directory actions

More options

Directory actions

More options

Latest commit

 

History

History

java-algorithm-problem-solving

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
.settings
.settings
 
 
bin
bin
 
 
src
src
 
 
.classpath
.classpath
 
 
.project
.project
 
 
README.md
README.md
 
 

README.md

Problem Solving

BaekJoon

구현 Implementation

Index Problem Level Category Time / Space Complexity Solution Source
2920 음계 Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기
2798 블랙잭 Ⅰ Implementation O(n3)/O(n) 문제풀이보기 소스보기
1874 스택수열 Ⅰ Stack O(nlogn)/O(n) 문제풀이보기 소스보기
1966 프린터큐 Ⅰ Queue O(nlogn)/O(n) 문제풀이보기 소스보기
5397 키로거 Ⅱ Queue O(n)/O(n) 문제풀이보기 소스보기
10930 SHA-256 Ⅰ Hash, Implementation O(n)/O(n) 문제풀이보기 소스보기
1920 수찾기 Ⅰ Hash, Array, Implementation O(n)/O(n) 문제풀이보기 소스보기
4195 친구네트워크 Ⅱ Hash, Graph, Implementation 문제풀이보기 소스보기
15969 행복 Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기
10539 수빈이와수열 Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기
17269 이름궁합 테스트 Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기
17389 보너스 점수 Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기
16165 걸그룹 마스터 준석이 Ⅰ Hash, Implementation O(n2)/O(n) 문제풀이보기 소스보기
17224 APC는 왜 서브태스크 대회가 되었을까? Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기
9037 The candy war Ⅰ Implementation O(nlogn)/O(n) 문제풀이보기 소스보기
16769 Mixing Milk Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기
2480 주사위 세개 Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기
2484 주사위 네개 Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기
16675 두 개의 손 Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기
17413 단어 뒤집기2 Ⅰ Implementation O(n)/O(n) 문제풀이보기 소스보기

재귀 Recursion

Index Problem Level Category Time / Space Complexity Solution Source
2747 피보나치 수 Ⅰ Recursion, DP O(n)/O(n) 문제풀이보기 소스보기
1074 Z Ⅱ Recursion O(N)/O(N) 문제풀이보기 소스보기
7490 0 만들기 Ⅰ Recursion O(N)/O(N) 문제풀이보기 소스보기

정렬 Sort

Index Problem Level Category Time / Space Complexity Solution Source
2750 수 정렬하기 Ⅰ Sort O(n)/O(n) 문제풀이보기 소스보기
1427 소트 인사이드 Ⅰ Sort O(n)/O(n) 문제풀이보기 소스보기
10814 나이순 정렬 Ⅰ Sort O(n)/O(n) 문제풀이보기 소스보기
11650 좌표 정렬하기 Ⅰ Sort O(n)/O(n) 문제풀이보기 소스보기
10989 수 정렬하기3 Ⅰ Counting Sort O(n)/O(n) 문제풀이보기 소스보기
2751 수 정렬하기2 Ⅰ Sort O(nlogn)/O(n) 문제풀이보기 소스보기
11004 K번째 수 Ⅱ Quick Sort O(nlogn)/O(logn) 문제풀이보기 소스보기

검색 Search

Index Problem Level Category Time / Space Complexity Solution Source
1543 문서 검색 Ⅰ Search, Brute force O(n)/O(n) 문제풀이보기 소스보기
1568 새 Ⅰ Search, Implementation O(n)/O(n) 문제풀이보기 소스보기
1302 베스트셀러 Ⅰ Search, Hash O(n)/O(n) 문제풀이보기 소스보기
1668 트로피진열 Ⅰ Search O(n)/O(n) 문제풀이보기 소스보기
1236 성 지키기 Ⅰ Search O(n)/O(1) 문제풀이보기 소스보기
2110 공유기 설치 Ⅱ Binary Search O(logn)/O(1) 문제풀이보기 소스보기
1939 중량제한 Ⅲ Binary Search, Graph, BFS O(n)/O(n) 문제풀이보기 소스보기
1991 트리순회 Ⅲ Search, Tree, Recursion, Implementation O(n)/O(n) 문제풀이보기 소스보기
2250 트리의 높이와 너비 Ⅲ Search, Tree, DFS O(n)/O(n) 문제풀이보기 소스보기
1927 최소 힙 Ⅰ Search, DS O(nlogn))/O(1) 문제풀이보기 소스보기
1715 카드 정렬하기 Ⅰ Search, DS O(nlogn))/O(1) 문제풀이보기 소스보기
1766 문제집 Ⅱ Search, Graph, Topology Sort O(V+E)/O(n) 문제풀이보기 소스보기
16956 늑대와 양 Ⅰ Search, Graph O(rc)/O(n) 문제풀이보기 소스보기
14620 꽃길 Ⅰ Brute Force Search, Graph O(nlogn)/O(n) 문제풀이보기 소스보기

그래프 Graph

Index Problem Level Category Time / Space Complexity Solution Source
1260 DFS와 BFS Ⅰ Graph, DFS, BFS O(V+E)/O(V+E) 문제풀이보기 소스보기
1697 숨바꼭질 Ⅰ Graph, BFS O(V+E)/O(V+E) 문제풀이보기 소스보기
2606 바이러스 Ⅰ Graph, DFS, BFS O(V+E)/O(V+E) 문제풀이보기 소스보기
1012 유기농 배추 Ⅰ Graph, DFS, BFS O(V+E)/O(V+E) 문제풀이보기 소스보기
1325 효율적인 해킹 Ⅰ Graph, DFS, BFS O(V+E)/O(V+E) 문제풀이보기 소스보기
10282 해킹 Ⅱ Graph, Dijkstra O(V+E)/O(V+E) 문제풀이보기 소스보기
5719 거의 최단 경로 Ⅲ Graph, Dijkstra O(V+E)/O(V+E) 문제풀이보기 소스보기
1774 우주신과의 교감 Ⅲ Graph, MST O(V+E)/O(V+E) 문제풀이보기 소스보기
16768 Mooyo Mooyo Ⅲ Graph, DFS O(V+E)/O(V+E) 문제풀이보기 소스보기
12100 2048 (Easy) Ⅲ Graph, Brute Force Search O(V+E)/O(V+E) 문제풀이보기 소스보기
17406 배열 돌리기4 Ⅱ Graph, Brute Force Search O(V+E)/O(V+E) 문제풀이보기 소스보기

동적 프로그래밍 Dynamic Programming

Index Problem Level Category Time / Space Complexity Solution Source
1904 01타일 Ⅰ DP O(logn)/O(n) 문제풀이보기 소스보기
12865 평범한 배낭 Ⅰ DP O(logn)/O(n) 문제풀이보기 소스보기
11053 가장 긴 증가하는 부분 수열 Ⅰ DP, LIS O(n2)/O(n) 문제풀이보기 소스보기
9251 LCS Ⅰ DP, LCS O(n2)/O(n) 문제풀이보기 소스보기
1495 기타리스트 Ⅱ DP O(nlogn)/O(n) 문제풀이보기 소스보기
2655 가장 높은 탑 쌓기 Ⅲ DP, LIS O(nlogn)/O(n) 문제풀이보기 소스보기
1932 정수 삼각형 Ⅰ DP O(logn)/O(n) 문제풀이보기 소스보기
11055 가장 긴 증가하는 부분 수열 Ⅰ DP, LIS O(n2)/O(n) 문제풀이보기 소스보기
14002 가장 긴 증가하는 부분 수열 4 Ⅰ DP, LIS O(n2)/O(n) 문제풀이보기 소스보기
2167 2차원 배열의 합 Ⅰ DP O(n2)/O(n) 문제풀이보기 소스보기
1915 가장 큰 정사각형 Ⅱ DP O(n2)/O(n) 문제풀이보기 소스보기
12849 본대 산책 Ⅱ DP O(n2)/O(n) 문제풀이보기 소스보기
11066 파일 합치기 Ⅲ DP O(n2)/O(n) 문제풀이보기 소스보기

탐욕 Greedy

Index Problem Level Category Time / Space Complexity Solution Source
5585 거스름돈 Ⅰ Greedy O(n)/O(n) 문제풀이보기 소스보기
1439 뒤집기 Ⅰ Greedy O(n)/O(n) 문제풀이보기 소스보기
2012 등수매기기 Ⅰ Greedy O(n)/O(n) 문제풀이보기 소스보기
1092 배 Ⅱ Greedy O(nm)/O(n) 문제풀이보기 소스보기
2212 센서 Ⅰ Greedy O(nlogn)/O(n) 문제풀이보기 소스보기
1461 도서관 Ⅱ Greedy O(nlogn)/O(n) 문제풀이보기 소스보기
1781 컵라면 Ⅱ Greedy O(nlogn)/O(n) 문제풀이보기 소스보기
16676 근우의 다이어리꾸미기 Ⅰ Greedy O(nlogn)/O(n) 문제풀이보기 소스보기
2437 저울 Ⅰ Greedy O(nlogn)/O(n) 문제풀이보기 소스보기
1080 행렬 Ⅱ Greedy O(nlogn)/O(n) 문제풀이보기 소스보기
2014 소수의 곱 Ⅲ Greedy O(nlogn)/O(n) 문제풀이보기 소스보기
11066 파일합치기 Ⅲ Greedy O(nlogn)/O(n) 문제풀이보기 소스보기

백트래킹 Backtracking

Index Problem Level Category Time / Space Complexity Solution Source
9663 N-Queen Ⅱ Backtracking O(nlogn)/O(n) 문제풀이보기 소스보기
1987 알파벳 Ⅱ Backtracking O(nlogn)/O(n) 문제풀이보기 소스보기
1759 암호만들기 Ⅱ Backtracking O(nlogn)/O(n) 문제풀이보기 소스보기