Algorithm/LeetCode (10) 썸네일형 리스트형 [투 포인터] Day 2. Two Pointers Day 2는 투 포인터 입니다. 이거 사실 매일 해야되는건데;; 그냥 내킬때 하렵니다. 투 포인터가 무엇이냐.. 말 그대로 두 개의 포인터를 갖고 문제를 해결하는 알고리즘입니다. 사실 제가 이때까지 접했던 투 포인터 문제들은 누가 봐도 투 포인터를 사용해서 푸는 문제들이었습니다. 근데 요기 문제는;; 감이 안와서 그냥 검색해서 보고 풀었습니다 ^^~ 문제 바로가기 Squares of a Sorted Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 사.. [이분 탐색] Day 1. Binary Search LeetCode에 있는 study plan 중 Algorithm 1을 풀어보겠습니다. 첫 주제는 이분 탐색(Binary Search) 입니다. 이분 탐색을 간단하게 설명하자면, 정렬된 배열에서 특정한 숫자를 효율적으로 찾는 방법입니다. [1, 2, 3, 4, 5, 6] 배열에서 4의 위치를 찾고 싶다 할 때, 가장 먼저 드는 생각은 맨처음부터 하나하나 찾아 나가는 것이죠. 이러면 O(n) 타임이 걸릴겁니다. 하지만 만약 배열의 길이가 무진장 길면?! O(n) 으로 해결이 안되는 경우가 생길 수도 있겠죠. 이럴 때 이분 탐색을 사용하면 O(log n) 타임으로 해결할 수 있습니다. 암튼.. 하루에 2~3 문제씩 있던데 이번엔 이분 탐색 세문제를 풀었습니다. 근데 뭐 너무너무너무 간단한 문제들이라.. 빠르게.. 이전 1 2 다음