Find Target Indices After Sorting Array

제로콜라좋아요·2024년 6월 21일
0

algorithem

목록 보기
32/37

문제설명

0-인덱스 정수 배열 nums와 목표 요소 target이 주어집니다. 목표 인덱스는 nums[i] == target인 인덱스 i입니다.

nums를 비내림차순으로 정렬한 후 목표 인덱스 목록을 반환하세요. 목표 인덱스가 없으면 빈 목록을 반환하세요. 반환된 목록은 오름차순으로 정렬되어야 합니다.

예시 1:

•	입력: nums = [1, 2, 5, 2, 3], target = 2
•	출력: [1, 2]
•	설명: 정렬 후 nums는 [1, 2, 2, 3, 5]입니다. nums[i] == 2인 인덱스는 1과 2입니다.

예시 2:

•	입력: nums = [1, 2, 5, 2, 3], target = 3
•	출력: [3]
•	설명: 정렬 후 nums는 [1, 2, 2, 3, 5]입니다. nums[i] == 3인 인덱스는 3입니다.

예시 3:

•	입력: nums = [1, 2, 5, 2, 3], target = 5
•	출력: [4]
•	설명: 정렬 후 nums는 [1, 2, 2, 3, 5]입니다. nums[i] == 5인 인덱스는 4입니다.

제약 사항:

•	1 <= nums.length <= 100
•	1 <= nums[i], target <= 100

문제풀이

class Solution:
    def targetIndices(self, nums: List[int], target: int) -> List[int]:
        nums.sort()
        result = []
        for i in range(len(nums)):
            if nums[i] == target:  
                result.append(i) 
        return result

<내 코드의 흐름>

  1. targetIndices라는 메서드를 정의합니다.
  • 이 메서드는 nums라는 정수 리스트와 target이라는 정수를 입력으로 받고, 정수 리스트를 반환합니다.
  1. nums 리스트를 비내림차순으로 정렬합니다.
  2. 결과를 저장할 빈 리스트 result를 초기화합니다.
  3. nums 리스트의 길이만큼 반복문을 실행합니다.
  4. 정렬된 nums 리스트에서 nums[i]가 target과 일치하는지 확인합니다.
  5. nums[i]가 target과 일치하면 그 인덱스 i를 결과 리스트 result에 추가합니다.
  6. 결과 리스트 result를 반환합니다.
profile
개발자계의 제로콜라

0개의 댓글