109731 [Swift][문자열] 백준 10973번 (이전순열) 요구능력 : 문자열의 이해 코드설명 : 이 문제는 딱 세가지만 알면 쉽다. 첫째, 큰수 > 작은수 둘째, 내림차순 셋째, 큰수 > 작은수에서 큰수보다 작으면서 맨 마지막에 있는 인덱스 처음에 문제를 풀때 다음순열과 비슷한 방식으로 접근했다. 그래서 수를 나열 해봤는데 아래와 같은 규칙이 나왔다. . . . 1 2 4 5 3 1 2 4 3 5 1 2 3 5 4 1 2 3 4 5 우선 쭉 보면서 어디가 바뀌는지 찾아보자. 1. 1 2 4 5 3 -> 1 2 4 3 5 2. 1 2 4 3 5 -> 1 2 3 5 4 1번은 5와 3의 자리가 바뀌었고 2번은 4와 3과 5의 자리가 바뀌었다. 직접 적으면서 해보면 알겠지만, 왼쪽부터 오른쪽으로 수를 돈다고 가정할 때, 큰수 > 작은수 가 되는 부분이 있다. 수를 .. 2021. 9. 16. 이전 1 다음