[백준 1168] 조세퍼스 문제 2
https://www.acmicpc.net/problem/1168 1~n 까지 배열을 만들고 인덱스를 업데이트 하면서 해당 인덱스 값을 빼오고 배열에서 제거한 후 다음 인덱스로 넘어갑니다.인덱스 업데이트 과정x번째 인덱스에서 값을 빼왔으면 다음 인덱스는 x+(m-1) 입니다. 그 이유는 x번째 인덱스를 제거한 후 이동하기 때문에 인덱스가 한칸 씩 당겨지고 +m-1만 이동해도 +m번째 인덱스에 접근하는 것과 같은 효과가 나옵니다.그런데 x+(m-1)의 값이 전체 배열의 크기를 넘어갈 수 있으므로 (x+(m-1))%(현재 배열의 크기)로 나머지만 구하여 인덱스가 범위를 넘어갈 경우 다시 0번부터 접근 가능하게 해줍니다.예를 들어 아래 표의 3번째 줄 인덱스는 4+(3-1) % 5 == 1 입니다.이 과정을 ..
알고리즘
2019. 3. 21. 20:03
next_permutation
next_permutation(begin, end)
C++
2019. 3. 21. 17:05
auto
for(auto : 변수명){for문 동작}
C++
2019. 3. 21. 17:05
sort
sort(begin, end, compare)
C++
2019. 3. 21. 17:05
priority_queue
C++
2019. 3. 21. 17:04