10942번 - 팰린드롬?
입력 받는 것 : 2000dp 테이블 채우는 과정: 2000 * 2000 = 4 * 10^6
while문 처리: 10^6
도합: 5*10^6 + 2000보통 1초에 1억(10^9)번 연산을 하니, 0.5초면 약 5*10^8번5*10^6 << 5*10^8이런식으로 계산하면 절대 시간 초과가 발생할 수 없는데,제 계산이 틀린걸까요?그 이유가 궁금합니다.
빠른 A+B의 지문 일부를 발췌합니다.
"endl 대신 개행문자(\n)를 쓰자."
endl
\n
감사합니다!!
`cout << endl`은
`cout << '\n'; cout.flush();` 입니다
댓글을 작성하려면 로그인해야 합니다.
dohyeong0423 1년 전
입력 받는 것 : 2000
dp 테이블 채우는 과정: 2000 * 2000 = 4 * 10^6
while문 처리: 10^6
도합: 5*10^6 + 2000
보통 1초에 1억(10^9)번 연산을 하니,
0.5초면 약 5*10^8번
5*10^6 << 5*10^8
이런식으로 계산하면 절대 시간 초과가 발생할 수 없는데,제 계산이 틀린걸까요?
그 이유가 궁금합니다.