소프트웨어에 대한 모든 것

191. Number of 1 Bits https://leetcode.com/problems/number-of-1-bits/ Number of 1 Bits - 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 문제) 솔루션1) bin() 함수를 사용해서 이진 문자열로 변환 후 '1'의 수를 셉니다. class Solution: def hammingWeight(self, n: int) -> int: return bin(n).count('1') 솔루션2) 내장 함수를 ..

19. Remove Nth Node From End of List https://leetcode.com/problems/remove-nth-node-from-end-of-list/discuss/?currentPage=1&orderBy=most_votes&query= Remove Nth Node From End of List - LeetCode Discuss 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 문제) 솔루션1) 스택 자료구조를 사용한다. 모든 노드를 순회하면서 스택에 ..

876. Middle of the Linked List https://leetcode.com/problems/middle-of-the-linked-list/ Middle of the Linked List - 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 문제) 솔루션1) walker and runner 테크닉을 사용한다. runner는 2 steps로 이동, walker는 1 step로 노드를 이동한다. runner가 마지막 위치에 도달했다는 것은 walker가..

167. Two Sum II - Input Array Is Sorted https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ Two Sum II - Input array is sorted - 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 문제) 솔루션1) 배열을 순차적으로 탐색하면서 target에서 특정 값을 뺐을 때 원하는 값이 있는지 hash를 체크해서 풀 수 있다. a + b = target --..

283. Move Zeroes https://leetcode.com/problems/move-zeroes/ Move Zeroes - 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 문제) 솔루션1) 연산 수행 속도를 최소화하는 것이 follow up에 명시되어 있네요. 문제 자체는 쉬웠는데 속도가 너무 느리네요. 시간 복잡도가 O(n^2)입니다. 풀이 전략: 1) 배열에서 0에 해당하는 모든 인덱스를 검색 2) 0에 해당하는 요소의 마지막에 있는 것 부터 뒤로 s..