728x90 반응형 28691 백준 2869 달팽이는 올라가고 싶다(Java) 일단 시간 제한이 상당히 빡세서 스캐너는 탈락 언뜻 보기에는 굉장히 쉬운 문제처럼 보였다. (올라간 길이 - 내려간 길이) * 일수 >= 총 막대길이 로 생각해서 부등식 풀면 되지 않을까? 이거 중학생도 풀겠네 라고 생각하고 코드짜기전에 예제 1 케이스를 대입해봤는데 바로 안 맞는다. 올라간 길이 = 2 내려간 길이 = 1 총 길이 = 5 라서 일수 = 5 / (2-1) = 5 겠네 라고 생각했는데 웬걸 예제 답에 4라고 떡하니 적혀있네? 정상에 올라간 후에는 미끄러지지 않는다. 라는 전제조건 때문이다. 1일차: 2 up 1 down = 최종위치 1 2일차: 2 up 1 down = 최종위치 2 3일차: 2 up 1 down = 최종위치 3 4일차: 2 up => 여기서 이미 5가 되어 버리고, 여기서 .. 2021. 11. 28. 20:31 이전 1 다음 728x90 반응형
