Jerry

https://leetcode.com/problems/remove-element/   .  오늘풀어본 문제는 " Remove Element " 이다.주어진 리스트 안에 있는 숫자형 원소들 중 주어진 값(val)과 다른 값을 in-place 방식으로 구현해주는 문제이다.  풀이1 - Two Pointerclass Solution: def removeElement(self, nums: List[int], val: int) -> int: slow = 0 for fast in range(len(nums)): if nums[fast] != val: nums[slow] = nums[fast] slow += 1 ..

https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/      오늘풀어본 문제는 " Remove Duplicates from Sorted Array" 이다.문제에서 요구하는 것은 오름차순으로 정렬되고 정수로 이뤄진 배열이 주어진다. 주어진 배열에서 중복된 요소를 제거하여 각 고유한 요소가 한 번만 나타내도록 해야한다. 단, in-place 방식으로 구현해야 한다.   풀이 #1 - Two Pointer 알고리즘class Solution: def removeDuplicates(self, nums: List[int]) -> int: slow = 0 for fast in range(len(nu..

https://leetcode.com/problems/merge-two-sorted-lists/description/       오늘풀어본 문제는 " Merge Two Sorted Lists" 이다.파라미터로 두 개의 싱글 링크드리스트가 주어진다. 간단히 말하면, 두 링크드리스트를 합쳐야한다(merge). 단, 정렬된 상태로 말이다(sorted).     풀이 #1 - Iteration# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def mergeTwoList..

https://leetcode.com/problems/valid-parentheses/description/       오늘풀어본 문제는 " Valid Parentheses" 이다.주어진 괄호 3가지 유형, 대괄호([ ]), 중괄호({ }), 소괄호(( ))을 일정 조건에 부합하지는 여부를 판단하는 문제이다.   풀이 #1 - 딕셔너리(dictionary) + Stackclass Solution: def isValid(self, s: str) -> bool: stack = [] brackets = { "]": "[", "}": "{", ")": "(", } for bracket in s: ..

https://leetcode.com/problems/longest-common-prefix/description/       오늘 풀어본 문제는 " Longest Common Prefix" 이다.주어진 리스트 안에 있는 문자열들 간에 가장 긴 공통 접두어를 출력하는 것이다.  풀이 #1 - Loop + Filterclass Solution: def longestCommonPrefix(self, strs: List[str]) -> str: minStr = min(strs, key=len) if len(strs) == 0 or len(strs) == 1 or len(minStr) == 0: return minStr for i in range(len(minStr))..

https://leetcode.com/problems/roman-to-integer/description/      오늘 풀어본 문제는 주어지는 로마어(Roman)를 숫자(정수형)로 변환하여 표현하는 문제이다.  풀이#1 - hashmap + loopclass Solution: def romanToInt(self, s: str) -> int: hashmap = { 'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000, } result = 0 length ..

https://leetcode.com/problems/palindrome-number/description/       오늘 풀어본 문제는 주어지는 수가 팰린드롬(Palindrome)이 되는지를 확인하는 문제이다.     팰린드롬이란, 간단히 말하면 거꾸로 읽어도 원래대로 읽는 것과 같은 문자열을 의미한다.     풀이#1 - 자릿수 파악 + loop 판별class Solution: def isPalindrome(self, x: int) -> bool: isMinus = False if (x 0: arr.append(temp % 10) temp //= 10 digit += 1 if digit    처음..

https://leetcode.com/problems/two-sum/description/    class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hashmap = {} for i in range(len(nums)): complement = target - nums[i] if complement in hashmap: return [i, hashmap[complement]] hashmap[nums[i]] = i  이 문제를 풀기 위해 처음 접근 방법은 이중 for문을 활용했다.그런 뒤 아래 문구처럼 시간 ..