🐇꾸준히, 한걸음씩☘️

문제 제목 정답률 난이도 622. design_circular_queue 51.5% Medium Design Circular Queue - LeetCode Can you solve this real interview question? Design Circular Queue - Design your implementation of the circular queue. The circular queue is a linear data structure in which the operations are performed based on FIFO (First In First Out) principle, and the leetcode.com 문제요약 원형 큐를 만들어라 원형큐가 보통의 큐와 다른 점은 제일 뒤의 주소..

문제 제목 정답률 난이도 232. implement_queue_using_stacks 63.4% Easy Implement Queue using Stacks - LeetCode Can you solve this real interview question? Implement Queue using Stacks - Implement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, and empty). Implement t leetcode.com 문제요약 스택을 이용해 큐를 구현해라 def __in..

문제 제목 정답률 난이도 225. implement_stack_using_queues 58.9% Easy Implement Stack using Queues - LeetCode Can you solve this real interview question? Implement Stack using Queues - Implement a last-in-first-out (LIFO) stack using only two queues. The implemented stack should support all the functions of a normal stack (push, top, pop, and empty). Implement the leetcode.com 문제요약 큐를 이용해 스택을 구현해라 def __in..

문제 제목 정답률 난이도 739. daily_temperatures 66.3% Medium Daily Temperatures - LeetCode Can you solve this real interview question? Daily Temperatures - Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer leetcode.com 문제요약 문자형을 원소로 가지는 배열이 주어질 때, 오늘보다 더 따뜻한 날씨를 위해서는..

문제 제목 정답률 난이도 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..