ckddn1224   5년 전

문제의 의도에 따라 다르겠지만..

단순 그리디로 너무 쉽게 풀리기에 (로직도 어렵지 않아서)

좀 더 복잡한 알고리즘을 이용하여 구현하는게 문제의 의도라면 시간제한을 좀 줄여도 될 것 같아요!

kth990303   5년 전

요청하실 때 채점번호가 있어야 백준님께서 코드를 확인하여 문제점 발견 후 조정해주시는 걸로 알고 있어요.

따라서 시간제한 조정을 요청하신 원인으로 의심되는, 단순 그리디로 쉽게 풀린다는 코드의 채점번호를 조심스럽게 첨부해봅니다 :)


채점번호: 28016193

+ 

C++17 기준으로는 위 풀이 방법대로 하면 73%에서 시간초과나는 것으로 보아

언어마다 단순 그리디 풀이의 통과여부에 차이가 나는 듯 합니다.

ckddn1224   5년 전

아 채점번호를 남겨야하는군요 ! 감사합니다 

28008008 -> 유니온파인드를 이용한 풀이

28016193 -> 단순 그리디로 풀이

c++ 에서는 시간이 빡빡하게 설정되어있나보네요 ! 전 자바로 풀이해서 몰랐네요 피드백 감사합니다!

startlink   5년 전

재채점했습니다.

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