다음순열1 [Swift][BruteForce] 백준 10972번(다음순열) 요구능력 : 순열에 대한 이해를 하고 있는가 코드설명 : 문제에 나와있는 N = 3일때 만으로는 규칙을 보기 애매하다. N = 4일 때를 기준으로 보자. 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 1 4 2 3 1 4 3 2 . . 이 있다. 다음순열을 구하는데에는 내가 공부하면서 봐온바로는 2가지가 있다. 1. 앞에서부터 뒤로 탐색하는 방법 2. 뒤에서부터 앞으로 탐색하는 방법 아래의 코드도 2번방법으로 쉽게 변경가능하지만 1번방법으로 하겠습니다. 위의 나열되어있는 수 중에서 1 3 4 2를 보자. 1 3 4 2 -> 1 4 2 3 이된다. 이걸 아래 알고리즘으로 설명하기위해 첫번째 for문부터 살펴보면, 아래 코드를 보면 맨앞에서 맨뒤까지 i = 0일때, 1씩증가하는 i가 arr[i] .. 2021. 9. 7. 이전 1 다음