dlftls38   4달 전

그리디로 짠건데요


정말 제가 왠만한 예제 다해본결과 다 맞게나오는데 뭐가 문제일까요...!!!!!


제발 부탁드립니다

yohan5050   4달 전

그리디로 어떻게 하신건지 설명을 안해주셨고,

코드도 제 코드가 아니라 이해하기가 어려워서

뭐가 문제인지는 모르겠지만, 일단 반례 하나 알려 드릴게요.


10
1 6
2 8
3 2
4 9
5 5
6 10
7 4
8 1
9 7
10 3

정답으로는 6이 나와야하는데, 7이 나오네요.

dlftls38   4달 전

죄송합니다 더 설명을 드렸어야했는데 그러지 않았네요


각 전기줄에 겹친 다른 전기줄의 개수가 큰것부터 지워나가는 식인 그리디로 짠거였습니다


요한님 덕분에 어느정도 해결했네요 감사합니다..


백트래킹을 하면 배열을 다시 원상태로 돌려놔야한다는걸 지금 알았습니다 그래서 짰지만


시간초과가 나서 이 부분만 해결하면 될거같네요 감사합니다

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