Algorithm/릿코드

99클럽 코테 스터디 20일차 1528. Shuffle String

Albosa2lol 2024. 6. 19. 06:13

 

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[indices[i]] = s[i]

        # 결과 리스트를 문자열로 변환하여 반환
        return ''.join(result)