10159번 - 저울
안녕하세요
10159 저울 문제에 막혀서 질문드립니다.
물건의 번호를 정점 번호로, 두 물건의 비교 결과를 간선으로 방향그래프(matrix)를 만들고,
입력 크기가 매우 작아서 TransitiveClosure(Floyd)알고리즘을 사용해서
모든 정점에 대해 각각 해당 정점보다 크고 작은 물건의 개수인 indeg, outdeg값을 증가시키는 방법으로 코드를 작성했습니다.
다른 두 개의 저지 사이트에서는 정답을 받았는데, 여기서는 오답을 받아서 잘못된 부분을 찾고 있는데
혼자서는 쉽지가 않아 도움을 요청합니다 (ㅜㅜ...)
아마도 동일한 간선 (a, b) 가 여러번 들어오는거 같습니다.
그 부분에 대한 처리를 해 주시면 억셉을 받을거 같네요 ^^
@kesakiyo 고맙습니다!!
댓글을 작성하려면 로그인해야 합니다.
Hibbah 9년 전
안녕하세요
10159 저울 문제에 막혀서 질문드립니다.
물건의 번호를 정점 번호로, 두 물건의 비교 결과를 간선으로 방향그래프(matrix)를 만들고,
입력 크기가 매우 작아서 TransitiveClosure(Floyd)알고리즘을 사용해서
모든 정점에 대해 각각 해당 정점보다 크고 작은 물건의 개수인 indeg, outdeg값을 증가시키는 방법으로 코드를 작성했습니다.
다른 두 개의 저지 사이트에서는 정답을 받았는데, 여기서는 오답을 받아서 잘못된 부분을 찾고 있는데
혼자서는 쉽지가 않아 도움을 요청합니다 (ㅜㅜ...)