출처 : https://www.acmicpc.net/problem/1075
정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/1075.cpp


이 문제의 경우 매우 심플하고 간단한 문제이다. 나보다 더 쉬운 풀이를 한 사람도 있을것이다.

결국 뒤의 2자리만 바꿔주면 되는것인데, 처음에는 n을 f로 나눈 몫을 구해서  해당몫을 다시 곱하고 조금씩 빼면 되지 않을까? 생각하였다. 그런데 이렇게 하니 너무 복잡해지기 시작하였다. 처리해야할것도 많고, 예외도 많았다.

그래서 조금 더 생각해보니 결국 뒤의 2자리만 바꾸면 뒤를 00부터 시작해서 99까지 총 100개만 포문을 돌리면 되지 않는가? 라는 생각이 들었다.

그래서 바로 시행해보았고 역시나 정답이 나왔다. 쉬운 문제이다.

'Algorithm' 카테고리의 다른 글

[AC] 2161 카드1  (0) 2016.07.11
[AC] 2188 축사 배정  (1) 2016.07.08
[AC] 6527 Bullshit Bingo  (0) 2016.07.07
[AC] 10815 숫자카드  (0) 2016.07.07
[AC]1065 한수 , 1072 게임  (0) 2016.07.06

+ Recent posts