https://www.acmicpc.net/problem/15738 15738번: 뒤집기 첫째 줄에 배열 A의 크기 N(1 ≤ N ≤ 100,000)과 위치 K(1 ≤ K ≤ N), 연산의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째에는 배열 A에 들어있는 수가 1번째 수부터 순서대로 주어진다. 배열에 들어있는 www.acmicpc.net 각 연산에 따라 기존 k의 위치가 어디로 움직이는지만 확인하여 문제를 해결했다 코드 #include #include #include using namespace std; int n, k, m; int k_point; //k번째에 위치하던 숫자의 현재 위치 int main() { cin.tie(NULL); ios_base::sync_with_stdio(fal..

www.acmicpc.net/problem/15999 15999번: 뒤집기 첫 줄에 격자의 초기 상태로 가능한 경우의 수를 1,000,000,007(109 + 7)로 나눈 나머지를 출력한다. www.acmicpc.net 4방향에 해당 위치 색깔과 다른 색깔이 있으면 해당 위치 색깔은 원본 색깔과 같다는 것을 이용해서 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int n, m; vector board; int dxdy[4][2] = { {0,-1},{-1,0},{0,1},{1,0} }; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false)..