168. Excel Sheet Column Title
in Coding Interview on Easy, Math
정수 columnNumber가 주어지면 Excel 시트에 나타나는 해당 열 제목을 반환합니다.
2716. Minimize String Length
in Coding Interview on Easy, HashMap, String
문자열에서 인접한 동일한 두문자를 삭제하고 최소화된 문자열의 길이를 반환
359. Logger Rate Limiter
in Coding Interview on Easy, HashMap
타임스탬프와 함께 메시지 스트림을 수신하는 로거 시스템을 설계, 각 고유 메시지는 최대 10초마다 인쇄되어야 함
703. Kth Largest Element in a Stream
in Coding Interview on Easy, Heaps
스트림에서 k번째로 큰 요소를 찾는 클래스를 설계
1668. Maximum Repeating Substring
in Coding Interview on Easy, String
문자열 시퀀스와 단어가 주어지면 단어의 최대 반복 값을 시퀀스로 반환
2278. Percentage of Letter in String
in Coding Interview on Easy, String
문자열 s와 문자가 주어지면, s에서 문자와 동일한 문자의 백분율을 가장 가까운 정수 백분율로 내림하여 반환
1812. Determine Color of a Chessboard Square
in Coding Interview on Easy, String
체스판 사각형의 좌표를 나타내는 문자열이 주어지면 사각형이 흰색이면 true를 반환하고 사각형이 검은색이면 false를 반환합니다.
338. Counting Bits
in Coding Interview on Easy, Bit-manipulation
정수 n이 주어지면 각 i(0 <= i <= n)에 대해 ans[i]가 i의 이진 표현에서 1의 개수가 되도록 길이 n + 1의 배열 ans를 반환
270. Closest Binary Search Tree Value
이진 검색 트리의 루트와 대상 값이 주어지면 대상에 가장 가까운 BST의 값을 반환
744. Find Smallest Letter Greater Than Target
in Coding Interview on Easy, Binary Search
감소하지 않는 순서로 정렬된 문자 배열에서 사전순으로 target보다 큰 문자 중 가장 작은 문자를 반환합니다. 해당 문자가 없으면 문자의 첫 번째 문자를 반환
1165. Single-Row Keyboard
in Coding Interview on Easy, String
단일 행에 모든 키가 있는 특수 키보드가를 이용해서 문자열 단어를 입력하려고 합니다. 한 손가락으로 입력하는 데 걸리는 시간을 계산하는 함수를 작성
1056. Confusing Number
in Coding Interview on Easy, Math
정수 n이 주어지면 혼란스러운 숫자이면 true를 반환하고 그렇지 않으면 false를 반환
734. Sentence Similarity
in Coding Interview on Easy, HashMap
sentence1과 sentence2가 유사하면 true를, 유사하지 않으면 false를 반환
1426. Counting Elements
in Coding Interview on Easy, HashMap
정수 배열이 주어지면 x + 1이 존재하는 x의 개수는?
arr에 중복 항목이 있는 경우 별도로 계산
1133. Largest Unique Number
in Coding Interview on Easy, Array
정수 배열 nums가 주어지면 한 번만 발생하는 가장 큰 정수를 반환
191. Number of 1 Bits
in Coding Interview on Easy, Bit-manipulation
부호 없는 정수의 이진수 표현을 가져와 ‘1’ 비트 수(해밍 가중치라고도 함)를 반환
572. Subtree of Another Tree
in Coding Interview on Easy, Tree, DFS
두 이진 트리 root와 subRoot의 루트가 주어졌을 때 동일한 구조를 가진 root의 하위 트리가 있고 subRoot의 노드 값이 있으면 true를 반환
653. Two Sum IV - Input is a BST
in Coding Interview on Easy, Tree, DFS
이진 검색 트리의 루트와 정수 k가 주어지면 BST에 두 개의 요소가 존재하여 합계가 k와 같으면 true를 반환
700. Search in a Binary Search Tree
이진검색틀의 노드의 값이 val인 노드를 찾고 해당 노드를 기반으로 하는 하위 트리를 반환
144. Binary Tree Preorder Traversal
in Coding Interview on Easy, Tree
이진 트리의 루트가 주어지면 해당 노드 값의 사전 순회를 반환
145. Binary Tree Postorder Traversal
in Coding Interview on Easy, Tree
이진 트리의 루트가 주어지면 해당 노드 값의 후위 순회를 반환
844. Backspace String Compare
in Coding Interview on Easy, Stack
두 문자열 s와 t가 주어지면 둘 다 빈 텍스트 편집기에 입력했을 때 같으면 true를 반환. ‘#’은 백스페이스 문자를 의미
112. Path Sum
in Coding Interview on Easy, Tree
이진 트리의 루트와 정수 targetSum이 주어지면 경로를 따라 모든 값을 더하면 targetSum과 같은 루트-리프 경로가 트리에 있는 경우 true를 반환
101. Symmetric Tree
in Coding Interview on Easy, Tree
이진 트리의 루트가 주어지면 그것이 자신의 거울(즉, 중심을 중심으로 대칭)인지 확인
190. Reverse Bits
in Coding Interview on Easy, Bit-manipulation
주어진 32비트 부호 없는 정수의 반전
566. Reshape the Matrix
in Coding Interview on Easy, Matrix
MATLAB에는 m x n 행렬을 원래 데이터를 유지하면서 r x c 크기가 다른 새 행렬로 재구성
203. Remove Linked List Elements
in Coding Interview on Easy, Linked List
연결된 목록의 헤드와 정수 값이 주어지면 Node.val == val인 연결된 목록의 모든 노드를 제거하고 새 헤드를 반환
83. Remove Duplicates from Sorted List
in Coding Interview on Easy, Linked List
정렬된 연결 목록의 헤드가 주어지면 각 요소가 한 번만 나타나도록 모든 중복 항목을 삭제
346. Moving Average from Data Stream
in Coding Interview on Easy, Design
정수 스트림과 윈도우 크기가 주어지면 슬라이딩 윈도우에 있는 모든 정수의 이동 평균을 계산
1474. Delete N Nodes After M Nodes of a Linked List
in Coding Interview on Easy, Linked List
연결된 목록을 순회하고 다음과 같은 방법으로 일부 노드를 제거한 후 수정된 목록의 헤드를 반환
- 헤드를 현재 노드로 시작
- 현재 노드부터 시작하는 첫 번째 m 노드를 유지
- 다음 n 노드 제거
- 목록 끝에 도달할 때까지 2단계와 3단계를 계속 반복
350. Intersection of Two Arrays II
in Coding Interview on Easy, Two Pointers
두 개의 정수 배열 nums1과 nums2가 주어지면 교집합의 배열을 반환
100. Same Tree
in Coding Interview on Easy, Tree
두 이진 트리 p와 q의 루트가 주어지면 동일한지 확인하는 함수를 작성
617. Merge Two Binary Trees
in Coding Interview on Easy, Tree
두개의 트리가 주어지면 노드값을 병합한 트리를 구하라
226. Invert Binary Tree
in Coding Interview on Easy, Tree
이진 트리의 루트가 주어지면 트리를 반전하고 루트를 반환
733. Flood Fill
in Coding Interview on Easy, DFS
플러드 필을 수행한 후 수정된 이미지를 반환
217. Contains Duplicate
in Coding Interview on Easy, Array
정수 배열 nums가 주어지면 값이 배열에 두 번 이상 나타나면 true를 반환하고 모든 요소가 고유하면 false를 반환
422. Valid Word Square
in Coding Interview on Easy, Palindrome
문자열 단어 배열이 주어지면 유효한 단어 사각형을 형성하는 경우 true를 반환
266. Palindrome Permutation
in Coding Interview on Easy, Palindrome
문자열 s가 주어지면 문자열의 순열이 회문을 형성할 수 있으면 true를 반환하고 그렇지 않으면 false를 반환
876. Middle of the Linked List
in Coding Interview on Easy, Linked List, Two Pointers
단일 연결 리스트의 헤드가 주어지면 연결 리스트의 중간 노드를 반환
1101. The Earliest Moment When Everyone Become Friends
in Coding Interview on Easy, Two Pointers
다음 배열에서 모든 사람이 다른 모든 사람을 알게 되는 가장 빠른 시간을 반환
- logs[i] = [timestampi, xi, yi]는 xi와 yi가 시간 timestampi에서 친구가 될 것임을 나타낸다.
977. Squares of a Sorted Array
in Coding Interview on Easy, Two Pointers
오름차순으로 정렬된 정수 배열 nums가 주어지면 오른차순으로 정렬된 각 숫자의 제곱 배열을 반환
557. Reverse Words in a String III
in Coding Interview on Easy, Two Pointers
문자열 s가 주어지면 공백과 초기 단어 순서를 유지하면서 문장 내 각 단어의 문자 순서를 반대로 바꾼다.
278. First Bad Version
in Coding Interview on Easy, Binary Search
버전이 잘못된지 여부를 반환하는 API bool isBadVersion(version) 이 제공됩니다. 첫 번째 불량 버전을 찾는 기능을 구현하십시오.
163. Missing Ranges
in Coding Interview on Easy, Interval
[lower, upper] 범위의 정렬된 정수 배열에서 누락된 모든 숫자를 정확히 포함하는 범위의 가장 짧은 정렬 목록을 반환
760. Find Anagram Mappings
in Coding Interview on Easy, HashMap
두 개의 정수 배열 nums1과 nums2에서 nums2는 nums1의 애너그램입니다. nums1에서 nums2로 매핑하는 인덱스 매핑 배열을 반환
1137. N-th Tribonacci Number
Tribonacci 수열 Tn은 다음과 같이 정의됩니다. n이 주어지면 Tn의 값을 반환
T0 = 0, T1 = 1, T2 = 1 및 Tn+3 = Tn + Tn+1 + Tn+2(n >= 0인 경우)
141. Linked List Cycle
in Coding Interview on Easy, Linked List, Two Pointers
연결된 목록의 헤드가 주어지면 연결된 목록에 순환이 있는지 확인
290. Word Pattern
in Coding Interview on Easy, HashMap
패턴과 문자열 s가 주어지면 s가 동일한 패턴을 따르는지 확인
205. Isomorphic Strings
in Coding Interview on Easy, HashMap
- 두 문자열 s와 t가 주어지면 동형인지 확인
- 두 개의 문자열 s와 t는 s의 문자를 t로 대체할 수 있는 경우 동형
383. Ransom Note
in Coding Interview on Easy, String, HashMap
ansomNote와 magazine이라는 두 개의 문자열이 주어지면, magazine의 문자를 사용하여 ransomNote를 구성할 수 있으면 true를 반환하고 그렇지 않으면 false를 반환
219. Contains Duplicate II
in Coding Interview on Easy, HashMap
정수 배열 nums와 정수 k가 주어지면 배열에 nums[i] == nums[j] 및 abs(i - j) <= k가 되는 두 개의 고유 인덱스 i와 j가 있으면 true를 반환
1539. Kth Missing Positive Number
in Coding Interview on Easy, Array, Binary Search
증가하는 순서로 정렬된 양의 정수 배열에서 누락된 k번째 양의 정수를 반환
1431. Kids With the Greatest Number of Candies
in Coding Interview on Easy, Array
사탕을 가진 n명의 아이들의 배열에서 i번째 아이에게 extraCandies를 모두 제공한 후 모든 아이 중에서 가장 많은 수의 사탕을 갖게 되면 true이고 그렇지 않으면 false
1427. Perform String Shifts
in Coding Interview on Easy, String
다음 연산의 리스트에 따라서 문자열 이동한 결과를 리턴
- shift[i] = [direction, amount]
35. Search Insert Position
in Coding Interview on Easy, Binary Search
개별 정수의 정렬된 배열과 대상 값이 주어지면 대상이 발견되면 인덱스를 반환
그렇지 않은 경우 순서대로 삽입된 인덱스를 반환
228. Summary Ranges
in Coding Interview on Easy, Array
정렬된 배열의 모든 숫자를 정확히 포함하는 범위의 가장 작은 정렬 목록을 반환
13. Roman to Integer
in Coding Interview on Easy, HashMap
로마 숫자가 주어지면 정수로 변환
448. Find All Numbers Disappeared in an Array
in Coding Interview on Easy, Array
nums[i]가 [1, n] 범위에 있는 n 정수의 배열 nums가 주어지면 [1, n] 범위에서 nums에 나타나지 않는 모든 정수의 배열을 반환
239. Sliding Window Maximum
in Coding Interview on Easy, Array, Prefix Sum
양의 정수 배열이 주어지면 가능한 모든 홀수 길이 하위 배열의 합을 반환
1047. Remove All Adjacent Duplicates In String
in Coding Interview on Easy, String, Stack
영문 소문자로 구성된 문자열에서 두 개의 인접한 동일한 문자를 반복적으로 제거
387. First Unique Character in a String
in Coding Interview on Easy, String, HashMap
문자열이 주어지면 그 안에서 반복되지 않는 첫 번째 문자를 찾고 해당 인덱스를 반환
344. Reverse String
in Coding Interview on Easy, String, Two Pointers
문자 배열로 주어진 문자열을 반전시키는 함수를 작성
28. Find the Index of the First Occurrence in a String
in Coding Interview on Easy, String, Two Pointers
두 문자열에서 하나의 문자열이 처음 나타나는 인덱스 찾기
232. Implement Queue using Stacks
in Coding Interview on Easy, Design, Stack, Queue
스택을 이용해서 큐 구현하기 (입출력 스택으로 순서를 뒤집을 수 있다)
67. Add Binary
in Coding Interview on Easy, Simulation
두 개의 이진 문자열 a와 b가 주어지면 합계를 이진 문자열로 반환
202. Happy Number
in Coding Interview on Easy, Math
Happy Number: 자릿수 제곱의 합이 1 이 되는 수
66. Plus One
in Coding Interview on Easy, Array, Math
큰 정수를 1씩 증가시키고 결과 숫자 배열을 반환
118. Pascal's Triangle
in Coding Interview on Easy, Array
정수 numRows가 주어지면 파스칼 삼각형의 첫 번째 numRows를 반환
252. Meeting Rooms
in Coding Interview on Easy, Sort, Array
intervals[i] = [starti, endi]인 일련의 회의 시간 간격이 주어지면 한 사람이 모든 회의에 참석할 수 있는지 확인
1469. Find All The Lonely Nodes
in Coding Interview on Easy, Tree, Recursion
이진트리에서 부모 노드의 유일한 자식 노드 찾기
283. Move Zeroes
in Coding Interview on Easy, Two Pointers, Array
정수 배열 nums가 주어지면 0이 아닌 요소의 상대적인 순서를 유지하면서 모든 0을 끝으로 이동
242. Valid Anagram
in Coding Interview on Easy, String, HashMap
두 문자열 s와 t가 주어지면 t가 s의 애너그램이면 true를 반환하고 그렇지 않으면 false를 반환 An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.
104. Maximum Depth of Binary Tree
in Coding Interview on Easy, Tree, DFS, Maximum
이진 트리의 최대 깊이
21. Merge Two Sorted Lists
in Coding Interview on Easy, Linked List
두 개의 정렬된 연결 목록을 하나의 정렬된 목록으로 병합
9. Palindrome Number
in Coding Interview on Easy, Math, Palindrome
팰린드롬 번호: 정수 x가 주어지면 x가 회문이면 true를 반환하고 그렇지 않으면 false를 반환
121. Best Time to Buy and Sell Stock
in Coding Interview on Easy, Two Pointers
주식을 사고 파는 트랜잭션으로 얻을 수 있는 최대 이익을 반환
88. Merge Sorted Array
in Coding Interview on Easy, Two Pointers
정렬된 두 배열을 병합하면서 오름차순으로 정렬
70. Climbing Stairs
in Coding Interview on Easy, Dynamic Programming, Memoization
당신은 계단을 오르고 있습니다. 정상에 도달하려면 n걸음이 걸립니다.
매번 1단계 또는 2단계를 오를 수 있습니다. 얼마나 많은 독특한 방법으로 정상에 오를 수 있습니까?
20. Valid Parentheses
in Coding Interview on Easy, Stack
입력 문자열(괄호)이 유효한지 확인
125. Valid Palindrome
in Coding Interview on Easy, Two Pointers
문자열 s가 주어지면 회문이면 true를 반환하고 그렇지 않으면 false를 반환
1. Two Sum
in Coding Interview on Easy, Array, HashMap
정수 배열과 정수 타겟이 주어지면 두 숫자가 타겟에 합산되도록 인덱스를 반환
206. Reverse Linked List
in Coding Interview on Easy, Linked List, Recursion
단일 연결 목록의 헤드가 주어지면 목록을 뒤집고 반전된 목록을 반환
94. Binary Tree Inorder Traversal
in Coding Interview on Easy, Tree
