Problem_Solving_2021

since 210119~211022

1일 1 commit 목표

문제 사이트 별로, 날짜 순으로 기록

아무리!!! 바빠도!!! 풀었던 문제 코드 복습하고 흔적 commit하기!!

백준

🔷백준

문제번호	풀이	문제명	분류	날짜	memo	🤯
1158	1158	요세푸스문제	`큐`	21/02/09		☑
1260	1260	DFS와 BFS	`DFS` `BFS`	21/02/12 21/03/16
2206	2206	벽 부수고 이동하기	`BFS`	21/02/14 21/03/17	1. visited 배열 3차 -> 벽 부실때, 부시지 않을 때 구분 2. 전에 벽을 부셨을 때 보다 더 적은 칸수로 나아갈 수 x
7576	7576	토마토	`BFS`	21/03/02 21/04/14	bfs
9663	9663	N-Queen	`백트랙킹`	21/03/02	1행/ 1열/ 1대각선 -> 1퀸
17135	17135	캐슬 디펜스	`시뮬레이션`	21/03/04	A형 기출 1) 궁수들이 동시에 여러 적을 노릴 수 있음 2) Class의 `compareTo()` 재정의하여 사용하기
17406	17406	배열 돌리기4	`시뮬레이션` `순열`	21/02/10 21/03/05	A형 기출 1) 배열 복사해서 rotate()해야 다음 경우에 영향 x 2) `map[or][oc]` <- `map[nr][nc]` 순서 / 회전 순서 유의
3109	3109	빵집	`DFS` `백트랙킹`	21/02/20 21/03/06	가지치기 2가지 1) 성공하여 return true를 한 경우 다음 방향으로 탐색x 2) 3방 모두 탐색 불가능해도 `visited[r][c]`값 초기화x
17070	17070	파이프 옮기기1	`시뮬레이션` `DFS`	21/03/06 21/03/15	방향(가로 / 세로 / 대각선)마다 다른 이동조건 확인 두번째 파이프 위치만 가지고 풀기	☑
17281	17281	⚾		21/03/09 ~ 21/03/10	A형 기출 미해결 - 순열/ nextPermutation으로 푸는 중
16236	16236	아기상어	`BFS`	21/03/15 21/03/17 21/04/20	상어보다 큰 물고기 피해가며 거리 구하기
1759	1759	암호만들기	`조합` `DFS` `정렬`	21/03/16
14889	14889	스타트와 링크	`조합` `DFS`	21/03/17
17471	17471	게리멘더링	`DFS` `BFS` `그래프`	21/03/18 21/03/19 21/04/11	A형 기출 DFS(팀나누기) + BFS(연결유무)	☑
1753	1753	최단경로	`최단경로` `Dijkstra`	21/03/22		☑
1786	1786	찾기	`문자열패턴` `KMP`	21/03/22
1463	1463	1로 만들기	`DP`	21/03/23	n=1일 때는 값이 1이 아니라 0이다
1600	1600	말이되고픈원숭이	`BFS` 시뮬레이션	21/03/24	3차원 visited 배열
9205	9205	맥주마시기	`BFS`	21/03/25
11650	11650-1 11650-2	좌표정렬하기	`Sort`	21/03/28	`Comparable` vs `Comparator`
11650	11650	좌표정렬하기2	`Sort`	21/03/28
1181	1181	단어정렬	`Sort`	21/03/28	`String` - `compareTo()`, `Iterator` - `hasNext`(), `next()`
2108	2108	통계학	`Sort`	21/03/28	음수 범위의 수-> 양수화 하기
1427	1427	소트 인사이드	`Sort`	21/03/28	`Collections.reverseOrder()`
1026	1026	보물	`Sort`	21/03/28
10825	10825	국영수	`Sort`	21/03/28	`String` - `compareTo()`
17472	17472	다리만들기2	`DFS` `BFS` `Prim`	21/03/29 /21/04/24	Prim - 최소신장트리	☑
1755	1755	숫자놀이	`Sort`	21/03/29
16973	16973	직사각형 탈출	`BFS`	21/03/31	직사각형 모든 넓이 체크-> 시간초과
12907	12907	동물원		21/04/01		☑
18405	18405	경쟁적전염	`BFS`	21/04/05	BFS - 크기만큼 돌리기	☑
17779	17779	게리멘더링2	`시뮬레이션` `BruteForce`	21/04/11	배열 최대최소값: 정렬후첫/마지막원소	☑
2564	2564	경비원		21/04/13	수식 구현
19238	19238	스타트 택시	`BFS`	21/04/13 21/04/21	BFS한번만 쓰기	☑
19237	19237	어른상어	`시뮬레이션`	21/04/14	방향 우선 순위
17144	17144	미세먼지안녕	`시뮬레이션`	21/04/14 21/04/20	사방탐색	☑
20056	20056	마법사상어와 파이어볼	`시뮬레이션`	21/04/15	한칸에 여러 파이어볼이 있으면 -> 네개로 나누어지고 이동x, 한 칸에 네개 有	☑
20057	20057	마법사상어와 토네이도	`시뮬레이션`	21/04/16	회전 / ddr, ddc	☑
20058	20058	마법사상어와 파이어스톰	`시뮬레이션`	21/04/16 21/04/21	1. 사각형 나누기 2.rotate -> 행 기준x, 열 기준으로 밑 행부터 읽음 3. 얼음 동시에 녹여야 함!!! -> newMap	☑
17143	17143	낚시왕	`시뮬레이션`	21/04/16 21/04/23	새 map에 상어의 새 위치 넣고 return하기
17780	17780	새로운게임	`시뮬레이션`	21/04/16	1. 큐 순서 바꾸기: 스택에 넣었다가 큐에 넣기 2. 큐 사이즈>=4 -> 멈추기 3. 방향바꾸기	☑
19236	19236	청소년 상어	`시뮬레이션` `DFS`	21/04/04 21/04/17 21/04/18	1. 함수 인자로 배열을 전달-> 다른 함수에서 변경 2. 상어가 갈 수 있는 위치들: dfs	☑
2239	2239	스도쿠	`DFS` `백트랙킹`	21/04/18	대입할 때 마다 대입 가능한지 확인	☑
17142	17142	연구소 3	`시뮬레이션` `DFS` `조합`	21/04/19 21/04/23	비활성 바이러스 처리
15686	15686	치킨 배달	`시뮬레이션` `DFS` `조합`	210217 21/04/19	M개 폐업x M개만 살려놓고 나머지를 폐업
14503	14503	로봇 청소기	`시뮬레이션` `BFS`	21/04/20	1. 왼쪽으로회전 2.후진 3. 후진할때는 이미 방문한 칸도 갈 수 있음	☑
2667	2667	단지번호붙이기	`BFS` `DFS`	21/02/12 21/04/20	방문 안한 단지 위치를 시작점으로 bfs 탐색
16926	16926	배열 돌리기 1	`구현`	21/02/10 21/04/20	마지막 `map[nr][nc]` <- 처음 `map[or][oc]`
1194	1194	달이 차오른다, 가자	`BFS` `비트마스킹`	21/04/21
15683	15683	감시	`시뮬레이션` `브루트포스`	21/04/21
16235	16235	나무재테크	`시뮬레이션`	21/04/22
2846	2846	오르막길	구현	21/05/02
2750	2750-1 2750-2	수 정렬하기	`Sort`	21/05/16	퀵 소트 & 머지소트
1743	1743	음식물 피하기	`BFS`	21/05/30
2252	2252	줄세우기	`위상정렬`	21/05/30
18428	18428	감시피하기	`조합` `브루트포스`	21/06/03
1904	1903	01타일	`DP`	21/06/11
1003	1003	피보나치함수	`DP`	21/06/11
9184	9184	신나는함수실행	`DP`	21/06/11
9461	9461	파도반 수열	`DP`	21/06/11
10844	10844	쉬운계단수	`DP`	21/06/12
1149	1149	RGB 거리	`DP`	21/03/23 21/06/12	.
1932	1932-1 1932-2	정수 삼각형	`DP`	21/06/06 21/06/12	.
2579	2579	계단 오르기	`DP`	21/06/12
2156	2156	포도주 시식	`DP`	21/06/13
11053	11053	가장 긴 증가하는 부분 수열	`DP`	21/06/14
11054	11054	가장 긴 바이토닉 부분 수열	`DP`	21/06/15
1912	1912	연속합	`DP`	21/06/16
2565	2565	전깃줄	`DP`	21/06/16
9251	9251	LCS	`DP`	21/06/17
9372	9372	상근이의 여행	`MST`	21/06/17
10809	10809	알파벳 찾기	`문자열`	21/06/17
15649	15649	N과 M (1)	`순열/조합` `DFS`	21/06/21
15650	15650	N과 M (2)	`순열/조합` `DFS`	21/06/21
14719	14719	빗물	`구현`		fail
1806	1806	부분합	`투포인터`	21/07/01		☑
9095	9095	1, 2, 3 더하기	`DP`	21/07/01
1922	1922	네트워크 연결	`MST`	21/07/02
4485	4485	녹색 옷 입은 애가 젤다지?	`최단경로` `Dijkstra`	21/06/24 21/07/02
1261	dfs bfs dijkstra	알고스팟	`bfs` `dijkstra`	21/07/02
15591	15591	MooTube	`bfs` `graph`	21/07/04
1197	1197	최소스패닝트리	`MST`	21/07/05	합집합 연산이 가능!해야 사이클 발생 x
1789	1789		수들의 합	21/07/11
1303	1303	전쟁 - 전투	`bfs`	21/05/29 21/07/08
16953	16953	A → B	`dfs` `bfs`	21/07/09
2920	2920	음계		21/07/24
2798	2798	블랙잭	`dfs`	21/07/24
1874	1874	스택수열	`스택`	21/07/25
1966	1966	프린터 큐	`큐`	21/07/25
5397	5397	키로거	`스택`	21/07/25	fail	☑
1920	1920	수 찾기	`이분탐색`, `set`	21/05/17 21/07/26
4195	4195	친구 네트워크	`UnionFind` `graph`	21/07/01 21/07/26	시간초과 -> level 배열 관리	☑
1543	1543	문서 검색	`문자열` `브루트포스`	21/07/27
1568	1568	새	`구현`	21/07/27
1302	1302	베스트셀러	`해시`	21/07/28	`Collections.max(map.values())`
1668	1668	트로피진열	`구현`	21/07/28
2110	2110	공유기 설치	`이진탐색`	21/07/29	fail	☑
1991	1991	트리 순회	`트리`	21/07/30
1927	1927	최소힙	`힙`	21/07/31
10282	10282	해킹	`dijkstra`	21/08/07
5585	5585	거스름돈	`그리디`	21/08/08
1236	1236	성 지키기	`구현`	21/08/09
1439	1439	뒤집기	`그리디`	21/08/09
2012	2012	등수매기기	`그리디`	21/08/10
1987	1987	알파벳	`백트래킹`	21/08/10
1092	1092	배	`그리디`	21/08/11	`fail`
2212	2212	센서	`그리디`	21/08/11
1461	1461	도서관	`그리디`	21/08/12
1781	1781	컵라면	`그리디`	21/08/13	`fail`
1976	1976	여행 가자	`UnionFind`	21/06/30 21/08/14	`fail`
1647	1647	도시분할계획	`MST` `Kruskal` `UnionFind`	21/05/31 21/08/15	가중치 작은 간선 순
2606	2606-dfs 2606-union	바이러스	`dfs` `bfs` `UnionFind` `graph`	21/07/01 21/08/16
1238	1238	파티	`최단경로` `Dijkstra`	21/06/25 21/08/17	도착지 갔다가 돌아오기 fail
12865	12865	평범한 배낭	`DP`	21/06/18 21/08/20
2204	2204	도비의 난독증 테스트	`문자열`	21/08/21
15565	15565	귀여운 라이언	`투포인터`	21/08/21	fail, `dp`로 푸니 메모리 초과	☑
16432	16432	떡장수와 호랑이	`dfs` `백트래킹`	21/08/23	방문 해제 하면 안되는 이유!!	☑
12896	12896	스크루지 민호	`그래프` `트리`	21/08/23	`fail` 시간초과 ㅜㅜ
7490	7490	0만들기	`문자열` `백트래킹`	21/07/27 21/08/24
1343	1343	폴리오미노	`문자열` `그리디`	21/08/24	`replaceFirst()`
18809	18809	Gaaaaaaaaaarden	`브루투포스` `시뮬레이션` `조합` `bfs`	21/08/25	빨강, 초록이 같은 초에 퍼지는지 체크하기 위해 `timeMap`을 사용했지만 큐 두개 사용해서도 풀어보기	☑
15486	15486	퇴사2	`dp`	21/08/25		☑
1012	1012	유기농배추	`bfs` `dfs`	21/08/25
2217	2217	로프	`그리디`			☑☑
18352	18352	특정거리의도시찾기	`BFS` `dikstra`	21/04/05 21/08/26
1774	1774	우주신과의 교감	`kruskal` `union`	21/08/26	실수형 반올림 방법!!	☑
11728	11728	배열 합치기	`투포인터`	21/08/27
11659	11659	구간 합 구하기 4	`구간합`	21/08/27
22864	22864	피로도	`완전탐색` `dfs`	21/08/28
2231	2231	분해합	`브루트포스`	21/08/28
5597	5597	과제 안 내신 분..?	`구현`	21/08/28
1758	1758	알바생 강호	`그리디`	21/08/30
20546	20546	기적의매매법	`구현`	21/08/31
11508	11508	2+1 세일	`그리디`	21/09/03
20300	20300	서강근육맨	`그리디`	21/09/04	정수형 범위, 짝/홀수 구분 주의
14467	14467	소가 길을 건너간 이유 1	`구현`	21/09/06
20115	20115	에너지 드링크	`그리디`	21/09/07
1713	1713	후보 추천하기	`구현` `시뮬레이션`	21/09/09
9934	9934	완전 이진 트리	`구현` `트리` `dfs`	21/09/09	중위 순회의 특징
16234	16234	인구 이동	`bfs` `시뮬레이션`	21/06/06 21/09/10	`map` 안변하게 주의, `newMap`선언
2629	2629	양팔저울	`DP`	21/06/25 21/09/10	배낭 문제 응용
5639	5639	이진 검색 트리	`트리`	21/09/13
2644	2644	촌수계산	`BFS`	21/03/26 21/09/14	q의 size만큼 poll 하여 자식 노드들 탐색	☑
16918	16918	봄버맨	`시뮬레이션` `그래프`	21/09/14	남은 칸에 1초부터 폭탄을 설치하기 시작하면 2초에 다 설치된거다.
1068	1068	트리	`트리` `그래프` `dfs`	21/09/15
6416	6416	트리인가?	`트리` `그래프`	21/09/16
11725	11725	트리의부모찾기	`그래푸` `트리` `bfs` `dfs`	21/09/09 21/09/16
5547	5547	일루미네이션	`bfs` `그래프`	21/09/18
2304	2304	창고다각형	`구현`	21/09/18
17073	17073	나무 위의 빗물	`트리` `그래프`	21/09/18	리프 노드 판단!!	☑
1325	1325	효율적인 해킹	`bfs` `그래프`	21/08/04 21/09/18	2차원 배열 대신 ArrayList로 필요한 공간만 사용, 시간 초과 해결
14502	14502	연구소	`시뮬레이션` `bfs` `시뮬레이션`	21/03/26 21/09/19
13549	13549	숨바꼭질3	`bfs` `dikstra` `그래프`	21/09/20
2578	2578	빙고	`구현`	21/09/20
14675	14675	단절점과 단절선	`그래프` `트리`	21/09/20
1931	1931	회의실 배정	`그리디`	21/09/21
2636	2636	치즈	`bfs` `시뮬레이션`	21/03/24 21/09/22	공기와 만나는 치즈가 녹음 -> 공기부터 탐색
17836	17836	공주님을 구해라!	`bfs`	21/09/23
21610	21610	마법사 상어와 비바라기	`시물레이션`	21/09/24
21611	21611	마법사 상어와 블리자드	`시물레이션`	21/09/27
12100	12100	2048 (Easy)	`시물레이션`	21/09/26 21/09/29
21608	21608	상어 초등학교	`시물레이션`	21/09/30
21609	21609	상어 중학교	`시물레이션`	21/10/01
2615	2615	오목	`구현` `브루트포스`	21/10/03	fail	☑
3584	3584	가장 가까운 공통 조상	`그래프` `트리` `LCA`	21/10/10
5568	5568	카드 놓기	`dfs` `순열`	21/10/11
4396	4396	지뢰 찾기	`구현`	21/10/11
1662	1662	압축	`스택` `재귀`	21/10/12	메모리초과 fail	☑
2847	2847	게임을 만든 동준이	`그리디`	21/10/12
16562	16562	친구비	`union-find`	21/10/13
18116	18116	로봇 조립	`union-find`	21/10/14
16987	16987	계란으로 바위치기	`백트래킹` `브루트포스`	21/10/16		☑
10775	10775	공항	`union-find` `그리디`	21/10/18		☑
14620	14620	꽃길	`백트래킹` `브루트포스`	21/10/22
10971	10971	외판원 순회 2	`백트래킹` `브루트포스`	21/10/22
14621	14621	나만 안되는 연애	`MST`	21/10/22

