일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- SQL 고득점 Kit
- 2주 프로젝트
- 코드스테이츠
- 제로초
- 리덕스
- 회고
- 자바스크립트
- javascript
- 정재남
- 렛츠기릿 자바스크립트
- 리액트
- 타입스크립트
- 프로그래머스
- LeetCode
- Async
- js
- til
- python
- 타임어택
- programmers
- 파이썬
- 알고리즘
- 코어 자바스크립트
- 4주 프로젝트
- 백준
- codestates
- 타입스크립트 올인원
- 토익
- 리트코드
- 손에 익히며 배우는 네트워크 첫걸음
- Today
- Total
목록전체 글 (481)
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문을 활용했다.그런 뒤 아래 문구처럼 시간 ..