[Problem] 백준 10974번 모든 순열

https://www.acmicpc.net/problem/10974

10974번: 모든 순열

이 문제는 10972번 다음순열 문제를 풀면 쉽게 풀 수 있다.

오름차순의 배열에 대해 next_permutation을 -1의 값이 나올 때 까지(다음 순열이 없을 때까지) 해주면 된다.

 

비고

제출했을 때, 시간 초과가 나와서 시간복잡도를 잘못 계산한 줄 알았는데 출력이 많다보니 출력하는데 시간 초과가 나는 것이었다.

 

scanf와 printf를 사용했을 때와 cout, cin을 사용했을 때 시간차이가 나는 것을 줄이기 위해선 아래의 코드를 입력하자.

ios_base::sync_with_stdio(false); 
cin.tie(NULL); 
cout.tie(NULL);

위 코드를 입력해도 시간 초과가 나와서 질문게시판을 뒤지다가 나와 같은 경우를 발견했다. 범인은 endl;

cout << "Test" << endl;

보다

cout << "Test" << "\n";

가 훨씬 빠르다고 한다. (flush때문이라고 하는데 나중에 다시 제대로 찾아봐야겠다.)