10002'Solutions

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

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

Determine if Two Strings Are Close - LeetCode 두 문자열이 서로 유사하다고 간주될 때, 한 문자열을 다른 문자열로 바꿀 수 있는지 여부를 결정하는 문제입니다. 다음 두 연산을 사용하여 두 문자열이 유사한지 확인합니다: 연산 1: 기존 문자열에서 두 문자를 서로 바꿉니다. 예시: abcde -> aecdb 연산 2: 기존 문자를 다른 문자로 변환합니다. 두 문자가 서로 대체됩니다. 예시: aacabb -> bbcbaa (모든 'a'를 'b'로, 모든 'b'를 'a'로 변환) 두 문자열 word1과 word2가 주어졌을 때, word1을 word2로 바꿀 수 있는 경우 true를 반환하고, 그렇지 않으면 false를 반환합니다. Two strings are consider..

LeetCode 2023. 11. 13. 00:35

Maximum Number of Vowels in a Substring of Given Length - LeetCode 문자열 s와 정수 k가 주어집니다. 문자열 s의 부분 문자열 중 길이가 k인 부분 문자열에서 최대 모음(모음 글자) 개수를 반환하세요. 영어에서의 모음 글자는 'a', 'e', 'i', 'o', 'u' 입니다. Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k. Vowel letters in English are 'a', 'e', 'i', 'o', and 'u'. Example 1: Input: s = "abciiidef", k = 3..

LeetCode 2023. 11. 2. 00:34

String Compression - LeetCode 문자 배열 chars가 주어집니다.다음 알고리즘을 사용하여 문자 배열을 압축하세요. 1. 빈 문자열 s로 시작합니다. chars의 연속된 반복 문자 그룹마다 다음 작업을 수행합니다: - 그룹의 길이가 1인 경우, 문자를 s에 추가합니다. - 그룹의 길이가 1보다 큰 경우, 문자 뒤에 그룹의 길이를 추가합니다. 2. 압축된 문자열 s는 별도로 반환하지 않고, 대신에 입력 문자 배열 chars에 저장합니다. 길이가 10 이상인 그룹의 경우, chars 배열 내에서 여러 문자로 분할될 것입니다. 3. 입력 배열을 수정한 후에, 배열의 새로운 길이를 반환하세요. 4. 상수 공간만을 사용하는 알고리즘을 작성해야 합니다. Given an array of char..

LeetCode 2023. 10. 30. 23:32

Decode String - LeetCode 주어진 인코딩된 문자열을 디코딩하여 반환합니다. 인코딩 규칙은 다음과 같습니다: k[encoded_string], 여기서 대괄호 내의 encoded_string은 정확히 k번 반복됩니다. 여기서 k는 양의 정수임이 보장됩니다. 입력 문자열이 항상 유효하다고 가정할 수 있습니다. 추가적인 공백이 없으며, 대괄호가 올바르게 구성되었고, 원본 데이터에 숫자가 포함되지 않으며 숫자는 반복 횟수 k에만 사용됩니다. 예를 들어 3a 또는 2[4]와 같은 입력은 없습니다. 테스트 케이스는 결과 문자열의 길이가 105를 넘지 않도록 생성됩니다. Given an encoded string, return its decoded string. The encoding rule is:..

LeetCode 2023. 10. 26. 02:13