kimryungyo   2년 전

(9.28 수정)

잘못된 데이터로 적은 요청 글이었는데 데이터를 고친 후에도 잘못된 결과를 출력하는 코드가 있어서 다시 수정했습니다.

84436309, 55519565, 53544485, 76356039번 등의 제출이 아래 데이터에서 잘못된 결과를 출력합니다.

[ #84436309, #55519565, #53544485, #76356039 등 ]

INPUT :
3
0 0 0
0 0 1
0 1 0

OUTPUT : 
1
1 2 3

ANSWER :
0
[ #84436309, #53544485, #76356039 등 ]

INPUT :
4
0 1 0 0
1 0 1 0
0 1 0 1
0 0 1 0

OUTPUT :
2
1 3 4
2 4

ANSWER :
0

 

 

+

수정 전에 작성한 글은 '서로' 좋아해야 0이 주어진다는 점을 놓치고 작성한 글이었습니다.

아래 데이터와 같이 비대칭으로 주어지는 입력은 불가능한 입력이니, 혹시나 데이터 추가 요청하실 분은 참고하시기 바랍니다.

3
0 0 1
0 0 1
0 0 0

doju   2년 전

서로 좋아하면 0, 서로 싫어하면 1로 나타내므로 처음 두 데이터와 같이 두 사람 중 한쪽만 좋아하는 관계는 주어질 수 없을 것으로 보이며, 현재 데이터에서도 모든 관계는 서로 대칭임을 확인했습니다.

kimryungyo   2년 전

@doju 혹시나 문제를 잘못 이해한 건가 싶어서 지문을 몇 번이나 읽었는데도 '서로' 좋아해야 0이라는 걸 놓쳤네요.. 죄송합니다 😭

글은 요청탭에서 자유탭으로 옮겼습니다

kimryungyo   2년 전

@doju 아래와 같은 입력은 가능한 입력이 맞을까요? 여전히 잘못된 결과를 출력하는 코드가 있는데 혹시 이번에도 잘못 이해한 건가 싶어서요 😅

4
0 1 0 0
1 0 1 0
0 1 0 1
0 0 1 0
3
0 0 0
0 0 1
0 1 0

doju   2년 전

네, 문제 없어 보입니다.

kimryungyo   2년 전

감사합니다! :)

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