🐇꾸준히, 한걸음씩☘️

문제 제목 정답률 난이도 316. remove_duplicate_letters 45.2% Medium Remove Duplicate Letters - LeetCode Can you solve this real interview question? Remove Duplicate Letters - Given a string s, remove duplicate letters so that every letter appears once and only once. You must make sure your result is the smallest in lexicographical order among all possible re leetcode.com 문제요약 문자열이 주어질 때 중복 문자를 제거한, 제일 작은 사..

문제 제목 정답률 난이도 20. Valid_Parentheses 40.5% Easy Valid Parentheses - LeetCode Can you solve this real interview question? Valid Parentheses - Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: 1. Open brackets must be closed by the sam leetcode.com 문제요약 문자열이 주어질 때, 입력값이 올바른지 판단하라 조건 1) 문자열은 소괄호 (), 중..

문제 제목 정답률 난이도 2. Add-Two-Numbers 40.5% Medium Add Two Numbers - LeetCode Can you solve this real interview question? Add Two Numbers - You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and leetcode.com 문제요약 역순으로 저장된 연결리스트의 합을 구하여라 조건 1) 두 개의 연결리스트의 길이는 1 이상 ..

문제 제목 정답률 난이도 206. Reverse-Linked-List 73.7% Easy Reverse Linked List - LeetCode Can you solve this real interview question? Reverse Linked List - Given the head of a singly linked list, reverse the list, and return the reversed list. Example 1: [https://assets.leetcode.com/uploads/2021/02/19/rev1ex1.jpg] Input: head = [1,2,3,4,5] O leetcode.com 문제요약 단일 연결리스트를 뒤집어라 조건 1) 단일 연결리스트의 헤더가 주어진다 조건 2)..

문제 제목 정답률 난이도 21. Merge-Two-Sorted-Lists 62.6% Easy Merge Two Sorted Lists - LeetCode Can you solve this real interview question? Merge Two Sorted Lists - You are given the heads of two sorted linked lists list1 and list2. Merge the two lists in a one sorted list. The list should be made by splicing together the nodes of the first two lists leetcode.com 문제요약 정렬되어 있는 두 개의 연결리스트를 하나의 정렬된 연결리스트로 병합..

Runner 기법 Runner 기법은 '연결리스트스러운' 풀이를 위해 사용되며 빠른 러너, 느린 러너 2개의 포인터를 이용한다. 빠른 러너(fast runner) : 느린 러너보다 2배 앞선다 (두 칸씩 이동) 느린 러너(slow runner) : 빠른 러너보다 2배 느리게 나아간다 (한 칸씩 이동) 빠른 러너는 연결리스트의 앞쪽의 노드의 절반을 목적에 알맞은 새로운 연결리스트를 만드는데, 느린 너러는 연결리스트의 뒤쪽의 노드의 절반을 비교를 위해 사용한다. (흔히 사용하는 투 포인터를 사용하는 것과 이유가 비슷하다) 자세한 경우의 수를 살펴보자. 연결리스트의 노드의 수가 홀수일 때 홀수일 때는 세 가지 경우로 나누어야 한다. ① 빠른 러너가 연결리스트의 노드를 방문하는 경우 while(fast_runn..

문제 제목 정답률 난이도 234. Palindrome-Linked-list 50.3% Easy Palindrome Linked List - LeetCode Can you solve this real interview question? Palindrome Linked List - Given the head of a singly linked list, return true if it is a palindrome or false otherwise. Example 1: [https://assets.leetcode.com/uploads/2021/03/03/pal1linked-list.jpg] Input: hea leetcode.com 문제요약 단일 연결 리스트가 팰린드롬인지 판단하여라 조건 1) 단일 연결리스트의..

문제 제목 정답률 난이도 121. Best-Time-to-Buy-and-Sell-Stock 54.3% Easy Best Time to Buy and Sell Stock - LeetCode Can you solve this real interview question? Best Time to Buy and Sell Stock - You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosin leetcode.com 문제요약 주식 거래를 통해 이익의 최댓값을..

문제 제목 정답률 난이도 238. product-of-array-except-self 65.1% Medium Product of Array Except Self - LeetCode Can you solve this real interview question? Product of Array Except Self - Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nu leetcode.com 문제요약 배열의 요소 중 자신을 제외한 나머지의 ..

문제 제목 정답률 난이도 561. array-partition-i 77.3% Easy Array Partition - LeetCode Can you solve this real interview question? Array Partition - Given an integer array nums of 2n integers, group these integers into n pairs (a1, b1), (a2, b2), ..., (an, bn) such that the sum of min(ai, bi) for all i is maximized. Return the maximized sum. leetcode.com 문제요약 2n 개의 정수형 배열이 주어질 때, 임의의 두 원소로 구성된 n개의 쌍이 있다고 하자..