이 문제를 풀기 위한 핵심적인 구문이 문제 내에 존재합니다.

튜플 a가 [a1, a2, a3, a4] 라고 해봅시당

이를 집합으로 나타내면,

{a1}, {a1, a2}, {a1, a2, a3}, {a1, a2, a3, a4}

이와 같이 나타낼 수 있습니다.

근데, 여기서 집합의 순서는 바뀌어도 상관없다고 하였습니다.

{a1}, {a2, a1}, {a3, a1, a2}, {a4, a1, a3, a2}

그럼 뭐... 이런식으로도 가능하겠죠?

근데 여기서 바뀌지 않는 부분을 찾는 것이 중요합니다.

그 부분이 무엇일까요??

바로....

원소의 종류가 바뀌지 않는다는 점입니다.

즉, 한 개 짜리는 무조건 {a1}만 가지게 되고,

2개 짜리는 무조건 {a1, a2} 나 {a2, a1} 이 됩니다.

n개 짜리 집합에는 최대 an 원소까지만 나온다는 사실을 인지하고 있으면,

이건, 그냥 길이가 작은 순서대로 발견되지 않은 숫자를 순차적으로 answer에 담아버리면 되는 문제가 됩니다.

물러나겠습니다.

헷?