최대 10,000번 cin 이전에 cout을 flush하므로 동작이 느립니다. 문제를 참고하세요.
참고로 cin과 cout을 번갈아 가며 수행하기 때문에 생기는 현상입니다. 입력을 모두 받고 출력을 시작한다면 cin.tie(nullptr)이 이렇게까지 큰 차이를 보이진 않습니다.
2738번 - 행렬 덧셈
최대 10,000번 cin 이전에 cout을 flush하므로 동작이 느립니다. 문제를 참고하세요.
참고로 cin과 cout을 번갈아 가며 수행하기 때문에 생기는 현상입니다. 입력을 모두 받고 출력을 시작한다면 cin.tie(nullptr)이 이렇게까지 큰 차이를 보이진 않습니다.
선생님 말씀대로 하니 시간복잡도가 많이 줄었습니다 cin.tie을 추가하거나 입력을 모두 받고 출력을 해야겠네요. 이참에 다른 입력 방법도 알아봐야겠네요. 감사합니다
댓글을 작성하려면 로그인해야 합니다.
poonglyang 1년 전
제 생각에는 O(n * m)같습니다만
228ms라고 뜹니다
이유를 모르겠습니다