알고리즘의 시간 복잡도와 Big-O 쉽게 이해하기
삼성역에서 택시를 타고 강남역으로 향했는데 30분 걸렸다. 구글에서 알려주는 최단경로로 갔더라면 15분내에 도착할 것이다. 레스토랑을 예약해서 가는 경우라던지 친구와 약속시간을 잡은경우 우리에게는 시간은 항상 소중하다....
Thoughts, stories and ideas.
[LeetCode] #263 - Ugly Number
주어진 문제는 아래와 같다. -------------------------------------------------------------------------------- 난의도 : ★★☆☆☆ Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose...
[LeetCode] #16 - 3Sum Closest
이번 문제는 3Sum문제와 유사하지만 3개정수의 합이 입력받은 target에 가까운 수의 정수를 리턴하는 문제이다. 난의도 : ★★★☆☆ Given an array nums of n integers and an integer target,...
[LeetCode] #015 Three Sum - Improve speed
이번 포스트에서는 지난번에 구현한 3Sum [https://blog.chulgil.me/leetcode-015/]의 속도를 개선시킨 알고리즘을 설명한다. 알고리즘 설명은 이 링크 [https://blog.chulgil.me/leetcode-015/]에서...
[LeetCode] #015 Three Sum
지난 포스트에서 Two Sum을 구현했었는데 이번 Three Sum문제에서 활용할 수 있다. 먼저 문제는 아래와 같다. Given an array nums of n integers, are there elements...
[LeetCode] #001 Two Sum
LeetCode 에서 Three Sum 문제를 해결하기 위해서는 Two Sum을 구현할 줄 알아야하므로 Two Sum을 구현해보려한다. https://leetcode.com/problems/two-sum/solution/ > Given an array...