hj_d   1년 전

이문제도 시간 초과가 나는데 혹시 제 알고리즘이 그냥 시간 내에 풀지 못해서 그런건가요?

각 행마다 나올수 있는 최대 갯수를 temp 배열에 넣고 그 temp 배열에서 최대값을 구하는 식으로 하였는데,

저장받고 계산 하면 시간 초과가 나고 입력 받으면서 계산 하면 런타임 오류가 뜹니다 ㅜㅜ

yukariko   1년 전

M, N 의 범위를 생각하면

이 풀이의 시간복잡도가 M * N 이기때문에 최대 10 ^ 10 만큼 반복하겠네요

10^10이면 시간초과가 뜰겁니다.

tkim0723   4달 전

왜죠? M * N <= 10^5 인데요..

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