#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을 사용하니까 다음에 시간초과 나거나 할 때 출력부분을 의심해 볼 만도 한 것 같다.
#include <iostream>
#include <vector>
using namespace std;
int N, K;
vector<int> value;
int func()
{
int answer = 0;
int i = N-1;
do {
answer += (K / value[i]);
K %= value[i];
--i;
} while (i >= 0);
return answer;
}
int main()
{
cin >> N >> K;
int temp = 0;
for (int i = 0; i < N; ++i)
{
cin >> temp;
value.push_back(temp);
}
cout << func();
}
요즘 자꾸 주어진 케이스가 1개일 때 예외처리를 자꾸 빼먹는다. 문제 풀기 전에는 분명 꼭 1개일 때도 고려해야된다고 세번씩 다짐하지만 어느순간 잊는다.그래서 맨 위에 앞으로 주석으로 // N = 1개 일 때? 라고 추가하기로 했다.절대 안 볼 수 없게 특수문자 왕창 넣어 놔야지
