chiller123   2년 전

1006번 원본 출처에 있는 TJU Online Judge에서는 Accept 판정을 받은 코드입니다.

두 곳에 투입시킬 부대를 Bipartite Matching를 사용해서 구했구요.

데이터가 문제가 있는 것인지, 아니면 제 코드에 실수가 있는것인지 잘 모르겠네요.

N==1인 경우만 직접 구하는 예외를 두었습니다.

baekjoon   2년 전

원래 문제랑 조금 다르지 않나요? 제 기억엔 그랬던거 같은데

chiller123   2년 전

인풋 형식만 다를뿐 같은 문제 아닌가요?

BOJ : test case 횟수

TJU : 0 0이 들어올 때 까지.

chiller123   2년 전

TJU의 Input은 허술한 면이 많았었나봅니다. 반례를 발견했네요.

작성한 알고리즘으로 풀기에는 무리가 있었나봅니다.

chiller123   2년 전

TJU는 짝수라는 전제조건이 있었네요 이런 -_-

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