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 |