목록구현 (12)
블로그 이사 중입니다 >> gumgood.github.io
5430 AC
C++11 입력이 까다로우니 잘 처리한다. 뒤집기 연산을 직접하면 전체 시간복잡도는 O(NP)이므로 시간초과가 예상된다. 뒤집힌 상태인지 아닌지를 표기하는 flag를 쓰면 array는 그대로 유지하는 대신 순서의 방향을 알 수 있다. 실제로 뒤집지 않으므로 O(N+P)
Problem Solving/문제 풀이
2018. 11. 13. 12:44
1966 프린터 큐
C++11 queue를 써서 구현해야할 것 같지만 queue 내부의 원소에 직접 access해야 하므로 vector로 구현해서 계속 push_back()해준다. 이때 공간복잡도는 O(n^2).
Problem Solving/문제 풀이
2018. 11. 13. 12:37
2164 카드2
C++11 STL deque를 쓰면 쉽게 구현할 수 있다.
Problem Solving/문제 풀이
2018. 11. 13. 12:32
2108 통계학
C++11 구현 연습
Problem Solving/문제 풀이
2018. 11. 13. 12:28
6679 싱기한 네자리 숫자
C++11
Problem Solving/문제 풀이
2018. 11. 8. 15:13
14491 9진수
C++11
Problem Solving/문제 풀이
2018. 11. 7. 12:53
13752 히스토그램
C++11
Problem Solving/문제 풀이
2018. 11. 7. 12:52
10157 자리배정
C++11
Problem Solving/문제 풀이
2018. 11. 7. 12:26