이 글을 쓰는 이유? 반례 찾기가 너무 힘들었던 문제였던 것 같다. 이 링크에서 나오는 반례를 모두 충족하지 못하면 문제가 틀렸다고 나온다. 문제 링크 https://www.acmicpc.net/problem/7576 문제 설명은 위에 들어가서 읽는게 더 정확할테니 따로 기술하지 않겠다. 내 첫 풀이 위상정렬에서 사용하던 indegree를 가져와서 아직 익지 않은 토마토를 Tracking해서 풀어주는 방식을 사용했다. 근데 이 코드를 사용하면 1%에서 무조건 실패가 났다. 반례란 반례는 다 찾아보고 테스트 코드도 다 확인했지만 이상한 점은 없었다. 근데 단톡방에서 어떤분이 '모든 토마토가 익는걸 확인하셧나요?' 라고 질문하시기에 graph의 값이 다 1로 변하는지 확인하던 중 30 19 0 -1 0 0 ..
