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' 쓰기

이 두가지를 고치니 정상적으로 해결 되었습니다.

protarie   2년 전

https://www.acmicpc.net/proble...

원래 그렇게 해야 합니다.

중요하진 않지만, C++이므로 NULL대신 nullptr을 사용하는 게 더 적절해보입니다.

zackid1500   2년 전

아하 그렇군요! 저는 저렇게 최적화했던 것이 이번이 처음이었습니다...

댓글을 작성하려면 로그인해야 합니다.