https://www.acmicpc.net/problem/2869일반적인 while문, if문을 통해서 구하면 시간 제한이 0.15이기 때문에 시간 초과가 발생한다.그렇기 때문에 이분탐색으로 풀든 수학식을 구해서 풀든 해야된다.1. 수학식하루에 올라갈 수 있는 높이는 A - B이고, 문제에서 정상에 올라간 후에는 미끄러지지 않는다고 했으니달팽이가 올라가야 될 높이는 V - B이다.만약 V - B를 A - B로 나눴을 때 딱 떨어진다면 답을 그대로 출력해도 된다.하지만 만약 딱 떨어지지 않는다면 그 다음날 아침에 올라가야 되니까 ans에 1을 더해준다.2. 이분탐색낮에 A만큼 올라가고, 밤에 B만큼 내려간다.내가 구하려는 날 + A를 했을 때 V를 넘거나 같으면 그것이 답이 된..........
BOJ 2869. 달팽이는 올라가고 싶다에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : BOJ 2869. 달팽이는 올라가고 싶다
네이버 블로그
티스토리
커뮤니티