글 읽기 - 1395 스위치 문제 데이터를 보강해야 할 것 같습니다.

주어진 조건에서 스위치의 개수 N(2 ≤ N ≤ 100,000)과 처리할 일의 개수 M(1 ≤ M ≤ 100,000)으로 주어지므로

O(N*M)의 풀이는 시간초과가 나와야 되지 않을까 싶습니다....OTL

안그래도 그문제 전에도 거론됬었죠..

원래 2초였는데 1초로 줄여도 안되서 소숫점 처리를 구현하신다고 한거같은데 채점서버 이전으로 더 빨라졌군요..

제가 그렇게 짜서 목숨이 간당간당합니다만 ㅎㅎ

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

Baekjoon Online Judge