10942번 - 팰린드롬?
저의 경우에는 메모이제이션 기법을 활용하여 O(N^2+M) 시간복잡도를 가진 로직을 구현했으나, 입출력에서 잡아 먹는 시간과, 각종 부차적인 문제들로 발목이 잡히고 말았습니다. 제가 사용했던 기법들을 공유하고자 합니다.
1. cin, cout 함수의 속도를 높이기
int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); // Your code here, using cin for input}
2. cout에 endl 대신 '\n' 쓰기
이 두가지를 고치니 정상적으로 해결 되었습니다.
https://www.acmicpc.net/proble...
원래 그렇게 해야 합니다.
중요하진 않지만, C++이므로 NULL대신 nullptr을 사용하는 게 더 적절해보입니다.
아하 그렇군요! 저는 저렇게 최적화했던 것이 이번이 처음이었습니다...
댓글을 작성하려면 로그인해야 합니다.
zackid1500 2년 전
저의 경우에는 메모이제이션 기법을 활용하여 O(N^2+M) 시간복잡도를 가진 로직을 구현했으나, 입출력에서 잡아 먹는 시간과, 각종 부차적인 문제들로 발목이 잡히고 말았습니다. 제가 사용했던 기법들을 공유하고자 합니다.
1. cin, cout 함수의 속도를 높이기
int main() {
std::ios_base::sync_with_stdio(false);
std::cin.tie(NULL);
// Your code here, using cin for input
}
2. cout에 endl 대신 '\n' 쓰기
이 두가지를 고치니 정상적으로 해결 되었습니다.