week12 {swjungle}{ALGORITHMS}

README

알고리즘 주차, leet code 문제를 푼다. 나는 예비군을 다녀와서 목, 금 실시한 테스트를 실시하지 못했다. 그래도 좋은 문제들이기 때문에 반드시 풀어보는 시간을 가져보자. 한 시간 안에 다 풀어야 한다.

weekly contests & bi-weekly contests

2023-10-28 코치님의 제안:

Leetcode weekly 혹은 bi-weekly에 참가해 보기를 권장합니다.
매주 일요일 11:30 ~ 13:00 (KST) 에 Leetcode weekly contest가 열립니다. (4문제 출제)
또한 2주에 한번씩 지구 반대편 사람들의 시간에 맞추어 토요일 23:30 ~ 25:00 (그 다음날 01:00)도 bi-weekly contest가 열립니다.
마침 오늘 저녁 11시 반에 bi-weekly contest 116이, 내일 오전 11시 반에 weekly contest 369가 열립니다.1시간 30분동안 최선을 다해 문제를 풀고 내 실력이 어느 정도인지 Ranking을 통해 확인해 보시고
나는 이렇게 풀었는데 다른 사람들은 어떻게 풀었는지 다른 사람들의 코드를 보고 비교해 보시는 것도 좋습니다.
현재 나의 코딩 실력이 어느 정도인지 객관화 하는데 도움이 될 것이라 봅니다.

TEST01

TEST02

필수: 2733. Neither Minimum nor Maximum
선택: 1481. Least Number of Unique Integers after K Removals
선택: 1482. Minimum Number of Days to Make m Bouquets

TEST03

문제 풀이링크

TEST04

문제 목록

#	문제번호	난이도	다루는 주제	문제 제목	풀이여부
1	1	Easy	Hash Table	Two Sum	✅
2	15	Medium	Two pointer, Sorting	3 Sum {leetcode}	✅
3	9	Easy	Math	Palindrome Number	✅
4	7	Medium	Math	Reverse Integer	✅
5	412	Easy	String	Fizz Buzz	✅
6	14	Easy	String, Trie	Longest Common Prefix
7	20	Easy	Stack	Valid Parenthesis
8	42	Hard	Stack	Trapping Rain Water
9	456	Medium	Stack, Ordered Set	132 Pattern
10	22	Medium	Backtracking, DP	Generate Parentheses
11	52	Hard	Backtracking	N-Queens II
12	282	Hard	Backtracking	Expression Add Operators
13	56	Medium	Sorting	Merge Intervals
14	3	Medium	Sliding Window	Longest Substring Without Repeating Characters
15	560	Medium	Prefix Sum	Subarray Sum Equals K
16	34	Medium	Binary Search	Find First and Last Position of Element in Sorted Array
17	215	Medium	Sorting, Priority Queue, Quickselect	Kth Largest Element in an Array
18	209	Medium	Binary Search, Sliding Window	Minimum Size Subarray Sum
19	218	Hard	Priority Queue, Segment Tree	The Skyline Problem
20	200	Medium	Graph	Number of Islands
21	399	Medium	Graph	Evaluate Division
22	207	Medium	Graph	Course Schedule
23	486	Medium	Game Theory	Predict the Winner
24	121	Easy	DP	Best Time to Buy and Sell Stock
25	70	Easy	DP	Climbing Stairs
26	300	Medium	Binary Search, DP	Longest Increasing Subsequence
27	5	Medium	DP	Longest Palindromic Substring
28	11	Medium	Greedy	Container With Most Water
29	1235	Hard	Binary Search, DP, Priority Queue	Maximum Profit in Job Scheduling
30	847	Hard	Graph, DP	Shortest Path Visiting All Nodes

자료구조/알고리즘 실전 - 100문제


