블로그 이사 중입니다 >> gumgood.github.io

5430 AC 본문

Problem Solving/문제 풀이

5430 AC

gumgood 2018. 11. 13. 12:44

C++11


입력이 까다로우니 잘 처리한다.


뒤집기 연산을 직접하면 전체 시간복잡도는  O(NP)이므로 시간초과가 예상된다.


뒤집힌 상태인지 아닌지를 표기하는 flag를 쓰면 array는 그대로 유지하는 대신 순서의 방향을 알 수 있다.


실제로 뒤집지 않으므로 O(N+P)

'Problem Solving > 문제 풀이' 카테고리의 다른 글

11066 파일 합치기  (0) 2018.11.13
15483 최소 편집  (0) 2018.11.13
5430 AC  (0) 2018.11.13
1966 프린터 큐  (0) 2018.11.13
2164 카드2  (0) 2018.11.13
4949 균형잡힌 세상  (0) 2018.11.13
0 Comments
댓글쓰기 폼