답은 맞는데 시간초과 나는 경우 iostream 때문일 수 있다.
ios_base::sync_with_stdio(false);
cin.tie(null);
앞에 추가하면 속도를 높일 수 있다.
* 특히 입출력이 번갈아 일어나는 상황에서 속도가 빨라짐.
'알고리즘 공부' 카테고리의 다른 글
누적합 알고리즘 (2022 카카오 - 파괴되지 않은 건물) (0) | 2022.09.07 |
---|---|
[C++/JAVA] 이진탐색 (lower bound) (2021카카오 - 순위검색) (0) | 2021.11.24 |
Leet code 가입 (0) | 2021.09.16 |
[C++] vector 클래스 - 2차원 벡터 초기화 (0) | 2021.07.01 |
프로그래머스(#60057)-문자열 압축 (C++) (0) | 2021.06.30 |