출처 : https://www.acmicpc.net/problem/2526
정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.01/2526.cpp
이 문제는 과거 풀었지만 재채점으로 오답이 나온 문제다. 그래서 그냥 새로 풀었다. 문제는 어떤 연산을 하였을때 싸이클이 생기는지 물어보는 문제이다. 모든 절차가 간단하고, 어려울게 없다.
그리고 싸이클이 생긴다고하였으니 어떤 수가 중복이 될 가능성은 없다. 중복이 되는 순간이 싸이클이 생기는 순간이다. 그런데 P로 나눈다고 하였고 P는 최대가 97이다. 즉, 값이 98이상은 절대 나오지 않는다.
그래서 나는 나머지 값을 계속 배열에 담으면서 검사를 하였다. 검사하여 있으면 현재 배열의 총 크기에서 현재 찾은 수의 인덱스를 빼면 싸이클이 되고 없으면 배열에 수를 담는다. 매우 간단한 문제였다.
'Algorithm' 카테고리의 다른 글
[AC] 1244 스위치 켜고 끄기 (0) | 2016.01.28 |
---|---|
[AC] 1268 임시 반장 정하기 (0) | 2016.01.28 |
[AC] 2672 여러 직사각형의 전체 면적 구하기 (0) | 2016.01.28 |
[AC] 1018 체스판 다시 칠하기 (0) | 2016.01.28 |
[AC] 2512 예산 (0) | 2016.01.28 |