Skip to content
BranchesTags

Latest commit

History

691 Commits

Folders and files

NameName
Last commit message
Last commit date
leetcode/medium
leetcode/medium
problem
problem
programmers
programmers
step
step
.gitignore
.gitignore
README.md
README.md

Repository files navigation

Algorithm

Solved.ac 프로필

365일 동안의 알고리즘 하루 한 문제 후기 링크

하루 한 문제 / 백준 - 단계별로 풀어보기
2022/01/27 ~ 2022/06/01
Contents
브루트 포스정렬백트래킹
동적 계획법 1그리디 알고리즘정수론 및 조합론
스택큐, 덱분할 정복
이분 탐색우선순위 큐동적 계획법 2
DFS와 BFS최단 경로투 포인터
동적 계획법과 최단거리 역추적트리유니온 파인드
최소 신장 트리트리에서의 동적 계획법기하
동적 계획법 3문자열 알고리즘 1위상 정렬
최소 공통 조상강한 연결 요소세그먼트 트리

브루트 포스

난이도번호이름날짜체크
2798블랙잭01/27✔
2231분해합01/27✔
7568덩치01/28✔
1018체스판 다시 칠하기01/29✔
1436영화감독 숌01/29✔

정렬

난이도번호이름날짜체크
2750수 정렬하기01/29✔
2751수 정렬하기 201/29✔
10989수 정렬하기 301/29✔
2108통계학01/29✔
1427소트인사이드01/30✔
11650좌표 정렬하기01/30✔
11651좌표 정렬하기 201/30✔
1181단어 정렬01/30✔
10814나이순 정렬01/30✔
18870좌표 압축01/30✔

백트래킹

난이도번호이름날짜체크
15649N과 M (1)01/31✔
15650N과 M (2)01/31✔
15651N과 M (3)01/31✔
15652N과 M (4)01/31✔
9663N-Queen02/01✔
2580스도쿠02/01✔
14888연산자 끼워넣기02/02✔
14889스타트와 링크02/02✔

동적 계획법 1

난이도번호이름날짜체크
1003피보나치 함수02/02✔
9184신나는 함수 실행02/02✔
190401타일02/02✔
9461파도반 수열02/03✔
1149RGB거리02/03✔
1932정수 삼각형02/04✔
2579계단 오르기02/04✔
14631로 만들기02/05✔
10844쉬운 계단 수02/05✔
2156포도주 시식02/06✔
11053가장 긴 증가하는 부분 수열02/07✔
11054가장 긴 바이토닉 부분 수열02/07✔
2565전깃줄02/08✔
9251LCS02/09✔
1912연속합02/10✔
12865평범한 배낭02/11✔

그리디 알고리즘

난이도번호이름날짜체크
11047동전 002/11✔
1931회의실 배정02/12✔
11399ATM02/12✔
1541잃어버린 괄호02/12✔
13305주유소02/12✔

정수론 및 조합론

난이도번호이름날짜체크
5086배수와 약수02/12✔
1037약수02/12✔
2609최대공약수와 최소공배수02/12✔
1934최소공배수02/12✔
2981검문02/13✔
3036링02/13✔
11050이항 계수 102/13✔
11051이항 계수 202/13✔
1010다리 놓기02/13✔
9375패션왕 신해빈02/13✔
1676팩토리얼 0의 개수02/13✔
2004조합 0의 개수02/13✔

스택

난이도번호이름날짜체크
10828스택02/13✔
10773제로02/13✔
9012괄호02/13✔
4949균형잡힌 세상02/14✔
1874스택 수열02/14✔
17298오큰수02/15✔

큐, 덱

난이도번호이름날짜체크
18258큐 202/16✔
2164카드202/16✔
11866요세푸스 문제 002/16✔
1966프린터 큐02/16✔
10866덱02/16✔
1021회전하는 큐02/17✔
5430AC02/18✔

분할 정복

난이도번호이름날짜체크
2630색종이 만들기02/18✔
1992쿼드트리02/18✔
1780종이의 개수02/18✔
1629곱셈02/18✔
11401이항 계수 302/19✔
2740행렬 곱셈02/19✔
10830행렬 제곱02/19✔
11444피보나치 수 602/19✔
6549히스토그램에서 가장 큰 직사각형02/20✔