SWEA

🔷SWEA

문제번호	풀이	문제명	분류	날짜	memo	🤯
1873	1873	상호의 배틀필드	`시뮬레이션`	21/02/03		☑
9229	9229	한빈이와 Spot Mart	`부분집합` `조합`	21/02/08	부분집합으로 nCr 구하기 `total`값을 부분집합 파라미터로 넘기기
5215	5215	햄버거 다이어트	`부분집합`	21/02/08	`total`값을 부분집합 파라미터로 넘기기
6808	6808	규영이와 인영이의 카드게임	`순열` `DFS`	21/02.14 21/03/13	순열로 팩토리얼
4012	4012	요리사	`부분집합`	21/02/19 21/03/14	부분집합으로 nCr 구하기
3234	3234	준환이의 양팔저울	`순열` `DFS`	21/02/19		☑
1767	1767	프로세서 연결하기	`부분집합` `백트래킹` `DFS`	21/02/25 21/03/01	1) 전선 교차x 2) 4방향 모두 탐색할 필요 x
1749	1749	등산로 조성	`DFS`	21/03/11	새 위치의 등산로를 깎을 때, 현재값-1로 깎기 X
1952	1952	수영장	`DFS`	21/03/11	`DP`로도 풀어보기
10966	10966	물놀이를 가자	`BFS`	21/03/15	bfs는 여러개의 지점 동시 탐색
1227	1227	미로2	`BFS`	21/03/15
8382	8382	방향전환	`BFS`	21/03/15 21/03/22	3원 visited 배열	☑
4008	4008	숫자 만들기	`재귀`	21/03/16	재귀 함수 시작 인덱스 조심
1238	1238	Contact	`BFS` `Graph`	21/03/16
1486	1486	장훈이의높은선반	`DFS`	21/03/18	가지치기 조건들
1251	1251	하나로	`MST` `Prim` `Kruskal`	21/03/24 / 21/05/28	`PQ`로 `Prim알고리즘`	☑
1219	1219	길찾기	`Graph`	21/03/24
3307	3307	최장증가수열	`LIS` `DP`	21/03/25
1263	1263	사람네트워크2	`Dijkstra`	21/03/25
1249	1249 1249-1	보급로	`BFS` `Dijkstra`	21/04/12	가중치 있는 그래프 BFS -> PQ
5644	5644	무선충전		21/04/12
5656	5656	벽돌깨기	`시뮬레이션`	21/04/14
1953	1953	탈주범 검거	`BFS` `시뮬레이션`	21/04/15	1. 파이프마다 방향 다름 2. 같은 방향을 바라보는 파이프칸으로만 이동
5643	5643	키순서	`Graph` `플로이드와샬`	21/04/21	양방향 / 단방향 그래프 구분
1868	1868	파핑파핑지뢰찾기	`BFS`	21/04/22	숫자 0 칸 -> 나머지 순
2115	2115	벌꿀채취	`조합` `브루트포스`	21/04/22
4013	4013	특이한 자석	`시뮬레이션`	21/04/23	시계, 반시계방향 회전
2382	2382	미생물 격리	`시뮬레이션`	21/04/24
5515	5515	2016년요일맞추기	`구현`	21/05/04

