10800번 - 컬러볼
문제가 O(n2)도 통과하게 하려는 문제가 아닌 것 같아서... 음..
여하튼 O(n2)인 제 코드가 통과됩니다. 관련 질문 : https://www.acmicpc.net/board/view/47735
제 코드(http://boj.kr/5ea523b7e1144863...)를 저격하는 데이터입니다. 채점번호 : 18140984
같은 색깔을 가진 공들이 많을 때의 데이터입니다. N = 200000
output.txt는 제 코드에서 input.txt를 실행하면 너무 오래걸려서 부득이하게 koosaga님의 코드로 실행하여 얻은 출력값들입니다.
input.txt
output.txt
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
park780172 4년 전 1
문제가 O(n2)도 통과하게 하려는 문제가 아닌 것 같아서... 음..
여하튼 O(n2)인 제 코드가 통과됩니다. 관련 질문 : https://www.acmicpc.net/board/view/47735
제 코드(http://boj.kr/5ea523b7e1144863...)를 저격하는 데이터입니다. 채점번호 : 18140984
같은 색깔을 가진 공들이 많을 때의 데이터입니다. N = 200000
output.txt는 제 코드에서 input.txt를 실행하면 너무 오래걸려서 부득이하게 koosaga님의 코드로 실행하여 얻은 출력값들입니다.
input.txt
output.txt