Competitive Programming

• Ad hoc 3
• Binary search 3
• Bitmask 1
• Breadth first search 1
• Brute force 3
• Coordinate compression 1
• Dijkstra 1
• Divide and conquer 2
• Dynamic programming 8
• Geometry 1
• Graph 1
• Greedy 4
• Math 9
• Meet in the middle 1
• Sortings 6
• Stack 2
• Tips 2
• Trees 2
• Two pointers 6

Ad hoc

[LeetCode] 2166. Design Bitset explained

February 11, 2022 1 minute read

Weekly Contest 279 Q3

[백준] 15858. Simple Arighmetic 풀이

January 21, 2021 less than 1 minute read

BOJ problem 15858 solution

[백준] 10675. Cow Routing 풀이

January 21, 2021 less than 1 minute read

BOJ problem 10675 solution

Binary search

[LeetCode] 34. Find First and Last Position of Element in Sorted Array 풀이

December 29, 2021 1 minute read

Algorithm II - Day 1

[LeetCode] 162. Find Peak Element 풀이

December 29, 2021 less than 1 minute read

Algorithm II - Day 2

[LeetCode] 153. Find Minimum in Rotated Sorted Array 풀이

December 29, 2021 less than 1 minute read

Algorithm II - Day 2

Bitmask

[LeetCode] 2212. Maximum Points in an Archery Competition explained

March 20, 2022 1 minute read

Leetcode Weekly 285 - Q3

Breadth first search

[백준] 14226. 이모티콘 풀이

February 27, 2021 1 minute read

BOJ problem 14226 solution

Brute force

[Codeforces] 1490C. Sum of Cubes explained

September 6, 2022 1 minute read

Codeforces Round #702(Div.3) - problem C solution

[LeetCode] 2212. Maximum Points in an Archery Competition explained

March 20, 2022 1 minute read

Leetcode Weekly 285 - Q3

[Codeforces] 1467B. Hills And Valleys explained

January 17, 2021 1 minute read

Codeforces Round #695(Div.2) - problem B solution

Coordinate compression

[백준] 18869. 멀티버스 Ⅱ 풀이

January 31, 2021 1 minute read

BOJ problem 18869 solution

Dijkstra

[LeetCode] 2203. Minimum Weighted Subgraph With the Required Paths explained

March 14, 2022 1 minute read

Leetcode Weekly 284 - Q4

Divide and conquer

[LeetCode] 53. Maximum Subarray explained

February 16, 2022 1 minute read

Dynamic Programming I - Day 5

[Codeforces] 1490D. Permutation Transformation explained

March 1, 2021 2 minute read

Codeforces Round #702(Div.3) - problem D solution

Dynamic programming

[Leetcode] 188. Best Time to Buy and Sell Stock IV explained

September 11, 2022 2 minute read

Leetcode daily challenge 2022 september 11th solution

[LeetCode] 918. Maximum Sum Circular Subarray explained

March 6, 2022 less than 1 minute read

Dynamic Programming I - Day 5

[LeetCode] 714. Best Time to Buy and Sell Stock with Transaction Fee explained

March 6, 2022 1 minute read

Dynamic Programming I - Day 8

[LeetCode] 309. Best Time to Buy and Sell Stock with Cooldown explained

March 6, 2022 less than 1 minute read

Dynamic Programming I - Day 8

[LeetCode] 1014. Best Sightseeing Pair explained

February 17, 2022 less than 1 minute read

Dynamic Programming I - Day 7

[LeetCode] 53. Maximum Subarray explained

February 16, 2022 1 minute read

Dynamic Programming I - Day 5

[LeetCode] 2167. Minimum Time to Remove All Cars Containing Illegal Goods explained

February 11, 2022 less than 1 minute read

Weekly Contest 279 Q4

[LeetCode] 5. Longest Palindromic Substring 풀이

November 1, 2021 less than 1 minute read

dp 연습용

Geometry

[Codeforces] 1486B. Eastern Exhibition explained

February 20, 2021 less than 1 minute read

Codeforces Round #703(Div.2) - problem B solution

Graph

[LeetCode] 2203. Minimum Weighted Subgraph With the Required Paths explained

March 14, 2022 1 minute read

Leetcode Weekly 284 - Q4

Greedy

[LeetCode] 714. Best Time to Buy and Sell Stock with Transaction Fee explained

March 6, 2022 1 minute read

Dynamic Programming I - Day 8

[Codeforces] 1614B. Divan and a New Project 풀이

November 27, 2021 1 minute read

Codeforces Round #757(Div.2) - problem B solution

[Codeforces] 155C. Hometask 풀이

