10775번 - 공항
문제의 의도에 따라 다르겠지만..
단순 그리디로 너무 쉽게 풀리기에 (로직도 어렵지 않아서)
좀 더 복잡한 알고리즘을 이용하여 구현하는게 문제의 의도라면 시간제한을 좀 줄여도 될 것 같아요!
요청하실 때 채점번호가 있어야 백준님께서 코드를 확인하여 문제점 발견 후 조정해주시는 걸로 알고 있어요.
따라서 시간제한 조정을 요청하신 원인으로 의심되는, 단순 그리디로 쉽게 풀린다는 코드의 채점번호를 조심스럽게 첨부해봅니다 :)
채점번호: 28016193
+
C++17 기준으로는 위 풀이 방법대로 하면 73%에서 시간초과나는 것으로 보아
언어마다 단순 그리디 풀이의 통과여부에 차이가 나는 듯 합니다.
아 채점번호를 남겨야하는군요 ! 감사합니다
28008008 -> 유니온파인드를 이용한 풀이
28016193 -> 단순 그리디로 풀이
c++ 에서는 시간이 빡빡하게 설정되어있나보네요 ! 전 자바로 풀이해서 몰랐네요 피드백 감사합니다!
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
ckddn1224 5년 전 1
문제의 의도에 따라 다르겠지만..
단순 그리디로 너무 쉽게 풀리기에 (로직도 어렵지 않아서)
좀 더 복잡한 알고리즘을 이용하여 구현하는게 문제의 의도라면 시간제한을 좀 줄여도 될 것 같아요!