1409-kir3i.md

1409. Queries on a Permutation With Key

Solution

• 시간복잡도: O(m^2)

• 알고리즘

  시뮬레이션

• 풀이설명

  1. 각 query에서 요구하는 대로 시뮬레이션합니다.
  2. 각 query에서 지목한 원소의 index를 ans에 기록합니다.

• 소스코드

class Solution:
    def processQueries(self, queries, m):
        ans = []
        perm = list(range(1, m+1))
        for q in queries:
            tar = perm.index(q)
            ans.append(tar)
            perm.pop(tar)
            perm.insert(0, q)
        return ans