10002'Solutions

Path Sum III - LeetCode 주어진 이진 트리에서 특정 합계(targetSum)를 갖는 경로의 개수를 찾는 문제입니다. 경로는 부모에서 자식으로만 이동할 수 있습니다. Given the root of a binary tree and an integer targetSum, return the number of paths where the sum of the values along the path equals targetSum. The path does not need to start or end at the root or a leaf, but it must go downwards (i.e., traveling only from parent nodes to child nodes). Exampl..

LeetCode 2023. 11. 22. 23:56

Maximum Twin Sum of a Linked List - LeetCode 크기가 n인 링크드 리스트가 주어집니다. 여기서 n은 짝수이며, 링크드 리스트의 i번째 노드(0부터 인덱싱)는 (n-1-i)번째 노드의 쌍으로 알려져 있습니다. 즉, 0

LeetCode 2023. 11. 19. 00:44

Odd Even Linked List - LeetCode 단일 연결 리스트의 헤드가 주어졌을 때, 홀수 인덱스 노드를 모두 모아서 그 다음에 짝수 인덱스 노드를 따르도록 리스트를 재정렬하고 결과 리스트를 반환하세요. 첫 번째 노드는 홀수로 간주되고, 두 번째 노드는 짝수로 간주되며, 이러한 순서로 계속됩니다. 홀수 그룹 및 짝수 그룹 내부에서의 상대적인 순서는 입력과 동일하게 유지되어야 합니다. Given the head of a singly linked list, group all the nodes with odd indices together followed by the nodes with even indices, and return the reordered list. The first node is..

LeetCode 2023. 11. 18. 21:20

Reverse Linked List - LeetCode 주어진 단일 연결 리스트의 헤드가 주어졌을 때, 리스트를 역순으로 만들고 역순으로 된 리스트를 반환하세요. Given the head of a singly linked list, reverse the list, and return the reversed list. Example 1: Input: head = [1,2,3,4,5] Output: [5,4,3,2,1] Example 2: Input: head = [1,2] Output: [2,1] Example 3: Input: head = [] Output: [] 풀이방법 prev 변수는 역순으로 연결된 노드들의 첫 노드를 가리키고, current 변수는 현재 노드를 가리킵니다. 반복문을 통해 현재 노..

LeetCode 2023. 11. 18. 20:56

Dota2 Senate - LeetCode 도타2 세네이트에는 Radiant와 Dire 두 파티의 선거인이 있습니다. 이제 세네이트는 도타2 게임의 변경 사항을 결정하려고 합니다. 이 변경 사항에 대한 투표는 라운드 기반 절차입니다. 각 라운드에서 각 선거인은 두 가지 권리 중 하나를 행사할 수 있습니다. 선거인의 권리 중 하나를 박탈:선거인은 다른 선거인의 모든 권리를 이번 및 이후의 모든 라운드에서 상실하도록 할 수 있습니다. 승리 선언: 만약 이 선거인이 투표 권리를 가진 선거인이 모두 동일한 파티에서 나왔다면, 그는 승리를 선언하고 게임의 변경을 결정할 수 있습니다. 각 선거인의 파티 소속을 나타내는 문자열 senate가 주어집니다. 'R'과 'D'는 각각 Radiant 파티와 Dire 파티를 나..

LeetCode 2023. 11. 18. 19:44

Number of Recent Calls - LeetCode 일정 시간 동안 최근 요청의 수를 계산하는 RecentCounter 클래스가 있습니다. RecentCounter 클래스를 구현하세요: - RecentCounter() : 최근 요청을 0으로 초기화합니다. - int ping(int t) : 시간 t에서의 새로운 요청을 추가하고, t는 밀리초 단위의 어떤 시간을 나타냅니다. 과거 3000 밀리초 동안 발생한 요청의 수를 반환합니다 (새로운 요청 포함). 구체적으로, [t - 3000, t]의 범위 내에서 발생한 요청의 수를 반환합니다. 이전 호출보다 항상 더 큰 t 값을 사용하는 것이 보장됩니다. You have a RecentCounter class which counts the number o..

LeetCode 2023. 11. 17. 00:15

Asteroid Collision - LeetCode 정수 배열 asteroids가 주어지며, 이 배열은 한 행에 있는 운석들을 나타냅니다. 각 운석은 크기를 절댓값으로, 방향을 부호로 나타냅니다 (양수는 오른쪽으로, 음수는 왼쪽으로). 각 운석은 동일한 속도로 이동합니다. 충돌 후의 운석 상태를 찾습니다. 두 운석이 충돌하면 더 작은 운석이 폭발합니다. 크기가 같으면 둘 다 폭발합니다. 같은 방향으로 이동하는 두 운석은 충돌하지 않습니다. We are given an array asteroids of integers representing asteroids in a row. For each asteroid, the absolute value represents its size, and the sign ..

LeetCode 2023. 11. 16. 00:13

Removing Stars From a String - LeetCode 문자열 s가 주어지며, 이 문자열에는 별표(*)가 포함되어 있습니다. 한 번의 연산에서 다음을 수행할 수 있습니다: s에서 별표를 선택합니다. 해당 별표의 가장 가까운 왼쪽에 있는 비 별표 문자를 제거하고, 별표 자체도 제거합니다. 모든 별표가 제거된 후의 문자열을 반환하세요. You are given a string s, which contains stars *. In one operation, you can: Choose a star in s. Remove the closest non-star character to its left, as well as remove the star itself. Return the string a..

LeetCode 2023. 11. 16. 00:04