해당 작업의 필요성을 설명하는 빠른 A+B 문제가 있습니다. 이 문제에 설명이 있으니 푸실 것을 권장합니다.
공통적으로 시간복잡도 면에서 핵심 로직이 따라준다 하더라도 입력을 받는 작업은 기본적으로 연산이 비싸며, 이에 따라 주어지는 데이터의 양이 너무 많으면 입력을 받는 과정 그 자체에서 시간을 너무 많이 소모해 시간 초과로 이어지기도 합니다. 그렇기 때문에 입력량이 많으면 해당 코드가 필요하며, 입력량이 적으면 해당 코드가 대체로 필요하지 않습니다. 경험상 입력으로 주어지는 항목의 개수가 몇 만개 이상이라면 웬만해서 필요합니다.
시간복잡도와 연산 횟수를 따져보는 것도 중요하지만 때로는 연산 하나하나가 비쌀 수 있다는 점 역시 유의해주셔야 할 것 같습니다.

jhwon1009 1년 전
주로 C++ 사용해서 알고리즘 문제를 풀고 있는데요
그동안 알고리즘 문제를 풀면서 어차피 로직만 올바르다면 cin, cout 속도를 굳이 높이지 않더라도 충분히 정답을 낼 수 있다고 생각했고, 또 시간 초과로 틀렸을 때 cin, cout 속도를 높인다고 통과된 경험이 없었기에 일절 사용하지 않고 있었습니다
그런데 이 문제는 한참을 고민하다가 도저히 더 나은 방식이 떠오르지 않아서 시험 삼아 적용해봤더니 통과가 되네요
혹시 우연히 통과된 것뿐이고 C++로 ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 없이도 이 문제를 맞출 수 있다면 가르쳐주셨으면 좋겠습니다!