A little bit of skill

배열 정렬 후 타겟 인덱스 찾기 (Find Target Indices After Sorting Array)문제 설명:정수 배열 nums와 정수 target이 주어집니다. nums 배열을 비내림차순(오름차순 포함)으로 정렬했을 때, target 값이 등장하는 인덱스들을 모두 찾아서 정렬된 리스트로 반환하세요.비내림차순은 배열이 순차적으로 오름차순으로 정렬되어 있지만 동일한 값이 있을 수 있음을 의미합니다   풀이 class Solution: def targetIndices(self, nums: List[int], target: int) -> List[int]: # 1. nums 배열을 정렬 nums.sort() # 2. target 값이 위치한 인덱..

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