알고리즘
1.[LeetCode] Min stack (Java)
Min stack 중 getMin() 메소드에 관한 포스트
2.백준 1149 RGB거리
백준 1149 RGB 거리 DP를 활용한 풀이
3.[Leet Code] Maximum Product Subarray (Java)
Maximum Product Subarray DP를 활용한 풀이
4.[Leet Code] Maximum Subarray (Java)
Maximum Subarray DP를 활용한 풀이
5.거듭제곱 연산
재귀를 활용, 거듭 제곱 연산을 long(n) 복잡도로 해결
6.[Leet code] Find Minimum in Rotated Sorted Array (Java)
Find Minimum in Rotated Sorted Array 이분 탐색(투 포인터)을 활용한 풀이
7.[Leet Code] Intersection of Two Linked Lists (Java)
Intersection of Two Linked Lists 간단하지만 독특한 풀이
8.[백준] 1029번 그림 교환 (Java)
DFS, 비트 마스킹, DP(memorization)를 활용한 풀이
9.[백준] 17413번 단어 뒤집기 2
백준 17413번 StringTokenizer를 활용한 풀이
10.[백준] 13414번 수강신청
LinkedHashSet을 활용한 풀이
11.[LeetCode] Maximum Number Of Events That Can Be Attended
우선순위 큐를 활용한 그리디 알고리즘.
12.Java Collection.List에 관하여
Java 자료구조
13.Java Collection.Set에 관하여
Java 자료구조
14.Java Collection.Map에 관하여
Java 자료구조
15.Java util.PriorityQueue에 관하여
Java 자료구조
16.Java Set을 Array로 변환
Set <-> Array 변환
17.[백준] 1107번 리모컨 (Java)
완전 탐색을 활용한 풀이
18.[LeetCode] Cherry Pick 2 (Java)
DP와 DFS를 활용한 풀이
19.Java List 정렬
Java 자료구조
20.[백준] 1931번 회의실 배정 (Java)
그리디 알고리즘을 활용한 풀이
21.[BOJ] 1374번 강의실 (Java)
그리디 알고리즘을 활용한 풀이
22.[BOJ] 1916번 최소비용 구하기 (Java)
다익스트라를 활용한 풀이, ArrayList 배열 초기화
23.[BOJ] 1325번 효율적인 해킹 (Java)
BFS를 활용한 풀이, BFS 함수 설계의 중요성
24.[BOJ] 1124번 언더프라임 (Java)
DP를 활용한 풀이
25.[BOJ] 1034번 램프 (Java)
HashMap을 활용한 풀이
26.[BOJ] 1720번 타일 코드 (Java)
DP를 활용한 풀이
27.[BOJ] 1451번 직사각형으로 나누기 (Java)
단순 케이스 분류를 활용한 문제
28.[백준] 15486번 퇴사2 (Java)
DP를 활용한 풀이
29.[백준] 13913번 숨바꼭질4 (Java)
DP와 BFS를 활용한 풀이
30.[백준] 14226번 이모티콘 (Java)
BFS를 활용한 풀이
31.[백준] 1239번 차트 (Java)
DFS(수열)와 투포인터(부분수열의 합)을 활용한 풀이
32.[백준] 17135번 캐슬 디펜스 (Java)
DFS(조합), 완전탐색을 활용하여 구현한 풀이
33.[백준] 11724번 연결 요소의 개수 (Java)
Union Find를 활용한 풀이
34.[백준] 1525번 퍼즐 (Java)
BFS와 완전 탐색을 활용한 구현 문제
35.[백준] 17085번 십자가 2개 놓기 (Java)
DFS(조합)을 활요한 구현
36.[백준] 12904번 A와 B (Python)
그리디 알고리즘을 활용한 풀이
37.[백준] 2437번 저울 (Python)
그리디 알고리즘을 활용한 풀이
38.[백준] 2812번 크게 만들기 (Python)
그리디를 활용한 풀이
39.[LeetCode] Binary Tree Maximum Path Sum (Python)
BFS를 활용한 풀이
40.[백준] 2138번 전구와 스위치 (Python)
그리디 알고리즘을 활용한 풀이와 내가 저지른 실수
41.[백준] 13904번 과제 (Python)
그리디 알고리즘을 활용한 풀이
42.[백준] 1202번 보석 도둑 (Python)
그리디 알고리즘을 활용한 풀이
43.[LeetCode] Single-Threaded CPU (Python)
그리디 알고리즘을 활용한 풀이
44.[백준] 21758번 꿀 따기 (Python)
그리디 알고리즘을 활용한 풀이
45.[백준] 1753번 최단경로 (Python)
우선순위 큐와 다익스트라 알고리즘을 활용한 풀이
46.[백준] 15686번 치킨 배달 (Python)
완전 탐색을 활용한 구현
47.[백준] 1595번 북쪽나라의 도로 (Python)
BFS를 활용해 트리의 지름 구하기
48.[백준] 14503번 로봇 청소기 (Python)
dy, dx 선언 실수 -> 리스트로 구현한 좌표계에선 y좌표에 -1을 더해야 위로 올라간다는 것을 잊지 말자
49.[백준] 7573번 고기잡이 (Python)
아이디어를 명료하게 정리한 후에 완전탐색을 활용한 풀이
50.[백준] 1365번 최종 순위 (Python)
위상 정렬을 활용한 풀이
51.[백준] 11003번 최솟값 찾기 (Python)
deque와 슬라이딩 윈도우를 활용한 풀이
52.[백준] 2206번 벽 부수고 이동하기
특성의 개수를 잘 고려하고 BFS를 활용하자
53.[백준] 1987번 알파벳 (Python)
set을 활용한 BFS 탐색. 문제에 따라 적절한 자료구조를 활용하자
54.[백준] 9663번 N-Queen (Python)
set을 활용해 조금은 색다르게 해결한 백트래킹 문제
55.Segment Tree(구간 트리)에 관하여
구간 합을 구할 때 사용하는 세그먼트 트리에 관하여
56.[백준] 2042번 구간 합 구하기(Python)
Segment Tree를 활용한 구간 합 문제 풀이
57.[백준] 12460번 구슬 탈출 2 (Python)
BFS를 활용한 구현 문제. 아쉬운 부분이 너무 많았다
58.[백준] 1504번 특정한 최단 경로
두 정점을 지나야 하는 최단 경로. Divide and Conquer 와 다익스트트라를 활용한 풀이
59.[백준] 17028번 오큰수 (Python)
dict 자료구조를 활용하면서 저지른 실수와 힙 구조를 활용한 풀이
60.[백준] 9935번 문자열 폭발 (Python)
스택을 활용하여 문자열을 확인하는 풀이
61.[백준] 2110번 공유기 설치 (Python)
이분 탐색을 활용해 최댓값을 찾는 풀이
62.[백준] 16236번 아기 상어 (Python)
BFS를 활용한 구현 문제를 풀면서 실수한 것들을 정리한 글
63.[백준] 9466번 텀 프로젝트 (Python)
BFS를 활용한 사이클 탐색 풀이
64.[백준] 16947번 서울 지하철 2호선 (Python)
DFS를 활용해 Cycle detection하고 다익스트라를 활용해 거리를 구하는 문제
65.Bellman-Ford(벨만-포드) 알고리즘에 대하여
음수의 가중치가 존재하는 상태에서의 최단거리를 구할 수 있는 벨만-포드 알고리즘에 대하여
66.[백준] 11657번 타임머신 (Python)
벨만-포드 알고리즘을 활용한 풀이
67.[백준] 7662번 이중 우선순위 큐 (Python)
defaultdict 대신 배열로 제거했는지 확인하는 방법이 있다는 걸 정리한 글
68.[백준] 1600번 말이 되고픈 원숭이 (Python)
BFS를 활용한 풀이, 예외처리 신경쓰자!
69.[백준] 10942번 팰린드롬? (Python)
DP를 활용한 독특한 풀이
70.LIS(Longest Increasing Subsequence) 알고리즘
이진 탐색을 활용해 최장 증가 수열의 길이를 찾는 알고리즘
71.[백준] 12738번 가장 긴 증가하는 부분 수열 3 (Python)
LIS 알고리즘을 활용한 풀이
72.[프로그래머스] 요격 시스템 (Java)
그리디 알고리즘을 활용한 풀이
73.[백준] 가장 긴 증가하는 부분 수열 5 (Python)
LIS 알고리즘과 트리의 부모를 찾는 방법을 활용한 풀이
74.Python bisect에 관하여
이분탐색 모듈 bisect에 관하여
75.[백준] 2098번 외판원 순회 (Python)
DP, DFS, 비트 마스킹을 활용한 외판원 순회 문제
76.[백준] 2981번 검문 (Python)
정수론을 활용한 풀이 아이디어가 중요하다
77.[백준] 2188번 축사 배정 (Python)
이분 매칭을 활용한 풀이
78.[백준] 15685번 드래곤 커브 (Python)
DP를 곁들인 구현 문제. 드래곤 커브를 좌표가 아닌 방향으로 저장하는 것이 포인트
79.[백준] 15683번 감시 (Python)
DFS를 활용한 시뮬레이션 문제
80.[백준] 11577번 Condition of deep sleep (Python)
Queue를 활용하여 효율적으로 구현한 그리디 알고리즘 하나의 전구를 켤 때, 인접한 전구가 켜지는 문제에서 효율적인 풀이
81.[백준] 20928번 걷는 건 귀찮아 (Python)
그리디 알고리즘을 활용한 풀이
82.[백준] 1953번 팀배분 (Python)
DFS를 활용한 풀이
83.[백준] 2589번 보물섬 (Python)
가장 먼 지점을 찾는 것이 제일 중요한 BFS 탐색 문제
84.[백준] 2143번 두 배열의 합 (Python)
메모리가 제한이 빡빡했던 문제
85.[백준] 1238번 파티 (Python)
다익스트라를 활용해 올 때, 갈 때의 두 가지 최단거리를 구하기 위해서 하나의 길을 두가지 리스트로 나누어 저장하는 풀이
86.[백준] 6087번 레이저 통신 (Python)
큐에 y와 x 값만 전달하며 가장 적게 방향 전환을 한 값을 찾는 풀이 (아이디어가 참신했다)
87.[백준] 16933 벽 부수고 이동하기 3 (Python)
다익스트라 대신 BFS를 활용하는 것이 보다 효율적인 이유를 정리
88.[백준] 16926 배열 돌리기 1
Deque를 활용한 최적화 방법
89.[백준] 1548 부분 삼각 수열
정렬과 투포인터를 활용한 최적화 풀이