Skip to content

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#

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