A little bit of skill

https://leetcode.com/problems/neither-minimum-nor-maximum/description/ 주어진 정수 배열 nums에서 최소값(minimum)과 최대값(maximum)도 아닌 하나의 요소를 반환하세요.만약 이러한 요소가 여러 개라면, 그 중 하나를 반환합니다.만약 이러한 요소가 없다면, -1을 반환합니다.   풀이 class Solution: def findNonMinOrMax(self, nums: List[int]) -> int: # 배열의 길이가 2 이하인 경우 최소값과 최대값을 제외한 요소가 없으므로 -1 반환 if len(nums)

https://leetcode.com/problems/decode-the-message/ 주어진 문자열 key와 message는 각각 암호화 키와 비밀 메시지를 나타냅니다. message를 해독하기 위한 단계는 다음과 같습니다:key에서 처음 등장하는 모든 26개의 소문자 영어 알파벳을 사용하여 대체 테이블의 순서를 정합니다. 이는 key의 각 문자가 알파벳의 어떤 문자로 변환될지 결정합니다.대체 테이블을 정렬된 영어 알파벳과 맞춥니다. 즉, key의 첫 번째 고유 문자는 'a'에, 두 번째 고유 문자는 'b'에 매핑됩니다. 이렇게 해서 'z'까지 매핑합니다.message의 각 문자는 이 대체 테이블을 사용하여 변환됩니다.공백 문자 ' '는 그대로 유지됩니다.예를 들어, 주어진 key = "happy b..

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,..