mondegreen

[Part2-Chapter05-Clip01]- 백준 1182 부분수열의 합재귀를 명확히 이해하고 있지 않다고 생각하게 된 문제였다. 일단 수열과 부분 수열의 정의에 대해서 알아야 하는데 수열은 일정한 규칙에 따라 순서대로 나열한 수의 집합이고 부분수열은 원 수열의 항의 일부분만을 딴 수열을 의미한다. 단, 이 때 수열은 원래의 순서를 유지해야 한다. 예를 들어, {𝑎𝑛}=1,2,3,⋯ 라는 수열이 있다고 가정하자. 그럼, {𝑎𝑛𝑘}=1,3,6,8,⋯은 부분수열이지만, {𝑎𝑛𝑘}=1,3,2,6,7,⋯ 은 부분수열이 아니다.  기본적으로 문제의 지시사항이 불친절하다고 생각한다. 주어지는 n개의 수의 나열이 수열의 형태로 주어지는지 아닌지를 말하지 않았는데 이게 중요한 이유는 아래 정렬 코드가 ..