이분 탐색

난이도번호이름날짜체크
1920수 찾기02/20✔
10816숫자 카드 202/20✔
1654랜선 자르기02/20✔
2805나무 자르기02/21✔
2110공유기 설치02/21✔
1300K번째 수02/22✔
12015가장 긴 증가하는 부분 수열 202/23✔

우선순위 큐

난이도번호이름날짜체크
11279최대 힙02/23✔
1927최소 힙02/23✔
11286절댓값 힙02/24✔
1655가운데를 말해요02/24✔

동적 계획법 2

난이도번호이름날짜체크
11066파일 합치기02/24✔
11049행렬 곱셈 순서02/25✔
1520내리막 길02/25✔
10942팰린드롬?02/26✔
2629양팔저울02/27✔
2293동전 102/28✔
7579앱03/01✔

DFS와 BFS

난이도번호이름날짜체크
1260DFS와 BFS03/02✔
2606바이러스03/03✔
2667단지번호붙이기03/04✔
1012유기농 배추03/05✔
2178미로 탐색03/06✔
7576토마토03/07✔
7569토마토03/08✔
1697숨바꼭질03/09✔
2206벽 부수고 이동하기03/10✔
7562나이트의 이동03/11✔
1707이분 그래프03/12✔

최단 경로

난이도번호이름날짜체크
1753최단경로03/13✔
1504특정한 최단 경로03/14✔
9370미확인 도착지03/15✔
11657타임머신03/16✔
11404플로이드03/17✔
10217KCM Travel03/18✔
1956운동03/19✔

투 포인터

난이도번호이름날짜체크
3273두 수의 합03/20✔
2470두 용액03/21✔
1806부분합03/22✔
1644소수의 연속합03/23✔
1450냅색문제03/24✔

동적 계획법과 최단거리 역추적

난이도번호이름날짜체크
128521로 만들기 203/25✔
14002가장 긴 증가하는 부분 수열 403/26✔
14003가장 긴 증가하는 부분 수열 503/27✔
9252LCS 203/28✔
2618경찰차03/29✔
13913숨바꼭질 403/30✔
9019DSLR03/31✔
11779최소비용 구하기 204/01✔
11780플로이드 204/02✔

트리

난이도번호이름날짜체크
11725트리의 부모 찾기04/02✔
1167트리의 지름04/03✔
1967트리의 지름04/03✔
1991트리 순회04/04✔
2263트리의 순회04/05✔
5639이진 검색 트리04/05✔
4803트리04/06✔

유니온 파인드

난이도번호이름날짜체크
1717집합의 표현04/07✔
1976여행 가자04/08✔
4195친구 네트워크04/09✔
20040사이클 게임04/10✔

최소 신장 트리

난이도번호이름날짜체크
9372상근이의 여행04/11✔
1197최소 스패닝 트리04/12✔
4386별자리 만들기04/13✔
1774우주신과의 교감04/14✔
2887행성 터널04/15✔
17472다리 만들기 204/16✔

트리에서의 동적 계획법

난이도번호이름날짜체크
15681트리와 쿼리04/17✔
2213트리의 독립집합04/18✔
2533사회망 서비스(SNS)04/19✔
1949우수 마을04/20✔

기하

난이도번호이름날짜체크
2166다각형의 면적04/21✔
11758CCW04/22✔
17386선분 교차 104/23✔
17387선분 교차 204/24✔
20149선분 교차 304/25✔
2162선분 그룹04/26✔
7869두 원04/27✔
1069집으로04/28✔

동적 계획법 3

난이도번호이름날짜체크
11723집합04/28✔
1311할 일 정하기 104/29✔
2098외판원 순회04/30✔
1086박성원05/01✔
17404RGB거리 205/01✔
2482색상환05/02✔

문자열 알고리즘 1

난이도번호이름날짜체크
1786찾기05/03✔
4354문자열 제곱05/04✔
1305광고05/05✔
10266시계 사진들05/06✔
14725개미굴05/07✔
14425문자열 집합05/07✔
5670휴대폰 자판05/08✔

위상 정렬

난이도번호이름날짜체크
2252줄 세우기05/09✔
3665최종 순위05/10✔
1766문제집05/11✔

최소 공통 조상

