99클럽 코테 스터디 23일차 2089. Find Target Indices After Sorting Array 배열 정렬 후 타겟 인덱스 찾기

배열 정렬 후 타겟 인덱스 찾기 (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 값이 위치한 인덱스를 저장할 리스트
        result = []
        
        # 3. 정렬된 배열을 순회하며 target 값의 인덱스를 찾는다
        for index, value in enumerate(nums):
            if value == target:
                result.append(index)
        
        # 4. 찾은 인덱스를 반환
        return result