인프런 커뮤니티 질문&답변
작성한 질문수
선생님 질문 있습니다
작성
·
164
0
좋은 강의 너무 잘 듣고 있습니다. 질문이 있는데요
저는 O(n)에서 n이 대략 1억일때 1초 이렇게 생각하고 문제푸는데 이게 맞나요 ? 인터넷에서 얻은 내용이라 확인차 여쭤봅니다 !
그리고 보통 제한시간 1초가 걸려있는 문제들은 대부분 주어진 n의 범위가 이중for문을 사용할시에 1초를 초과하도록 주어지는 것 같아요. 그래서 이중for문 말고 단일for문을 사용해 문제를 해결하도록 하는 것 같았습니다.
이 문제에서는 n이 200,000 이라고 가정할 때,
계산하면
1억보다 작기 때문에 제한시간 내에 해결되는 것이 맞을까요?
답변 1
0
김태원
지식공유자
안녕하세요^^
저도 C++의 경우 1억이 1초라고 생각하고 있지만 사실은 채점하는 서버컴퓨터의 성능에 많이 좌우됩니다.
실제 문제를 만드는 사람이 최적의 알고리즘으로 해당 서버에서 제한시간안에 나오는지 N제한을 체크해보면서 크기를 잡습니다.