2912번 - 백설공주와 난쟁이
서버의 속도가 빨라서인지 테스트 케이스가 빈약해서인지는 모르겠으나 O(n*m)의 시간 복잡도로도 풀리네요.
의도는 더 빠른 알고리즘을 요구하는 것 같습니다.
한편 표현도 약간 수정해야 할 것 같습니다.
셋째 줄에는 그림의 수 M이 주어진다. (1 ≤ M ≤ 10,000)
-> 셋째 줄에는 사진의 수 M이 주어진다. (1 ≤ M ≤ 10,000)
표현을 수저했습니다.
댓글을 작성하려면 로그인해야 합니다.
upple1 5년 전
서버의 속도가 빨라서인지 테스트 케이스가 빈약해서인지는 모르겠으나 O(n*m)의 시간 복잡도로도 풀리네요.
의도는 더 빠른 알고리즘을 요구하는 것 같습니다.
한편 표현도 약간 수정해야 할 것 같습니다.
셋째 줄에는 그림의 수 M이 주어진다. (1 ≤ M ≤ 10,000)
-> 셋째 줄에는 사진의 수 M이 주어진다. (1 ≤ M ≤ 10,000)