백준 10419번: 지각
-
백준 10419번: 지각구현(Implementation) 2018. 8. 12. 15:39
https://www.acmicpc.net/problem/10419 1. 문제 2. 알고리즘키워드 - 구현 * 접근법- t 시간 지각 을 했을 때 실제 수업 가능한 시간을 찾는 문제 - t 가 1 일 때 cand = 1;sol = cand + cand * cand sol = 1 + 1 * 1sol = 2sol 의 값이 2임으로 t 를 초과 하게 되다 성립되지 않는다.sol = 0 - t 가 2 일 때 cand = 1sol = cand + cand * candsol = 1 + 1 * 1sol = 2sol 의 값이 2임으로 t 와 같다. cand = 2sol = 2 + 2 * 2sol = 6sol 의 값이 6 임으로 t 를 초과 하게 되어 성립 되지 않는다.cand 가 1 일 때만 유효 하다. 이런 식으로 ..