알고리즘의 시간 복잡도와 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 prime...
토큰기반 인증 파헤치기(AngularJS & Node.js )
토큰 기반 인증 시스템을 설명하기 전에, 먼저 전통적인 인증 시스템을 살펴보자. 사용자는 username과 password를 로그인 폼에 입력하고 Login 버튼을 클릭한다. 서버는 요청이 들어오면 DB를 쿼리하여...
[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의 속도를 개선시킨 알고리즘을 설명한다. 알고리즘 설명은 이 링크에서 확인할 수 있다. 먼저 의사코드를 작성하면 아래와 같다. 입력받은 요소 = [-4, -3,...
[LeetCode] #015 Three Sum
지난 포스트에서 Two Sum을 구현했었는데 이번 Three Sum문제에서 활용할 수 있다. 먼저 문제는 아래와 같다. Given an array nums of n integers, are there elements...