16926 배열 돌리기

2019. 9. 1. 10:17알고리즘/백준

배열이 돌아가는 규칙을 찾는 문제

 

먼저 크게 돌리는 횟수는 n, m의 최솟값을 2로 나눈 값이다. 예를 들어 n = 6, m = 4라면 2배열만 돌리게 된다. 규칙을 찾고 나서는 덱을 이용해서 데이터를 넣고, 돌리는 횟수 % 데이터의 개수를 해서 최대한 효율적으로 돌리도록 했다

 

문제: https://www.acmicpc.net/problem/16926 

깃허브주소: https://github.com/surinoel/boj/blob/master/16926.cpp

 

'알고리즘 > 백준' 카테고리의 다른 글

6064 카잉 달력  (0) 2019.09.02
16234 인구 이동  (0) 2019.09.02
1107 리모컨  (0) 2019.08.31
백준 N과 M 시리즈 코드  (0) 2019.08.31
11723 집합  (0) 2019.08.31