A little bit of skill

https://leetcode.com/problems/shuffle-string/description/ 주어진 문자열 s와 각 문자의 새로운 위치를 나타내는 인덱스 리스트 indices가 있을때,  indices에 지정된 대로 문자의 순서를 재배열한 후 결과 문자열을 반환하는 문제이다.    풀이 class Solution: def restoreString(self, s: str, indices: List[int]) -> str: # 결과를 저장할 빈 리스트를 s의 길이만큼 생성 result = [''] * len(s) # 각 문자와 인덱스를 순회하면서 결과 리스트에 배치 for i in range(len(s)): result[i..

https://leetcode.com/problems/count-items-matching-a-rule/description/ 규칙에 맞는 항목 수 세기 (Count Items Matching a Rule)문제 설명:정해진 규칙에 따라 주어진 항목 목록에서 조건을 만족하는 항목의 수를 세는 문제입니다.다음과 같은 형식으로 주어진 아이템 리스트가 있습니다:각 아이템은 [type, color, name] 형태의 문자열 배열로 표현됩니다.예를 들어, ["phone", "blue", "pixel"]은 유형이 phone, 색상이 blue, 이름이 pixel인 아이템을 나타냅니다.특정 규칙이 ruleKey와 ruleValue로 주어집니다. ruleKey는 다음 중 하나입니다:"type": 아이템의 유형을 기준으로 ..

https://leetcode.com/problems/find-words-containing-character/description/문자 포함 단어 찾기 (Find Words Containing Character)문제 설명:문자열의 리스트 words와 단일 문자 ch가 주어졌을 때, ch를 포함하는 words 리스트의 모든 단어를 반환하세요. 반환하는 리스트의 순서는 입력 리스트에서의 순서와 동일해야 합니다.제약 사항:1 1 ch는 하나의 영문자입니다.모든 words[i]와 ch는 소문자로 이루어져 있습니다.    풀이class Solution: def findWordsContaining(self, words: List[str], x: str) -> List[int]: result = ..

https://leetcode.com/problems/number-of-good-pairs/description/ 좋은 쌍의 수 (Number of Good Pairs)문제 설명:주어진 정수 배열 nums에서, (i, j)의 쌍이 다음 조건을 만족할 때 "좋은 쌍"이라고 부릅니다:0 nums[i] == nums[j]좋은 쌍의 총 개수를 반환하세요.제약 사항:1 1  풀이 class Solution: def numIdenticalPairs(self, nums: List[int]) -> int: # 숫자의 빈도를 저장할 딕셔너리 frequency = defaultdict(int) # 배열을 순회하며 빈도 계산 for num in nums:..

https://leetcode.com/problems/shuffle-the-array/description/ 배열 섞기 (Shuffle the Array)문제 설명:길이가 2n인 1차원 정수 배열 nums가 주어집니다. 이 배열을 [nums[0], nums[1], ..., nums[n-1], nums[n], nums[n+1], ..., nums[2n-1]]의 형태로 표현할 수 있습니다.배열 nums를 [nums[0], nums[n], nums[1], nums[n+1], ..., nums[n-1], nums[2n-1]]의 형태로 섞은 배열을 반환하세요.제약 사항:1 nums.length == 2n1   풀이 class Solution: def shuffle(self, nums: List[int], n..

https://leetcode.com/problems/minimum-number-of-moves-to-seat-everyone/description/?envType=daily-question&envId=2024-06-13 모든 사람을 앉히는 데 필요한 최소 이동 횟수 여러분은 n개의 좌석과 n명의 사람을 가지고 있습니다. 각각의 사람들은 특정 위치에 서 있으며, 여러분은 이 사람들을 좌석으로 이동시키고자 합니다. 사람들의 초기 위치는 seats라는 배열로 주어지고, 사람들의 현재 위치는 people이라는 배열로 주어집니다.여러분은 다음과 같은 규칙에 따라 사람들을 이동시킬 수 있습니다:각 이동은 사람을 인접한 위치로 한 칸 이동시킵니다. 예를 들어, 사람이 위치 x에 있다면, 그는 x + 1 또는 x -..

https://leetcode.com/problems/find-center-of-star-graph/description/ 문제 설명: "Find Center of Star Graph" (별 그래프의 중심 찾기)별 그래프는 특별한 형태의 그래프입니다. 그래프에는 n개의 노드가 있으며, 이 중 정확히 하나의 노드는 나머지 n−1개의 모든 노드와 연결되어 있습니다. 그래프는 다음과 같은 형태로 표현됩니다:n개의 노드와 정확히 n−1개의 엣지(edge)로 구성됩니다.이 그래프는 하나의 중심 노드가 있고, 이 중심 노드와 모든 다른 노드들이 직접 연결됩니다.주어진 엣지 리스트를 통해 이 별 그래프의 중심 노드를 찾는 문제입니다.  풀이 class Solution: def findCenter(self, ed..

https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/description/ 문제 설명여러분은 m x n 크기의 정수 행렬 grid를 가지고 있습니다. 이 행렬은 다음과 같은 속성을 가지고 있습니다:각 행의 값은 비내림차순으로 정렬되어 있습니다. (즉, 왼쪽에서 오른쪽으로 갈수록 값이 같거나 커집니다)각 열의 값도 비내림차순으로 정렬되어 있습니다. (즉, 위에서 아래로 갈수록 값이 같거나 커집니다)이 행렬에서 음수 숫자의 개수를 세는 함수를 작성하세요.   풀이다음과 같은 방법을 시도했다. 1. 주어진 2D 행렬을 1D 리스트로 변환2. 음수의 개수 세기class Solution: def countNegatives(self,..

https://leetcode.com/problems/search-insert-position/description/ 정수들이 오름차순으로 정렬된 배열과 타겟 값을 입력으로 받아, 타겟이 발견되면 그 인덱스를 반환하세요. 만약 타겟이 발견되지 않으면, 타겟이 정렬된 순서에 삽입될 위치의 인덱스를 반환하세요. 알고리즘은 O(log n) 시간 복잡도로 작성해야 합니다.예제 1:입력: nums = [1,3,5,6], target = 5 출력: 2예제 2:입력: nums = [1,3,5,6], target = 2 출력: 1예제 3:입력: nums = [1,3,5,6], target = 7 출력: 4예제 4:입력: nums = [1,3,5,6], target = 0 출력: 0제약 조건:배열 nums의 길이는 1 ..

문제: Divisor Game (약수 게임)https://leetcode.com/problems/divisor-game/description/ 설명:Alice와 Bob는 게임을 하고 있습니다. 게임의 규칙은 다음과 같습니다:Alice와 Bob은 서로 번갈아 가며 숫자 N을 가지고 게임을 시작합니다. Alice가 먼저 시작합니다.턴마다 현재 숫자 N에서 1부터 N-1까지의 양의 정수 x 중에서 N % x == 0을 만족하는 x를 선택해야 합니다.선택한 x를 N에서 빼서 새로운 숫자 N - x로 만듭니다.새로운 숫자 N - x를 가지고 다음 플레이어가 자신의 턴을 진행합니다.어떤 플레이어가 더 이상 유효한 움직임을 할 수 없는 경우, 그 플레이어는 패배합니다.주어진 숫자 N이 주어졌을 때, Alice가 게임..