2571번 - 색종이 - 3
다음 테스트케이스를 아래 코드로 돌리면 굉장히 시간이 오래걸리는데도 불구하고 통과가 됩니다.
데이터 추가 부탁드립니다.
100
0 0
0 10
0 20
0 30
0 40
0 50
0 60
0 70
0 80
0 90
10 0
10 10
10 20
10 30
10 40
10 50
10 60
10 70
10 80
10 90
20 0
20 10
20 20
20 30
20 40
20 50
20 60
20 70
20 80
20 90
30 0
30 10
30 20
30 30
30 40
30 50
30 60
30 70
30 80
30 90
40 0
40 10
40 20
40 30
40 40
40 50
40 60
40 70
40 80
40 90
50 0
50 10
50 20
50 30
50 40
50 50
50 60
50 70
50 80
50 90
60 0
60 10
60 20
60 30
60 40
60 50
60 60
60 70
60 80
60 90
70 0
70 10
70 20
70 30
70 40
70 50
70 60
70 70
70 80
70 90
80 0
80 10
80 20
80 30
80 40
80 50
80 60
80 70
80 80
80 90
90 0
90 10
90 20
90 30
90 40
90 50
90 60
90 70
90 80
90 90
동의합니다 모든 도화지에 색종이를 붙이면 O(N^6) 코드로 제 컴퓨터 기준 25초가 걸렸는데 시간제한은 1초이므로 O(N^6) 코드로는 통과되지 않게 만들어져야 생각합니다
댓글을 작성하려면 로그인해야 합니다.
jtm0609 2년 전 1
다음 테스트케이스를 아래 코드로 돌리면 굉장히 시간이 오래걸리는데도 불구하고 통과가 됩니다.
데이터 추가 부탁드립니다.
100
0 0
0 10
0 20
0 30
0 40
0 50
0 60
0 70
0 80
0 90
10 0
10 10
10 20
10 30
10 40
10 50
10 60
10 70
10 80
10 90
20 0
20 10
20 20
20 30
20 40
20 50
20 60
20 70
20 80
20 90
30 0
30 10
30 20
30 30
30 40
30 50
30 60
30 70
30 80
30 90
40 0
40 10
40 20
40 30
40 40
40 50
40 60
40 70
40 80
40 90
50 0
50 10
50 20
50 30
50 40
50 50
50 60
50 70
50 80
50 90
60 0
60 10
60 20
60 30
60 40
60 50
60 60
60 70
60 80
60 90
70 0
70 10
70 20
70 30
70 40
70 50
70 60
70 70
70 80
70 90
80 0
80 10
80 20
80 30
80 40
80 50
80 60
80 70
80 80
80 90
90 0
90 10
90 20
90 30
90 40
90 50
90 60
90 70
90 80
90 90