Programmers

🔷Programmers

문제번호	풀이	분류	날짜	memo	🤯
LV2 타겟넘버	LV2 타겟넘버	`DFS`	21/04/06
LV3 네트워크	LV3 네트워크	`DFS`	21/04/06
LV3 단어 변환	LV3 단어 변환	`DFS`	21/04/07
LV3 여행경로	LV3_여행경로	`DFS` `Stack`	21/04/08
LV3 입국심사	LV3 입국심사	`이분탐색`	21/04/09		☑
LV3_순위	LV3_순위	`Graph` `최단경로`	21/04/10	INF 초기화 주의 / 플루이드워샬알고리즘
LV1_완주하지못한선수	LV1_완주하지못한선수 LV1_완주하지못한선수-2	`Hash`	21/04/27
LV2_전화번호목록	LV2_전화번호목록	`Hash`	21/04/28
LV2_위장	LV2_위장	`Hash`	21/04/29
LV3_베스트앨범	LV3_베스트앨범	`Hash`	21/05/01
LV1_키패드누르기	LV1_키패드누르기	`구현`	21/05/03
LV2_수식최대화	LV2_수식최대화		21/05/04	fail	☑
LV3_보석쇼핑	LV3_보석쇼핑	`해쉬`	21/05/06	.
LV3_경주로건설	LV3_경주로건설	`bfs`	21/05/07
LV1_로또의최고순위와최저순위	LV1_로또의최고순위와최저순위	`구현`	21/05/08
LV2_행렬테두리회전하기	LV2_행렬테두리회전하기	`행렬`	21/05/09
LV3_다단계칫솔판매	LV3_다단계칫솔판매		21/05/10	fail	☑
LV3_광고삽입	LV3_광고삽입	`투포인터`	21/05/15	1.시분초->초 변환 2. 큐로 투포인터 3. 누적합 정수 범위	☑
LV2_괄호변환	LV2_괄호변환	`문자열` `재귀`	21/06/02	문자열 + 재귀	☑☑☑
LV2_문자열압축	LV2_문자열압축	`문자열`	21/06/08		☑☑☑
LV1_모의고사	LV1_모의고사	`완전탐색`	21/06/19
LV1_가운데글자가져오기	LV1_가운데글자가져오기	`문자열`	21/06/19	`substring()` -> `subString`이아님
LV1_서울에서김서방찾기	LV1_서울에서김서방찾기	`문자열`	21/06/19	이진탐색은 미리 정렬된 경우만 쓸수있음!
LV2_단체사진찍기	LV2_단체사진찍기	`문자열` `dfs` `백트래킹`	21/06/20	백트래킹
LV2_짝지어 제거하기	LV2_짝지어 제거하기	`자료구조` `Stack`	21/06/28 21/07/11
LV2_게임맵최단거리	LV2_게임맵최단거리	`bfs` `최단거리`	21/06/29	dfs 시간초과 / bfs : 가중치x, 출발지로부터 거리순 방문 -> 최단거리
LV2_숫자의표현	LV2_숫자의표현	`dfs` `백트래킹`	21/06/29
LV1_K번째수	LV1_K번째수	`정렬`	21/06/29
LV2_가장큰수	LV2_가장큰수	`정렬`	21/06/29	str1.compareTo(str2);
LV2_더맵게	LV2_더맵게	`heap`	21/06/29
LV3_이중우선순위큐	LV3_이중우선순위큐	`heap`	21/06/29	힙 우선순위 변경, `remove()`
LV2_배달	LV2_배달	`dikstra`	21/07/02
LV2_오픈채팅방	LV2_오픈채팅방	`문자열`	21/07/03
LV1_음양더하기	LV1_음양더하기	`구현`	21/07/04
LV2_괄호회전하기	LV2_괄호회전하기	`stack`	21/07/04
LV2_프린터	LV2_프린터	`queue` `iterator`	21/07/05	큐 조회 -> `Iterator`
LV2_.기능개발	`queue` `list`	`queue`	21/07/06
LV1_신규아이디추천	LV1_신규아이디추천	`문자열`	21/07/06
LV2_메뉴리뉴얼	LV2_메뉴리뉴얼	`조합` `dfs` `Collections`	21/07/06	해시->배열, `char[]`->`String`, `Collections.max(list)`
LV3_택시합승요금	LV3_택시합승요금	`graph` `dijkstra`	21/07/07
LV3_자물쇠와 열쇠		`시뮬레이션` `brute force`		fail
LV3_기둥과보설치	LV3_기둥과보설치	`시뮬레이션`	21/07/09		☑
LV1_크레인인형뽑기게임	LV1_크레인인형뽑기게임	`시뮬레이션`	21/07/11
LV3_외벽점검하기	LV3_외벽점검하기	`시뮬레이션`	21/07/11		☑
LV1_폰켓몬	LV1_폰켓몬	`set`	21/07/11		☑
LV1_내적	LV1_내적	`구현`	21/07/11
LV2_124나라의숫자	LV2_124나라의숫자		21/07/12	`StringBuilder`의 `insert(위치, 문자열)`
LV2_튜플	LV2_튜플	`문자열`	21/07/12	`replace`, `LinkedHashSet`
LV2_카카오프렌즈컬러링북	LV2_카카오프렌즈컬러링북	`bfs`	21/07/13
LV1_체육복	LV1_체육복	`greedy`	21/07/13
LV1_약수와개수의덧셈	LV1_약수와개수의덧셈	`수학`	21/07/13
LV1_소수만들기	LV1_소수만들기	`수학` `dfs`	21/07/14
LV2_뉴스클러스터링	LV2_뉴스클러스터링	`집합` `문자열`	21/07/14	fail, 테케3번이이해가x	☑
LV1_실패율	LV1_실패율		21/07/15	0으로 나눌 때 주의
LV2_거리두기확인하기	LV2_거리두기확인하기	`구현`	21/07/15
LV1_x만큼간격이있는n개의숫자	LV1_x만큼간격이있는n개의숫자		21/07/16
LV1_하샤드수	LV1_하샤드수		21/07/16
LV1_핸드폰번호가리기	LV1_핸드폰번호가리기	`문자열`	21/07/16
LV1_콜라즈추축	LV1_콜라즈추축		21/07/17
LV2_다리를지나는트럭	LV2_다리를지나는트럭	`스택` `큐`	21/07/18
LV2_영어끝말잇기	LV2_영어끝말잇기	`문자열`	21/07/18
LV2_주식가격	LV2_주식가격		21/07/18
LV2_프랜즈4블록	LV2_프랜즈4블록	`시뮬레이션`	21/07/19
LV2_점프와순간이동	LV2_점프와순간이동	`수학`	21/07/20
LV2_쿼드압축후개수세기	LV2_쿼드압축후개수세기	`분할정복`	21/07/21
LV2_방문길이	LV2_방문길이	`시뮬레이션`	21/07/22	`(sr, sc) -> (nr, nc)` `(nr, nc) -> (sr, sc)`는 같은 길
LV2_방금그곡	LV2_방금그곡	`문자열`	21/07/22
LV2_파일정렬	LV2_파일정렬	`문자열`	21/07/23
LV2_올바른괄호	LV2_올바른괄호	`stack`	21/07/23
LV1_부족한금액계산하기	LV1_부족한금액계산하기	`구현`	21/08/06	최저, 최대 점수 더 쉽게 계산하기	☑
LV3_가장먼노드	LV3_가장먼노드	`graph` `BFS`	21/04/06 21/08/14
LV1_상호평가	LV1_상호평가	`구현`	21/08/18 21/08/19
LV2_순위검색	LV2_순위검색	`조합` `dfs` `이분탐색`	21/05/13 21/07/07 21/08/21	시간초과 해결 `Collections.binarySearch()`쓰니까 왜 안되는거지
LV1_직업군추천하기	LV1_직업군추천하기	`해시` `문자열`	21/08/25	`LinkedHashMap` : 입력 순서 o 해시
LV1_다트게임	LV1_다트게임	`문자열`	21/08/29
LV3_블록이동하기	LV3_블록이동하기	`시뮬레이션` `구현`	21/08/31	방문체크 / 두 칸 로봇 회전	☑
LV2_후보키	LV2_후보키	`문자열` `dfs` `완전탐색`	21/07/17 21/09/01	최소성 검사는 key의 한 글자씩	☑
LV2_모음사전	LV2_모음사전	`순열`	21/09/02	`list.indexOf(Object)`
LV2_n진수게임	LV2_n진수게임	`구현` `스택`	21/09/05
LV3_풍선터뜨리기	LV3_풍선터뜨리기	`구현`	21/09/08
LV2_빛의경로사이클	LV2_빛의경로사이클	`시뮬레이션` `배열`	21/09/15	어떤 경우 순환인지..	☑
LV1_없는숫자더하기	LV1_없는숫자더하기	`구현`	21/09/16
LV1_최소직사각형	Solution_LV1_최소직사각형	구현	21/10/01
LV2_입실퇴실	LV2_입실퇴실	구현	21/10/01		☑
LV1_6주차_복서정렬하기	LV1_6주차_복서정렬하기	`정렬`	21/10/06
LV2_9주차_전력망을둘로나누기	LV2_9주차_전력망을둘로나누기	`그래프`, `트리`	21/10/08
LV1_2016년	LV1_2016년	`구현`	21/10/09

