[백준] 4796번 캠핑
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q4796.java 연속 된 P일중 L일 동안 캠핑장을 사용할 수 있다. 휴가는 총 V일 이다. 최대로 캠핑장을 이용할 수 있는 일수를 출력하여라. 처음 생각수학이라고 생각해야 할 까 그리디라고 생각해야 할까 어떻게 보던지 간에 둘 다 맞는것 같다. 몫과 나머지를 구해도 상관이 없고, 최대로 라는 조건이 주어졌기 때문에 우선적으로 L일을 사용하고 P-L일을 더해주는 식으로 V일 까지 접근을 해도 된다.▶ 수학적인 접근은 항상 빠르므로 수학적으로 풀어보았다. 다음 생각연속하는 P일 중 L일이므로 L일을 다 사용하기 위해서는 우선 P일을 사용해야한다. 따라서 주어진 휴가기간 ..
알고리즘/백준
2018. 10. 21. 10:24
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday