개념/알고리즘

[Algorithms] 1일 1Algorithms 9일차 (746. Min Cost Climbing Stairs)

746. Min Cost Climbing Stairs 비용[i]이 계단에서 i번째 단계의 비용인 정수 배열 비용이 주어집니다. 비용을 지불하면 한 계단 또는 두 계단을 오를 수 있습니다. 인덱스가 0인 단계에서 시작하거나 인덱스가 1인 단계에서 시작할 수 있습니다. 바닥 꼭대기에 도달하기 위한 최소 비용을 반환합니다. Input, Output Input: cost = [10,15,20] Output: 15 Explanation: 인덱스 1에서 시작합니다. - 15불을 내고 2계단을 올라가면 정상에 도착합니다. 총 비용은 15입니다. Input: cost = [1,100,1,1,1,100,1,1,100,1] Output: 6 Explanation: 인덱스 0에서 시작합니다. - 1을 지불하고 두 계단을 올..

[Algorithms] 1일 1Algorithms 8일차 (509. Fibonacci Number)

509. Fibonacci Number 일반적으로 F(n)으로 표시되는 피보나치 수는 피보나치 수열이라고 하는 수열을 형성하므로 각 수는 0과 1에서 시작하는 앞의 두 수의 합입니다. F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n - 2), for n > 1. n이 주어지면 F(n)을 계산합니다. Input, Output Input: n = 2 Output: 1 Explanation: F(2) = F(1) + F(0) = 1 + 0 = 1. Input: n = 3 Output: 2 Explanation: F(3) = F(2) + F(1) = 1 + 1 = 2. Input: n = 4 Output: 3 Explanation: F(4) = F(3) + F(2) = 2 + 1 = 3..

[Algorithms] 1일 1Algorithms 7일차 (128. Longest Consecutive Sequence)

128. Longest Consecutive Sequence 정렬되지 않은 정수 배열이 주어지면 가장 긴 연속 요소 시퀀스의 길이를 반환합니다. O(n) 시간에 실행되는 알고리즘을 작성해야 합니다. Input, Output Input: nums = [100,4,200,1,3,2] Output: 4 Explanation: 가장 긴 연속 요소 시퀀스는 [1, 2, 3, 4]입니다. 따라서 길이는 4입니다. Input: nums = [0,3,7,2,5,8,4,6,0,1] Output: 9 Constraints 0

[Algorithms] 1일 1Algorithms 6일차 (135. Candy)

135. Candy n명의 아이들이 줄을 서고 있습니다. 각 하위에는 정수 배열 등급에 지정된 등급 값이 할당됩니다. 다음 요구 사항에 따라 이러한 어린이에게 사탕을 주고 있습니다. 각 어린이는 적어도 하나의 사탕을 가지고 있어야 합니다. 점수가 높은 아이들은 이웃보다 더 많은 사탕을 받습니다. 아이들에게 사탕을 나눠주기 위해 필요한 최소한의 사탕 수를 반환합니다. Input, Output Input: ratings = [1,0,2] Output: 5 Explanation: 첫 번째, 두 번째, 세 번째 자녀에게 각각 2, 1, 2개의 사탕을 할당할 수 있습니다. Input: ratings = [1,2,2] Output: 4 Explanation: 첫 번째, 두 번째, 세 번째 자녀에게 각각 1, 2, ..

[Algorithms] 1일 1Algorithms 5일차 (376. Wiggle Subsequence)

376. Wiggle Subsequence 흔들기 시퀀스는 연속된 숫자 간의 차이가 양수와 음수를 엄격하게 번갈아 가며 나타나는 시퀀스입니다. 첫 번째 차이(존재하는 경우)는 양수 또는 음수일 수 있습니다. 하나의 요소가 있는 시퀀스와 두 개의 같지 않은 요소가 있는 시퀀스는 쉽게 흔들릴 수 있는 시퀀스입니다. 예를 들어, [1, 7, 4, 9, 2, 5]는 차이(6, -3, 5, -7, 3)가 양수와 음수 사이에서 번갈아 나타나기 때문에 흔들기 시퀀스입니다. 대조적으로, [1, 4, 7, 2, 5] 및 [1, 7, 4, 5, 5]는 흔들기 시퀀스가 ​​아닙니다. 첫 번째는 처음 두 개의 차이가 양수이기 때문이 아니며 두 번째는 마지막 차이가 0이기 때문이 아닙니다. 하위 시퀀스는 원래 시퀀스에서 일부 ..

[Algorithms] 1일 1Algorithms 4일차 (1465. Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts)

1465. Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts h x w 크기의 직사각형 케이크와 두 개의 정수형 horizontalCuts 및 verticalCuts 배열이 제공됩니다. 여기서: horizontalCuts[i]는 직사각형 케이크의 상단에서 i번째 수평 절단까지의 거리와 유사하게, verticalCuts[j]는 직사각형 케이크의 왼쪽에서 j번째 수직 절단까지의 거리입니다. HorizontalCuts 및 verticalCuts 배열에 제공된 각 수평 및 수직 위치에서 자른 후 케이크 조각의 최대 면적을 반환합니다. 답은 큰 수가 될 수 있으므로 이 모듈로 109 + 7을 반환합니다. Input, Output Input: h..

[Algorithms] 1일 1Algorithms 3일차 (1710. Maximum Units on a Truck)

1710. Maximum Units on a Truck 당신은 한 대의 트럭에 일정량의 상자를 실어야 합니다. 2D 배열 boxTypes가 주어집니다. 여기서 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi]: numberOfBoxesi는 i 유형의 상자 수입니다. numberOfUnitsPerBoxi는 i 유형의 각 상자에 있는 단위 수입니다. 또한 트럭에 넣을 수 있는 최대 상자 수인 정수 TruckSize가 제공됩니다. 상자의 수가 TruckSize를 초과하지 않는 한 트럭에 놓을 상자를 선택할 수 있습니다. 트럭에 실을 수 있는 최대 총 단위 수를 반환합니다. Input, Output Input: boxTypes = [[1,3],[2,2],[3,1]],..

[Algorithms] 1일 1Algorithms 2일차 (462. Minimum Moves to Equal Array Elements II)

462. Minimum Moves to Equal Array Elements II 크기가 n인 정수 배열 개수가 주어지면 모든 배열 요소를 동일하게 만드는 데 필요한 최소 이동 횟수를 반환합니다. 한 번의 이동으로 배열의 요소를 1씩 증가 또는 감소시킬 수 있습니다. 테스트 케이스는 답이 32비트 정수에 맞도록 설계되었습니다. Input, Output Input: nums = [1,10,2,9] Output: 16 Input: nums = [1,2,3] Output: 2 Explanation: 두 번의 이동만 필요합니다(각 이동은 하나의 요소를 증가 또는 감소시킨다는 것을 기억하십시오): [1,2,3] => [2,2,3] => [2,2,2] Constraints n == nums.length 1

[Algorithms] 1일 1Algorithms 1일차 (406. Queue Reconstruction by Height)

406. Queue Reconstruction by Height queue에 있는 일부 사람들의 속성인 사람 배열이 제공됩니다(반드시 순서대로는 아님). 각 people[i] = [hi, ki]는 hi보다 크거나 같은 키를 가진 정확히 ki명의 다른 사람들과 함께 hi의 i번째 사람을 나타냅니다. 입력 배열 people이 나타내는 queue를 재구성하고 반환합니다. 반환된 queue는 배열 queue로 형식화되어야 합니다. 여기서 queue[j] = [hj, kj]는 queue에 있는 j번째 사람의 속성입니다(queue[0]은 queue 맨 앞에 있는 사람입니다). Input Output Input: people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]] Output: [[5..