Code Up

🔷Code Up

문제번호	풀이	문제명	분류	날짜	memo	🤯
기초 100제	1~49번 50~100번		`Java 사용법`	21/01/19 ~ 21/01/16	입출력 방법 주의

JUNGOL

🔷JUNGOL

문제번호	풀이	문제명	분류	날짜	memo	🤯
1863	1863	종교	`서로소집합`	21/03/18	Union-Find연산, 집합 개수 세기	☑
1681	1681	해밀턴순환회로	`Graph` `DFS` `백트래킹`	21/03/22 21/06/10
2078	2078	13일의 금요일	`구현`	21/05/03
1101	1101	스택	`자료구조`	21/01/26
1697	1697	큐	`자료구조`	21/01/26
1146	1146	선택정렬	`Sort`	21/05/16
1158	1158	삽입정렬	`Sort`	21/05/16
1157	1157	버블정렬	`Sort`	21/05/16
2604	2604	그릇	`문자열`	21/06/08
2514	2514	문자열 찾기	`문자열`	21/06/08
2857	2857	세로읽기	`문자열`	21/06/09	`char`의 default : `Character.MIN_VALUE` (`'\u0000'`)	☑☑☑
1880	1880	암호풀기	`문자열`	21/06/09	`char` <-> `int`, `char` 변수가 알파벳 몇번째인지	☑☑☑
1516	1516	단어 세기	`문자열`	21/06/09	`HashMap` key & value 정렬, `TreeMap` 자동정렬	☑☑☑
3699	3699	변장	`문자열`	21/06/09
1027	1027	좋은 순열	`백트래킹`	21/06/10
1824	1824	스도쿠	`백트래킹`	21/06/10
2217	2217	DNA조합	`백트래킹`	21/06/10	fail

