10836번 - 여왕벌
2차원으로 처음에 코드를 짜서 시간초과를 받아서 어떻게 할지 계속 고민하다가,
1차원 배열 아이디어를 얻어서 코드를 짰더니 맞았습니다.
그런데, 계산해보니까 최악의 상황일 때 1400 * 10^6 이고 아무리 못해도 2초는 거뜬히 넘는 거 같은데
어떻게 시간안에 들어오는지 모르겠습니다 저는 지금까지 풀면서 1초 = 1억번 연산 이렇게 잡고 코드를 짰는데
혼란스럽습니다 ㅠㅠ
1억번이라도 연산에 따라 시간 초과가 날 수도 있고, 시간 안에 돌 수도 있습니다. 이 문제도 O(nm)이 가능하지만, O(m^2+n)으로 줄일수도 있습니다.
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
2차원으로 처음에 코드를 짜서 시간초과를 받아서 어떻게 할지 계속 고민하다가,
1차원 배열 아이디어를 얻어서 코드를 짰더니 맞았습니다.
그런데, 계산해보니까 최악의 상황일 때 1400 * 10^6 이고 아무리 못해도 2초는 거뜬히 넘는 거 같은데
어떻게 시간안에 들어오는지 모르겠습니다 저는 지금까지 풀면서 1초 = 1억번 연산 이렇게 잡고 코드를 짰는데
혼란스럽습니다 ㅠㅠ