2018/01/09(2)
-
[백준 2098번] 외판원 순회
소스코드1234567891011121314151617181920212223242526272829303132#include using namespace std; #define MIN(X,Y) ((X)
2018.01.09 -
[백준 4796번] 캠핑
풀이칸을 그려가보면서 생각해보면 되는데 쉽게 풀리지만 백준에서의 입출력 예시만 맞춘다는 생각으로 풀면 틀릴 수 있다. 생각의 순서는 다음과 같다.1. 나의 휴가는 정해져 있고, 캠핑장을 사용하던 사용하지 않는 기간이 있다. -> 그기간이 P2. 내가 사용할 수 있는 기간은 L이다.3. 그렇다면 나의 휴가 V중에 캠핑장을 사용하던 사용하지 않던 허비하는 기간은 총 몇번 반복될까를 파악해보면 V/P이다.4. 그렇다면 V/P만큼 반복될때 내가 실제로 사용하는 기간은 V/P*L이 된다.5. 반복한 후 남은 기간은 내가 얼만큼 머물게 될까? -> 나머지를 구하면 된다.6. 나머지를 구해서 더하면 되지만 나머지가 L보다 크다면 머물수 없는 기간도 포함되어 있다.7. 그렇다면 나머지를 구해서 두가지로 분리하면 된다...
2018.01.09