Codility

🔷Codility

문제번호	풀이	문제명	분류	날짜	memo	🤯
Lesson1_1	Lesson1_1	BinaryGap	`Iterations`	210626
Lesson2_1	Lesson2_1	CyclicRotation		210626
Lesson2_2	Lesson2_2	OddOccurrencesInArray	`Arrays`	210626
Lesson3_1	Lesson3_1	FrogJmp	`Time Complexity`	21/08/01
Lesson3_2	Lesson3_2	PermMissingElem		21/08/01
Lesson3_3	Lesson3_3	TapeEquilibrium		21/08/01
Lesson4_1	Lesson4_1	FrogRiverOne	`Counting Elements`	21/08/01
Lesson4_2	Lesson4_2	MaxCounters		21/08/01	max계산 마지막에 한번	☑
Lesson4_3	Lesson4_3	MissingInteger		21/08/01
Lesson4_4	Lesson4_4	PermCheck		21/08/01
Lesson5_1	Lesson5_1	CountDiv	Prefix Sums	21/08/01
Lesson5_2	Lesson5_2	GenomicRangeQuery		21/08/02	배열을 list에 담으면, 배열 값을 변경하거나 `list.get(idx)`로 수정하면 같이 바뀜	☑
Lesson5_3	Lesson5_3	MinAvgTwoSlice		21/08/05	`a<=b`일 때 `avg(a,b)>=a`	☑
Lesson5_4	Lesson5_4	PassingCars		21/08/03
Lesson6_1	Lesson6_1	Distinct	Sorting	21/08/03
Lesson6_2	Lesson6_2	MaxProductOfThree		21/08/03
Lesson6_3
Lesson6_4
Lesson7_1			Stacks and Queues
Lesson7_2
Lesson7_3
Lesson7_4
Lesson8_1			Leader
Lesson8_2
Lesson9_1			Maximum slice problem
Lesson9_2
Lesson9_3
Lesson9_4

etc

🔷etc

문제번호	풀이	문제명	분류	날짜
p.303	커리큘럼	커리큘럼	`위상정렬`	21/06/01

juhyun828 / problem_solving_2021 Goto Github PK

problem_solving_2021's Introduction

Problem_Solving_2021

백준

SWEA

Programmers

Code Up

JUNGOL

Codility

etc

problem_solving_2021's People

Contributors

Stargazers

Watchers

Recommend Projects

React

Vue.js

Typescript

TensorFlow

Django

Laravel

D3

Recommend Topics

javascript

web

server

Machine learning

Visualization

Game

Recommend Org

Facebook

Microsoft

Google

Alibaba

D3

Tencent