선생님 질문 있습니다
177
작성한 질문수 4
좋은 강의 너무 잘 듣고 있습니다. 질문이 있는데요
저는 O(n)에서 n이 대략 1억일때 1초 이렇게 생각하고 문제푸는데 이게 맞나요 ? 인터넷에서 얻은 내용이라 확인차 여쭤봅니다 !
그리고 보통 제한시간 1초가 걸려있는 문제들은 대부분 주어진 n의 범위가 이중for문을 사용할시에 1초를 초과하도록 주어지는 것 같아요. 그래서 이중for문 말고 단일for문을 사용해 문제를 해결하도록 하는 것 같았습니다.
이 문제에서는 n이 200,000 이라고 가정할 때,
계산하면
1억보다 작기 때문에 제한시간 내에 해결되는 것이 맞을까요?
답변 1
0
안녕하세요^^
저도 C++의 경우 1억이 1초라고 생각하고 있지만 사실은 채점하는 서버컴퓨터의 성능에 많이 좌우됩니다.
실제 문제를 만드는 사람이 최적의 알고리즘으로 해당 서버에서 제한시간안에 나오는지 N제한을 체크해보면서 크기를 잡습니다.
테스트 케이스 질문
0
371
1
병합정렬 시간복잡도 질문
0
461
1
41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.
0
1341
2
질문드립니다.
0
374
1
질문드립니다!
0
428
1
dev 프로그램 질문
0
273
1
문제가 이해가 안되요
0
374
1
4번 나이차이 문제 접근법 질문 드립니다.
0
305
1
source file not compiled
0
1033
3
59번 질문드립니다.
0
370
1
25번 문제 질문
0
346
1
4. 나이차이 문제 질문입니다.
0
368
1
90번 라이언 킹 심바 1번 테스트 케이스
0
468
1
71번 문제 전역 변수 질문 있습니다
0
358
1
75번, 79번 priority_queue관련
1
353
1
75.최대 수입 스케줄
0
395
2
복면산 정답의 수
0
428
1
테스트 케이스에 대해서
0
443
1
수업 내용 질문입니다!
1
229
1
풀어보면 좋은 문제 목록 - 2580 스토쿠 DFS 질문입니다!!
0
818
2
12. 플로이드-와샬(그래프 최단거리) . 27:25초
0
252
1
다른 풀이 방식
0
314
1
크루스칼 vs 프림
0
304
1
숫자 총개수 small 질문있습니다.
0
235
1