May 8, 2021 1 minute read

Codeforces Round #109(Div.2) - problem C solution

[Codeforces] 1480B. The Great Hero explained

March 17, 2021 less than 1 minute read

Codeforces Round #700(Div.2) - problem B solution

Math

[Codeforces] 1490C. Sum of Cubes explained

September 6, 2022 1 minute read

Codeforces Round #702(Div.3) - problem C solution

[LeetCode] 714. Best Time to Buy and Sell Stock with Transaction Fee explained

March 6, 2022 1 minute read

Dynamic Programming I - Day 8

[LeetCode] 2171. Removing Minimum Number of Magic Beans explained

March 3, 2022 less than 1 minute read

Leetcode Weekly 280 - Q3

[LeetCode] 1014. Best Sightseeing Pair explained

February 17, 2022 less than 1 minute read

Dynamic Programming I - Day 7

[Codeforces] 1611B. Team Composition: Programmers and Mathematicians 풀이

November 30, 2021 less than 1 minute read

Codeforces Round #756(Div.3) - problem B solution

[Codeforces] 1519C. Berland Regional 풀이

May 8, 2021 1 minute read

Educational Codeforces Round #108(Div.2) - problem C solution

[프로그래머스] 12899. 124 나라의 숫자 풀이

April 18, 2021 2 minute read

프로그래머스 연습문제 - 12899 solution

[Codeforces] 1480B. The Great Hero explained

March 17, 2021 less than 1 minute read

Codeforces Round #700(Div.2) - problem B solution

[Codeforces] 1486B. Eastern Exhibition explained

February 20, 2021 less than 1 minute read

Codeforces Round #703(Div.2) - problem B solution

Meet in the middle

[Codeforces] 1475D. Cleaning the Phone explained

January 30, 2021 1 minute read

Codeforces Round #697(Div.3) - problem D solution

Sortings

[Leetcode] 948. Bag of Tokens explained

September 12, 2022 less than 1 minute read

Leetcode daily challenge 2022 september 12th solution

[LeetCode] 2171. Removing Minimum Number of Magic Beans explained

March 3, 2022 less than 1 minute read

Leetcode Weekly 280 - Q3

[Codeforces] 1614B. Divan and a New Project 풀이

November 27, 2021 1 minute read

Codeforces Round #757(Div.2) - problem B solution

[Codeforces] 1486B. Eastern Exhibition explained

February 20, 2021 less than 1 minute read

Codeforces Round #703(Div.2) - problem B solution

[백준] 18869. 멀티버스 Ⅱ 풀이

January 31, 2021 1 minute read

BOJ problem 18869 solution

[Codeforces] 1475D. Cleaning the Phone explained

January 30, 2021 1 minute read

Codeforces Round #697(Div.3) - problem D solution

Stack

[Leetcode] 42. Trapping Rain Water explained

September 18, 2022 1 minute read

Leetcode daily challenge 2022 september 18th solution

[백준] 18000. One of Each 풀이

April 18, 2021 1 minute read

BOJ problem 18000 solution

Tips

[Algorithms] 비트 마스크 (Bitmask)

April 30, 2021 3 minute read

집합을 메모리&시간 효율적으로 다루는 방법.

[Algorithms] c++ 표준 입출력 설정

April 9, 2021 1 minute read

“test case 입출력이 많을 때 I/O 과정에서 병목이 발생하는걸 방지하자.”

Trees

[Leetcode] 94. Binary Tree Inorder Traversal explained

September 8, 2022 less than 1 minute read

Leetcode daily challenge 2022 september 8th solution

[Leetcode] 814. Binary Tree Pruning explained

September 6, 2022 less than 1 minute read

Leetcode daily challenge 2022 september 6th solution

Two pointers

[Leetcode] 948. Bag of Tokens explained

September 12, 2022 less than 1 minute read

Leetcode daily challenge 2022 september 12th solution

[LeetCode] 2167. Minimum Time to Remove All Cars Containing Illegal Goods explained

February 11, 2022 less than 1 minute read

Weekly Contest 279 Q4

[LeetCode] 82. Remove Duplicates from Sorted List II 풀이

December 31, 2021 less than 1 minute read

Algorithm II - Day 3

[LeetCode] 15. 3 Sum 풀이

December 31, 2021 1 minute read

Algorithm II - Day 3

[LeetCode] 1. Two Sum 풀이

November 1, 2021 less than 1 minute read

Data Structure I - Day 2

[Codeforces] 1475D. Cleaning the Phone explained

January 30, 2021 1 minute read

Codeforces Round #697(Div.3) - problem D solution