16927 배열 돌리기 2

2019. 9. 24. 01:00알고리즘/백준

덱을 이용해서 배열을 돌렸다. (0, 0), (1, 1), (2, 2)를 내려가면서 기준으로 잡았고, 그 횟수는 가로 세로 중 최솟값을 2로 나눈 값이다. 그리고 그때의 횟수는 여러 변수를 가지고 계산할 수 있다. 그리고 각 덱의 크기를 돌리는 횟수의 나머지 값만 돌려야만 시간 초과가 나오지 않는다

 

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

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

 

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

1305 광고  (0) 2019.09.26
1786 찾기  (0) 2019.09.25
1463 1로 만들기  (0) 2019.09.22
17471 게리맨더링  (0) 2019.09.21
1713 후보 추천하기  (0) 2019.09.20