2505
-
백준 2505번 두 번 뒤집기 :: 마이구미알고리즘 풀이/수학 2018. 2. 5. 18:55
이 글은 백준 알고리즘 문제 2505번 "두 번 뒤집기" 를 풀이한다.정올 출제 문제로써, 문제 이해를 통한 구현으로 해결할 수 있다.문제 링크 - https://www.acmicpc.net/problem/2505 1부터 N까지의 숫자가 각 칸에 차례대로 들어있는 놀이판이 있다. 예를 들어 10 칸을 가진 놀이판의 초기 상태는 다음과 같다. 12345678910구간[i,j]는 놀이판의 왼쪽 i번째 칸부터 j번째칸 사이에 있는 모든 숫자를 말한다. 단 구간[i,j]에서 항상 라고 가정한다. 우리는 이 놀이판의 한 구간을 잡아서 그 구간을 완전히 뒤집을 수 있다. 만일 초기상태에서 구간[3,8]을 뒤집으면 놀이판은 다음과 같이 변한다.12876543910이어 이 상태에서 구간[1,5]를 다시 뒤집으면 놀이판..