난이도번호이름날짜체크
3584가장 가까운 공통 조상05/12✔
17435합성함수와 쿼리05/13✔
11438LCA 205/14✔
3176도로 네트워크05/15✔
13511트리와 쿼리 205/16✔

강한 연결 요소

난이도번호이름날짜체크
2150Strongly Connected Component05/17✔
4196도미노05/18✔
3977축구 전술05/19✔
4013ATM05/20✔
112802-SAT - 305/21✔
112812-SAT - 405/22✔
3648아이돌05/23✔
16367TV Show Game05/24✔

세그먼트 트리

난이도번호이름날짜체크
2042구간 합 구하기05/25✔
11505구간 곱 구하기05/26✔
2357최솟값과 최댓값05/27✔
1517버블 소트05/28✔
9345디지털 비디오 디스크(DVDs)05/29✔
16975수열과 쿼리 2105/30✔
12899데이터 구조05/31✔
1168요세푸스 문제 206/01✔
하루 한 문제
2022/06/02 ~ 2022/06/30
난이도번호이름분류날짜체크
14503로봇 청소기구현06/02✔
2550전구DP06/03✔
1107리모컨브루트포스06/04✔
2133타일 채우기DP06/05✔
7868해밍 수열브루트포스06/06✔
1041주사위그리디06/07✔
16954움직이는 미로 탈출BFS06/08✔
12869뮤탈리스크DP06/09✔
3055탈출BFS06/10✔
16929Two DotsDFS06/11✔
2230수 고르기투 포인터06/12✔
3661생일 선물그리디06/13✔
14852타일 채우기 3DP06/14✔
1354무한 수열 2DP06/15✔
1759암호 만들기브루트포스06/16✔
10993별 찍기 - 18재귀06/17✔
1261알고스팟다익스트라06/18✔
23843콘센트그리디06/19✔
2812크게 만들기그리디06/20✔
5014스타트링크BFS06/21✔
1365꼬인 전깃줄이분 탐색06/22✔
23296엘리베이터 조작위상 정렬06/23✔
14262그림 그리기구현06/24✔
13023ABCDEDFS06/25✔
21924도시 건설최소 스패닝 트리06/26✔
1240노드사이의 거리BFS06/27✔
10422괄호조합론06/28✔
24463미로DFS06/29✔
22867종점스위핑06/30✔
하루 한 문제
2022/07/01 ~ 2022/07/31
난이도번호이름분류날짜체크
2170선 긋기스위핑07/01✔
9997폰트비트마스크07/02✔
15831준표의 조약돌투 포인터07/02✔
1501영어 읽기해시07/03✔
24391귀찮은 해강이유니온 파인드07/04✔
15553난로그리디07/05✔
2251물통BFS07/06✔
13398연속합 2DP07/07✔
2528사다리구현07/08✔
1516게임 개발위상 정렬07/09✔
6087레이저 통신다익스트라07/10✔
14466소가 길을 건너간 이유 6BFS07/11✔
12896스크루지 민호트리07/12✔
13460구슬 탈출 2구현07/13✔
121002048 (Easy)구현07/14✔
3190뱀구현07/15✔
2065나룻배구현07/16✔
14499주사위 굴리기구현07/17✔
13334철로스위핑07/18✔
2836수상 택시스위핑07/19✔
14428수열과 쿼리 16세그먼트 트리07/20✔
1761정점들의 거리최소 공통 조상07/21✔
1865웜홀벨만 포드07/22✔
7511소셜 네트워킹 어플리케이션유니온 파인드07/23✔
1245농장 관리DFS07/24✔
1106호텔DP07/25✔
18116로봇 조립유니온 파인드07/26✔
3109빵집DFS07/27✔
1043거짓말유니온 파인드07/28✔
10711모래성BFS07/29✔
1744수 묶기그리디07/30✔
14567선수과목 (Prerequisite)위상 정렬07/31✔
하루 한 문제
2022/08/01 ~ 2022/08/31
난이도번호이름분류날짜체크
3078좋은 친구슬라이딩 윈도우08/01✔
15723n단 논법플로이드 워셜08/02✔
18231파괴된 도시그리디08/03✔
14267회사 문화 1DP08/04✔
2096내려가기슬라이딩 윈도우08/05✔
15703주사위 쌓기그리디08/06✔
17265나의 인생에는 수학과 함께BFS08/07✔
1013Contact정규식08/08✔
11056두 부분 문자열DP08/09✔
23294웹 브라우저 1구현08/10✔
4781사탕 가게DP08/11✔
15573채굴BFS08/12✔
6068시간 관리하기그리디08/13✔
11509풍선 맞추기그리디08/14✔
16197두 동전BFS08/15✔
16120PPAP그리디08/16✔
23793두 단계 최단 경로 1다익스트라08/17✔
17433신비로운 수정수론08/18✔
2327말아톤DP08/19✔
2143두 배열의 합이분 탐색08/20✔
2467용액이분 탐색08/21✔
14948군대탈출하기BFS08/22✔
9084동전DP08/23✔
5052전화번호 목록트라이08/24✔
1953팀배분DFS08/25✔
2310어드벤처 게임DFS08/26✔
9944NxM 보드 완주하기백트래킹08/27✔
17070파이프 옮기기 1DP08/28✔
1584게임0-1 BFS08/29✔
17396백도어다익스트라08/30✔
2294동전 2DP08/31✔
하루 한 문제
2022/09/01 ~ 2022/09/30
난이도번호이름분류날짜체크
1963소수 경로BFS09/01✔
11909배열 탈출DP09/02✔
2023신기한 소수백트래킹09/03✔
1689겹치는 선분스위핑09/04✔
2011암호코드DP09/05✔
18188다오의 데이트BFS09/06✔
3649로봇 프로젝트투 포인터09/07✔
12429생존자 (Small)DP09/08✔
22944죽음의 비BFS09/09✔
12430생존자 (Large)비트셋09/10✔
18185라면 사기 (Small)그리디09/11✔
18186라면 사기 (Large)그리디09/11✔
17141연구소 2BFS09/12✔
1916최소비용 구하기다익스트라09/13✔
2718타일 채우기DP09/14✔
2437저울그리디09/15✔
14722우유 도시DP09/16✔
1005ACM Craft위상 정렬09/17✔
14502연구소BFS09/18✔
16397탈출BFS09/19✔
23740버스 노선 개편하기스위핑09/20✔
23254나는 기말고사형 인간이야그리디09/21✔
1720타일 코드DP09/22✔
1918후위 표기식스택09/23✔
20035이동하기 5그리디09/24✔
2056작업DP09/25✔
12851숨바꼭질 2BFS09/26✔
14677병약한 윤호DP09/27✔
2174로봇 시뮬레이션구현09/28✔
18235지금 만나러 갑니다BFS09/29✔
5582공통 부분 문자열DP09/30✔
하루 한 문제
2022/10/01 ~ 2022/10/31
난이도링크이름분류날짜체크
Lv. 3프로그래머스정수 삼각형DP10/01✔
Lv. 3프로그래머스단속카메라스위핑10/02✔
Lv. 3프로그래머스네트워크BFS10/03✔
Lv. 3프로그래머스불량 사용자브루트포스10/04✔
Lv. 3프로그래머스단어 변환BFS10/05✔
Lv. 3프로그래머스이중우선순위큐힙10/06✔
Lv. 3프로그래머스최고의 집합그리디10/07✔
Lv. 3프로그래머스등굣길DP10/08✔
Lv. 3프로그래머스순위그래프10/09✔
Lv. 3프로그래머스야근 지수그리디10/10✔
Lv. 3프로그래머스베스트앨범해시10/11✔
Lv. 3프로그래머스가장 먼 노드BFS10/12✔
Lv. 3프로그래머스숫자 게임그리디10/13✔
Lv. 3프로그래머스거스름돈DP10/14✔
Lv. 3프로그래머스가장 긴 팰린드롬브루트포스10/15✔
Lv. 3프로그래머스등산코스 정하기다익스트라10/16✔
Lv. 3프로그래머스기지국 설치스위핑10/17✔
Lv. 3프로그래머스110 옮기기그리디10/18✔
Lv. 3프로그래머스N으로 표현DP10/19✔
Lv. 3프로그래머스모두 0으로 만들기위상 정렬10/20✔
Lv. 3프로그래머스스타 수열그리디10/21✔
Lv. 3프로그래머스다단계 칫솔 판매DFS10/22✔
Lv. 3프로그래머스여행경로DFS10/23✔
Lv. 3프로그래머스양과 늑대트리10/24✔
Lv. 3프로그래머스부대복귀BFS10/25✔
Lv. 4프로그래머스도둑질DP10/26✔
Lv. 3프로그래머스섬 연결하기최소 스패닝 트리10/27✔
Lv. 3프로그래머스풍선 터트리기그리디10/28✔
Lv. 3프로그래머스디스크 컨트롤러힙10/29✔
Lv. 3프로그래머스스티커 모으기(2)DP10/30✔
Lv. 3프로그래머스합승 택시 요금플로이드 워셜10/31✔
하루 한 문제
2022/11/01 ~ 2022/11/31
난이도링크이름분류날짜체크
Lv. 3프로그래머스보석 쇼핑그리디11/01✔
Lv. 3프로그래머스징검다리 건너기이분 탐색11/02✔
Lv. 3프로그래머스입국심사이분 탐색11/03✔
Lv. 4프로그래머스징검다리이분 탐색11/04✔
Lv. 3프로그래머스경주로 건설BFS11/05✔
Lv. 3프로그래머스[1차] 셔틀버스구현11/06✔
Lv. 3프로그래머스표 편집구현11/07✔
Lv. 2프로그래머스전화번호 목록해시11/08✔
Lv. 2프로그래머스올바른 괄호스택11/08✔
Lv. 2프로그래머스기능개발그리디11/08✔
Lv. 2프로그래머스프린터큐11/09✔
Lv. 2프로그래머스다리를 지나는 트럭큐11/09✔
Lv. 2프로그래머스주식가격스택11/09✔
Lv. 2프로그래머스소수 찾기브루트포스11/10✔
Lv. 2프로그래머스피로도브루트포스11/10✔
Lv. 2프로그래머스전력망을 둘로 나누기브루트포스11/10✔
Lv. 2프로그래머스모음 사전브루트포스11/11✔
Lv. 2프로그래머스구명보트그리디11/11✔
Lv. 2프로그래머스게임 맵 최단거리BFS11/12✔
Lv. 2프로그래머스조이스틱브루트포스11/12✔
Lv. 3프로그래머스아이템 줍기BFS11/13✔
Lv. 4프로그래머스사칙연산DP11/14✔
Medium리트코드2. Add Two NumbersLinked List11/15✔
Medium리트코드54. Spiral MatrixSimulation11/16✔
Medium리트코드15. 3SumHash11/17✔
Medium리트코드19. Remove Nth Node
From End of List		Linked List11/18✔
Medium리트코드50. Pow(x, n)Recursion11/19✔
Medium리트코드74. Search a 2D MatrixBinary Search11/20✔
Medium리트코드73. Set Matrix ZeroesArray11/21✔
Medium리트코드49. Group AnagramsHash11/22✔
Medium리트코드334. Increasing Triplet SubsequenceGreedy11/23✔
Medium리트코드38. Count and SayRecursion11/24✔
Medium리트코드55. Jump GameDP11/25✔
Medium리트코드75. Sort ColorsSorting11/26✔
Medium리트코드62. Unique PathsDP11/27✔
Medium리트코드322. Coin ChangeDP11/28✔
Medium리트코드347. Top K Frequent ElementsSorting11/29✔
Medium리트코드56. Merge IntervalsTwo Pointers11/30✔
하루 한 문제
2022/12/01 ~ 2022/12/31
난이도링크이름분류날짜체크
Medium리트코드78. SubsetsBacktracking12/01✔
Medium리트코드22. Generate ParenthesesBacktracking12/02✔
Medium리트코드200. Number of IslandsBFS12/03✔
Medium리트코드46. PermutationsDFS12/04✔
Medium리트코드6. Zigzag ConversionSimulate12/05✔
Medium리트코드11. Container With Most WaterTwo Pointer12/06✔
Medium리트코드39. Combination SumBacktracking12/07✔
Medium리트코드93. Restore IP AddressesBacktracking12/08✔
Medium리트코드237. Delete Node
in a Linked List		Linked List12/09✔
Medium리트코드198. House RobberDP12/10✔
Medium리트코드91. Decode WaysDP12/11✔
Medium리트코드34. Find First and Last Position
of Element in Sorted Array		Binary Search12/12✔
Medium리트코드299. Bulls and CowsHash12/13✔
Medium리트코드337. House Robber III
DFS12/14✔
Medium리트코드1143. Longest Common Subsequence
DP12/15✔
Lv. 3프로그래머스베스트앨범 (Java)해시12/15✔
Lv. 3프로그래머스이중우선순위큐 (Java)힙12/15✔
Lv. 3프로그래머스섬 연결하기 (Java)최소 스패닝 트리12/16✔
Medium리트코드47. Permutations IIBacktracking12/17✔
Medium리트코드343. Integer BreakGreedy12/18✔
Medium리트코드328. Odd Even Linked ListLinked List12/19✔
Medium리트코드848. Shifting LettersPrefix Sum12/20✔
Medium리트코드238. Product of Array Except SelfPrefix Sum12/21✔
Medium리트코드648. Replace WordsHash12/22✔
Medium리트코드442. Find All Duplicates
in an Array		Hash12/23✔
Medium리트코드994. Rotting OrangesBFS12/24✔
Medium리트코드89. Gray CodeBit Manipulation12/25✔
Medium리트코드16. 3Sum ClosestTwo Pointers12/26✔
Medium리트코드2279. Maximum Bags
With Full Capacity of Rocks		Greedy12/27✔
Medium리트코드1962. Remove Stones to Minimize the TotalPriority Queue12/28✔
Medium리트코드1834. Single-Threaded CPUPriority Queue12/29✔
Medium리트코드797. All Paths From Source to TargetBacktracking12/30✔
Medium리트코드886. Possible BipartitionDFS12/31✔
하루 한 문제
2023/01/01 ~ 2023/01/27
난이도링크이름분류날짜체크
Medium리트코드204. Count PrimesDP01/01✔
Medium리트코드2275. Largest Combination
With Bitwise AND Greater Than Zero		Bit Manipulation01/02✔
Medium리트코드518. Coin Change IIDP01/03✔
Medium리트코드1472. Design Browser HistoryLinked List01/04✔
Medium리트코드452. Minimum Number
of Arrows to Burst Balloons		Greedy01/05✔
Medium리트코드396. Rotate FunctionDP01/06✔
Medium리트코드134. Gas StationGreedy01/07✔
Medium리트코드1833. Maximum Ice Cream BarsGreedy01/08✔
Medium리트코드2244. Minimum Rounds
to Complete All Tasks		Hash01/08✔
Medium리트코드172. Factorial Trailing ZeroesMath01/09✔
Medium리트코드2091. Removing Minimum
and Maximum From Array		Greedy01/10✔
Medium리트코드526. Beautiful ArrangementBacktracking01/11✔
Medium리트코드1855. Maximum Distance
Between a Pair of Values		Two Pointer01/12✔
Medium리트코드436. Find Right IntervalBinary Search01/13✔
Medium리트코드1963. Minimum Number of Swaps
to Make the String Balanced		Greedy01/14✔
Medium리트코드1887. Reduction Operations
to Make the Array Elements Equal		Sorting01/15✔
Medium리트코드735. Asteroid CollisionStack01/16✔
Medium리트코드57. Insert IntervalArray01/17✔
Medium리트코드486. Predict the WinnerDP01/18✔
Medium리트코드1016. Binary String
With Substrings Representing 1 To N		Hash01/19✔
Medium리트코드2530. Maximal Score
After Applying K Operations		Priority Queue01/20✔
Medium리트코드2012. Sum of Beauty in the ArrayArray01/21✔
Medium리트코드457. Circular Array LoopDFS01/22✔
Medium리트코드665. Non-decreasing ArrayArray01/23✔
Medium리트코드1358. Number of Substrings
Containing All Three Characters		Sliding Window01/24✔
Medium리트코드451. Sort Characters By FrequencyHash01/25✔
Medium리트코드1288. Remove Covered IntervalsGreedy01/26✔
Medium리트코드45. Jump Game IIDP01/27✔

About

Problem Solving

Topics

algorithmbackjoonleetcodeproblem-solvingprogrammers

Resources

Readme
Activity

Stars

0 stars

Watchers

0 watching

Forks

0 forks
Report repository

Releases

Packages

Contributors

Languages