13개 표시
성장 루트
Two Sum
정수 배열 nums와 정수 target이 주어질 때, 두 수의 합이 target이 되는 인덱스를 반환하세요. 예시: 입력: nums = [2,7,11,15], target = 9 출력: [0,1]
Reverse String
문자열 s를 받아 뒤집은 문자열을 반환하세요. 예시: 입력: s = "hello" 출력: "olleh"
Valid Parentheses
문자열 s가 주어질 때, 괄호가 올바르게 짝지어져 있는지 확인하세요. 예시: 입력: s = "()[]{}" 출력: True 입력: s = "([)]" 출력: False
Climbing Stairs
계단 꼭대기에 도달하려면 n개의 계단을 오를 수 있습니다. 한 번에 1계단 또는 2계단을 오를 수 있을 때, 꼭대기에 도달하는 방법의 수를 구하세요. 예시: 입력: n = 3 출력: 3 (1+1+1, 1+2, 2+1)
Merge Sorted Array
오름차순으로 정렬된 두 배열 nums1과 nums2가 있습니다. nums1의 크기는 nums1 길이 + nums2 길이로 충분합니다. 두 배열을 병합하여 nums1을 오름차순 정렬된 하나의 배열로 만드세요 (in-place). 예시: 입력: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 출력: [1,2,2,3,5,6]
Fibonacci Number
정수 n이 주어질 때, 피본치 수열의 n번째 숫자를 반환하세요. F(0) = 0, F(1) = 1 F(n) = F(n-1) + F(n-2)
Maximum Subarray
정수 배열 nums가 주어질 때, 연속된 부분 배열의 합이 최대가 되는 값을 구하세요. 예시: 입력: nums = [-2,1,-3,4,-1,2,1,-5,4] 출력: 6 (부분 배열 [4,-1,2,1])
Binary Search
오름차순으로 정렬된 배열 nums에서 target의 인덱스를 찾으세요. 없으면 -1을 반환하세요. 예시: 입력: nums = [-1,0,3,5,9,12], target = 9 출력: 4
First Bad Version
제품의 버전 1 ~ n 중 처음으로 버그가 생긴 버전을 찾으세요. isBadVersion(version) API가 있으며, 어떤 버전이 버그면 그 이후 모든 버전도 버그입니다. 예시: 입력: n = 5, bad = 4 출력: 4
Linked List Cycle
링크드 리스트의 head가 주어질 때, 사이클(순환)이 있는지 확인하세요. 예시: 입력: head = [3,2,0,-4], pos = 1 출력: True (마지막 노드가 인덱스 1 노드를 가리킴)
Longest Substring Without Repeating Characters
문자열 s가 주어질 때, 반복되지 않는 문자로만 구성된 가장 긴 부분 문자열의 길이를 구하세요. 예시: 입력: s = "abcabcbb" 출력: 3 ("abc")
Number of Islands
2D 그리드 맵이 주어질 때, 섬의 개수를 세세요. 1은 땅, 0은 물입니다. 섬은 상하좌우로 연결된 땅의 그룹입니다. 예시: 입력: grid = [ ["1","1","0","0","0"], ["1","1","0","0","0"], ["0","0","1","0","0"], ["0","0","0","1","1"] ] 출력: 3
Top K Frequent Elements
정수 배열 nums와 정수 k가 주어질 때, 가장 빈번하게 등장하는 k개의 원소를 반환하세요. 예시: 입력: nums = [1,1,1,2,2,3], k = 2 출력: [1,2]