[Leetcode] 20. Valid Parentheses_해설, 풀이, 설명
안녕하세요, HELLO 오늘은 Leetcode 알고리즘 문제 '20. Valid Parentheses'에 대해서 살펴보고자 합니다. 알고리즘 문제, 코드, 해설 그리고 Leetcode에서 제공해준 solution 순서대로 정리하였습니다. STEP 1. 'Valid Parentheses' 알고리즘 문제 STEP 2. 'Valid Parentheses' 코드(code) STEP 3. 'Valid Parentheses' solution STEP 1. 'Valid Parentheses' 알고리즘 문제 Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid..
2022. 7. 3.
[PYTHON] Dictionary 조건 하에 key, value 삭제
안녕하세요, HELLO 오늘은 파이썬에서 Dictionary에서 조건을 통해 key, value를 삭제하는 방법에 대해서 살펴보고자 합니다. for, while loop를 통해 dictionary에서 제거할 시, 아래처럼 error가 발생하게 됩니다. 이 같은 error의 경우에는, if 조건문을 통해 해결할 가능합니다. (RuntimeError: dictionary changed size during iteration) STEP 1. 'Dictionary 조건 key, value 삭제' 방법 목표 key, value를 if 조건식으로 아래처럼 작성해서 제거할 수 있습니다. # sample dictionary sample_dic = {'p': 0,'y': 1, 't': 2, 'h': 3,'o': 4, '..
2022. 6. 24.
[PYTHON] sort, sorted 항목 정렬 (오름차순, 내림차순)
안녕하세요, HELLO 이번에는 Python 내장 메서드 sort와 함수 sorted에 대해서 살펴보고자 합니다. sort는 일정한 규칙에 따라 순서대로 나열하는 것을 의미합니다. 인자를 전달하지 않고 sort 함수를 호출하면, 오름차순 정렬로 배열됩니다. STEP 1. 'sort, sorted 항목 정렬' 개념 파이썬 array, list, dictionary는 sort()라는 메서드를 가지고, 이를 활용해서 항목을 정렬된 상태로 배열할 수 있습니다. 그리고 sorted() 내장 함수는 객체로부터 정렬된 상태로 배열합니다. 인자를 전달하지 않고 sort 메서드와 sorted 함수를 호출하면, 오름차순 정렬로 배열됩니다. STEP 2. 'sort, sorted 항목 정렬' 설명 sort 메서드는 arra..
2022. 6. 17.
[Leetcode] 18. 4Sum_해설, 풀이, 설명
안녕하세요, HELLO 오늘은 Leetcode 알고리즘 문제 '18. 4Sum'에 대해서 살펴보고자 합니다. 알고리즘 문제, 코드, 해설 그리고 Leetcode에서 제공해준 solution 순서대로 정리하였습니다. STEP 1. '4Sum' 알고리즘 문제 STEP 2. '4Sum' 코드(code) STEP 3. '4Sum' 해설 STEP 4. '4Sum' solution STEP 1. '4Sum' 알고리즘 문제 Given an array nums of n integers, return an array of all the unique quadruplets [nums[a], nums[b], nums[c], nums[d]] such that, and you may return the answer in any ..
2022. 5. 17.