kimdaeho0513   2년 전

제가 코딩을 짯는데 어디서 반례가 생기는지 잘 모르겠습니다.  알려주시면 감사하겠습니다.

chogahui05   2년 전

반례가 생긴다는 차원에서 접근하면 안 되고

접근 방법 자체가 잘못되었습니다.


man[x][0]이 서류 점수고 max[x][1]이 면접 점수이지요?

근데 왜  man[j][0] == 1, man[j][1] == 1일 때에만 어떤 work를 수행하나요?

일단 이것부터가 문제이거니와..


조건을 만족시키면 man[k][??]의 값을 업뎃하네요?

답변을 하다 보면, 한 배열에 기능을 2개, 3개 넣어버리는 경우가 많더군요. 이건 설계 문젠데.

이것 때문에 잠재적인 문제가 발생하게 되고, 그걸 토대로 반례 케이스 재작성 하다 보면

역시나. 하면서 반례가 탁 하고 나오더군요.

chogahui05   2년 전

일단

(1) 알고리즘 설계 먼저 다시 하시고

(2) 기능 분리 시키세요. 

그리고 반례 중에서 대표적인 거 하나만 간단하게 찾아봅시다.
1
6
6 4
4 1
5 2
1 6
2 3
3 5
답은 무엇이 되야 할까요?
kim님 소스 코드로는 4가 나오네요.

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