Thoughts, stories and ideas.
ALGORITHM 7 articles

알고리즘의 시간 복잡도와 Big-O 쉽게 이해하기

삼성역에서 택시를 타고 강남역으로 향했는데 30분 걸렸다. 구글에서 알려주는 최단경로로 갔더라면 15분내에 도착할 것이다. 레스토랑을 예약해서 가는 경우라던지 친구와 약속시간을 잡은경우 우리에게는 시간은 항상 소중하다....

Chulgil.Lee

[LeetCode] #263 - Ugly Number

주어진 문제는 아래와 같다. 난의도 : ★★☆☆☆ Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime...

Chulgil.Lee

[LeetCode] #16 - 3Sum Closest

이번 문제는 3Sum문제와 유사하지만 3개정수의 합이 입력받은 target에 가까운 수의 정수를 리턴하는 문제이다. 난의도 : ★★★☆☆ Given an array nums of n integers and an integer target,...

Chulgil.Lee

[LeetCode] #015 Three Sum - Improve speed

이번 포스트에서는 지난번에 구현한 3Sum의 속도를 개선시킨 알고리즘을 설명한다. 알고리즘 설명은 이 링크에서 확인할 수 있다. 먼저 의사코드를 작성하면 아래와 같다. 입력받은 요소 = [-4, -3,...

Chulgil.Lee

[LeetCode] #015 Three Sum

지난 포스트에서 Two Sum을 구현했었는데 이번 Three Sum문제에서 활용할 수 있다. 먼저 문제는 아래와 같다. Given an array nums of n integers, are there elements...

Chulgil.Lee

[LeetCode] #001 Two Sum

LeetCode 에서 Three Sum 문제를 해결하기 위해서는 Two Sum을 구현할 줄 알아야하므로 Two Sum을 구현해보려한다. https://leetcode.com/problems/two-sum/solution/ Given an array of...

Chulgil.Lee