#	출처	문제번호	난이도	주제	비고	문제 제목
1	백준	11653	하	기초		소인수분해
2	백준	11720	하	기초	문자열	숫자의 합
3	백준	11816	하	기초		8진수, 10진수, 16진수
4	백준	8595	중	기초	문자열	히든 넘버
5	백준	1269	하	정렬		대칭 차집합
6	백준	11728	하	정렬		배열 합치기
7	백준	1406	중	스택		에디터
8	백준	9935	중	스택		문자열 폭발
9	백준	2231	하	완전 탐색		분해합
10	백준	2798	하	완전 탐색		블랙잭
11	백준	1062	중	완전 탐색		가르침
12	백준	10974	중	완전 탐색		모든 순열
13	백준	6603	중	완전 탐색	DFS로도 가능	로또
14	백준	10815	하	이분 탐색		숫자 카드
15	백준	2343	중	이분 탐색		기타 레슨
16	백준	1654	중	이분 탐색		랜선 자르기
17	백준	1300	상	이분 탐색		K번째 수
18	백준	2447	하	분할 정복		별 찍기
19	백준	2339	중	분할 정복		석판 자르기
20	백준	13430	상	분할 정복		합 구하기
21	백준	1493	상	분할 정복		박스 채우기
22	백준	1517	상	분할 정복		버블 소트
23	백준	2606	하	그래프	BFS/DFS	바이러스
24	백준	1303	하	그래프	BFS/DFS	전쟁 - 전투
25	백준	1963	중	그래프	BFS/DFS	소수 경로
26	백준	14226	중	그래프	BFS/DFS	이모티콘
27	백준	2206	상	그래프	BFS/DFS	벽 부수고 이동하기
28	백준	16930	상	그래프	BFS/DFS	달리기
29	백준	1516	중	그래프	위상 정렬	게임 개발
30	백준	3665	중	그래프	위상 정렬	최종 순위
31	백준	1753	중	그래프	다익스트라	최단경로
32	백준	5719	중	그래프	다익스트라	거의 최단 경로
33	백준	10217	상	그래프	다익스트라	KCM Travel
34	백준	11657	상	그래프	벨만-포드	타임머신
35	백준	11404	상	그래프	플로이드-워셜	플로이드
36	백준	1922	중	그래프	MST	네트워크 연결
37	백준	2887	중	그래프	MST	행성 터널
38	백준	9373	상	그래프	MST	복도 뚫기
39	백준	6086	상	그래프	네트워크 유량	최대 유량
40	백준	17412	상	그래프	네트워크 유량	도시 왕복하기 1
41	백준	2188	상	그래프	네트워크 유량 (이분 매칭)	축사 배정
42	백준	1932	하	DP		정수 삼각형
43	백준	2293	하	DP		동전 1
44	백준	13398	중	DP		연속합 2
45	백준	2643	중	DP		색종이 올려 놓기
46	백준	2482	중	DP		색상환
47	백준	1695	중	DP		팰린드롬 만들기
48	백준	1562	중	DP		계단 수
49	백준	1965	중	DP		상자넣기
50	백준	1958	중	DP		LCS 3
51	백준	7476	상	DP		최대 공통 증가 수열
52	백준	1315	상	DP		RPG
53	백준	2533	중	DP	Tree DP	사회망 서비스(SNS)
54	백준	1693	상	DP	Tree DP	트리 색칠하기
55	백준	17365	상	DP	Tree DP (Trie 자료구조)	별다줄
56	백준	10162	하	그리디		전자레인지
57	백준	2212	하	그리디		센서
58	백준	1911	중	그리디		흙길 보수하기
59	백준	8980	중	그리디		택배
60	백준	2529	중	그리디		부등호
61	백준	2217	중	그리디		로프
62	백준	3109	상	그리디		빵집
63	백준	4716	상	그리디		풍선
64	백준	14499	하		삼성 SW 역량 테스트	주사위 굴리기
65	백준	3190	중		삼성 SW 역량 테스트	뱀
66	백준	14503	중		삼성 SW 역량 테스트	로봇 청소기
67	백준	16234	중		삼성 SW 역량 테스트	인구 이동
68	백준	5373	중		삼성 SW 역량 테스트	큐빙
69	백준	15684	중		삼성 SW 역량 테스트	사다리 조작
70	백준	17472	중		삼성 SW 역량 테스트	다리 만들기 2
71	백준	14791	중		Google Code Jam	Tidy Numbers (Large)
72	백준	14382	하			숫자세는 양 (Large)
73	백준	14798	중		Google Code Jam	Alphabet Cake (Large)
74	백준	14806	중		Google Code Jam	Stable Neigh-bors (Large)
75	백준	14810	중		Google Code Jam	Ample Syrup (Large)
76	백준	15958	상		카카오 코드 페스티벌	프로도의 100일 준비
77	백준	15998	중		카카오 코드 페스티벌	카카오머니
78	백준	15999	상		카카오 코드 페스티벌	뒤집기
79	백준	16000	중		카카오 코드 페스티벌	섬
80	백준	16002	상		카카오 코드 페스티벌	조용한 생활관 만들기
81	Leetcode	367	하	기초		Valid Perfect Square
82	Leetcode	166	중	기초		Fraction to Recurring Decimal
83	Leetcode	274	중	정렬		H-Index
84	Leetcode	110	하	재귀함수		Balanced Binary Tree
85	Leetcode	726	상	재귀함수	문자열	Number of Atoms
86	Leetcode	53	하	분할 정복		Maximum Subarray
87	Leetcode	4	상	분할 정복		Median of Two Sorted Arrays
88	Leetcode	232	하	스택, 큐		Implement Queue using Stacks
89	Leetcode	101	하	그래프	BFS/DFS	Symmetric Tree
90	Leetcode	130	중	그래프	BFS/DFS	Surrounded Regions
91	Leetcode	301	상	그래프	BFS/DFS	Remove Invalid Parentheses
92	Leetcode	785	중	그래프	BFS/DFS	Is Graph Bipartite?
93	Leetcode	864	상	그래프	BFS/DFS (다익스트라)	Shortest Path to Get All Keys
94	Leetcode	746	하	DP		Min Cost Climbing Stairs
95	Leetcode	213	중	DP		House Robber II
96	Leetcode	85	상	DP		Maximal Rectangle
97	Leetcode	10	상	DP		Regular Expression Matching
98	Leetcode	124	상	DP		Binary Tree Maximum Path Sum
99	Leetcode	55	중	그리디		Jump Game
100	Leetcode	757	상	그리디		Set Intersection Size At Least Two