본문 바로가기

전체 글

(12)
[Leetcode][Python] 61. Rotate List 리트코드 / 파이썬 / 61. Rotate List leetcode.com/problems/rotate-list/ Rotate 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 풀이 방법 주어진 Linked List를 k번 회전하는 문제다. 이 문제를 읽자마자, 전에 풀었던 문제와 비슷한 방법의 풀이법이 생각났다. 2020/09/19 - [Leetcode] - [Leetcode][Python] 19. Remove Nth Node From End of L..
[Leetcode][Python] 29. Divide Two Integers 3Sum 리트코드 / 파이썬 / 29. Divide Two Integers 3Sum https://leetcode.com/problems/divide-two-integers/ Divide Two Integers - 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 풀이 방법 이 문제의 핵심은 두가지다. 32bit singed integer([-2**31, 2**31 + 1]만 저장할 수 있고, division 결과가 overflow인 경우 2**31 - 1을 반환해야 한다...
[Leetcode][Python] 15. 3Sum 리트코드 / 파이썬 / 15. 3Sum https://leetcode.com/problems/3sum/ 3Sum - 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) pivoting 할 수 있도록 input list를 오름차순으로 정렬한다. 2) 아래와 같이 초기화하고, 다음과 같은 조건이 오는 경우 left/right 를 업데이트한다. (단, left, right은 list의 index) . 초기화 : now = 0, left = now + 1, ..