..이 문제를 잊지 않기 위해서 포스팅하기로 했다.
#include <iostream>
using namespace std;
int N;
int main()
{
cin >> N;
for (int i = 0; i < N; ++i)
{
//cout << N - i << '\n';
printf("%d\n", N - i);
}
}
슥 채우고 넘어가려고 했는데 실패가 떠서 요근래 가장 당황스러웠다.
100,000를 출력할 때 확실히 시간이 오래걸리긴 했다.
왜 자꾸 시간초과가 날까 검색해보다가
cout, cin, endl가 printf나 '\n'보다 연산이 오래걸려서 그렇다고 했다.
그래서 그 출력 한줄 바꿔줬더니 4초만에 완료됐다.
나는 습관적으로 cin, cout을 사용하니까 다음에 시간초과 나거나 할 때 출력부분을 의심해 볼 만도 한 것 같다.
그리고 뭔가 입력과 출력에 대한 부분을 다시 깊게 찾아보는 것도 좋은 방법인 것 같다.
'알고리즘 & 자료구조 > 백준' 카테고리의 다른 글
[C/알고리즘] 백준 15828 (라우터) (0) | 2021.07.08 |
---|---|
[C++/알고리즘] 백준 11047 (동전0) (0) | 2021.04.11 |
[C++/알고리즘] 백준 1302 (베스트셀러) (0) | 2021.04.09 |
[C++/알고리즘] 백준 1475 (방번호) (0) | 2021.04.08 |
[C++/알고리즘] 백준 13904 (과제) (0) | 2020.10.18 |