LeetCode6 #917. Reverse Only Letters (Python/파이썬) 📖Problem: #917. reverse-only-letters [LeetCode - The World's Leading Online Programming Learning Platform 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](https://leetcode.com/problems/reverse-only-letters/description/) 작성일시: 2023년 10월 8일 오후 1:26 등급: Easy 유형: 스택/큐 문자열 s가 주어지면 영문자가 아니면 모두 같은.. 2023. 10. 10. [LeetCode] #238. Product of Array Except Self (Python/파이썬) 등급: Medium 📖Problem: 238. Product of Array Except Self 정수 배열 nums가 주어지면, answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 동일하도록 배열 answer을 반환한다. nums의 접두어나 접미어의 곱은 32비트 정수에 맞도록 보장된다. (따라서 메모리는 걱정하지 않아도 된다) 단, 나누기 연산을 사용하지 않고 O(n) 시간에 실행되는 알고리즘을 작성해야 한다. 🔍Institution 나누기 연산을 사용하면 안 되고 시간복잡도가 O(n)이 되도록 해야 한다. 1차 반복문 사용을 하여 짠 코드는 아래와 같다. 시간복잡도가 (O(n^2)이므로, 테스트케이스가 통과하더라도, 시간초과가 발생하게 된다. class Solution: def .. 2023. 9. 8. [LeetCode] #101. Symmetric Tree (Python/파이썬) 📖Problem: 101. Symmetric Tree 이진 트리가 주어졌을 때, 대칭이면 True를 아니면 False를 반환한다. 🔍Institution 트리 문제이고, 트리를 탐색해야 한다. 즉, DFS나 BFS로 풀어야한다. 이때, DFS로 풀어야 하나, BFS로 풀어야 할까? 예제를 보면 한층한층 비교하는 BFS가 맞을 것 같은데,, 출력예시 보면 DFS처럼 재귀호출하는게 좋을 것 같다. 그래서 헷갈렸다. 하지만, 어떤 방법으로 풀든 상관없다. BFS로 풀면 큐를 이용해야 하는데 큐를 사용하는 건 아직 미숙해서 DFS로 결정! 그렇다면 DFS로 어떻게 풀 것인가?! 이진트리가 대칭인지 확인하려면 왼쪽 부분 트리와 오른쪽 부분 트리를 비교해야 한다. root의 왼쪽 부분(root.left)와 오른쪽 .. 2023. 9. 1. [LeetCode] #15. 3Sum (Python/파이썬) 작성일시: 2023년 8월 9일 오후 8:55 등급 : Medium 📖Problem: #15. 3Sum Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. 정수 배열 nums에서 i != j, i != k, j != k 이면서 nums[i] + nums[j] + nums[k] == 0를 만족하는 모든 Triplets를 return하라. Notice that the solution set must not contain duplicate triplets. 솔루션 세트에는 중복된 Tr.. 2023. 8. 9. [LeetCode] 94. Binary Tree Inorder Traversal (Python) 작성일시: 2023년 8월 4일 오후 2:10 등급: Easy 📖Problem : 94. Binary Tree Inorder Traversal Binary Tree Inorder Traversal - LeetCode Can you solve this real interview question? Binary Tree Inorder Traversal - Given the root of a binary tree, return the inorder traversal of its nodes' values. Example 1: [https://assets.leetcode.com/uploads/2020/09/15/inorder_1.jpg] Input: root = [1,nu leetcode.com Given the .. 2023. 8. 7. [LeetCode] #167. Two Sum 2 (Python) 작성일시: 2023년 7월 21일 오전 10:50 Level : Medium 알고리즘 스터디 시간에 JB 선배가 준비한 리트코드 문제! 난이도는 “Medium”이다. 📖Problems: #167. Two sum 2 Given a 1-indexed array of integers numbers that is already sorted in non-decreasing order, find two numbers such that they add up to a specific target number. Let these two numbers be numbers[index1] and numbers[index2] where 1 target: right -= 1 numbers[left] + numbers[right].. 2023. 7. 25. 이전 1 다음 반응형
