[백준] 2561번 세 번 뒤집기
문제 : https://www.acmicpc.net/problem/2561 문제요약 : 수열의 구간 (xi,yi)를 순차적으로 뒤집어 원래 수열로 만들 때, xi,yi(i=1~3) 를 출력하라 조건 : 1. 정수 N (5≤N≤1000) 2. 구간[i,i]를 뒤집으면 아무런 변화가 없는데 이러한 것도 허용이 된다. 해설 : 주어진 수열의 부분수열을 뒤집는 행위를 세 번 반복하여 1, 2, ... ,N이 되는 수열로 만드는 문제다. 조건 2를 보면 굳이 세 번 뒤집을 필요가 없음을 알 수 있다. 즉, 두 번 뒤집고 1,1을 뒤집거다 한 번 뒤집고 1,1을 두번 뒤집으면 되는 것이다. 우선 처음 수열이 1씩 증가하는 수열이기때문에 이 수열을 세 번 뒤집으면 1씩 증가하거나 1씩 감소하는 부분이 k개 생긴다. ..