[문제해결기법]pancake1

가장 큰 pancake을 아래로 위로 갈수록 작은 pancake으로 쌓는 문제

대신 위 아래의 두개의 pancake만을 바꿀 수 있다. (집게를 사용한다고 문제에서 제시)

순서를 바꾸는 작 업이 몇 번 필요한지 출력

1. 첫 번째 줄에 테스트케이스 개수 

2. 두 번째 줄에는 첫 번째 테스트케이스에 대해 팬케익으로 구성된 더미의 정보가 주어 진다. 맨 앞에는 더미에 쌓인 팬케익의 숫자가 나오고, 이후 빈칸을 사이에 두고 팬 케익의 지름을 나타내는 양의 정수가 주어진다. 더미의 맨 아래부 터 맨 위쪽 순으로 나열된다. 팬케익의 개수는 최대 300개를 넘지 않는다. 

#include <iostream> #include <algorithm> #include <vector> #include <fstream> #include <stdio.h> #include <string> using namespace std; vector<int> pancake_size; int swapping_pancake(int changing_count) { int index = 1; for (; index < pancake_size.size();) { if (pancake_size[index-1] > pancake_size[index]) { swap(pancake_size[index - 1], pancake_size[index]); changing_count++; index = 1; } else { index++; } } return changing_count; } int main() { ifstream fcin; fcin.open("fancake1_input.txt"); ifstream fcout; fcout.open("fancake1_output.txt"); int for_count,number; fcin >> for_count; while (for_count--) { int pancake_count; fcin >> pancake_count; pancake_size.clear(); for(int i=0;i<pancake_count;i++) { fcin >> number; pancake_size.push_back(number); } reverse(pancake_size.begin(), pancake_size.end()); int answer; fcout >> answer; if (answer != swapping_pancake(0)) { cout << "WRONG : " << for_count << "번 째" << endl; break; } } cout << "PERFECT!!" << endl; system("pause"); }