[Python] 백준 2869 (달팽이는 올라가고 싶다)
*문제에 대한 내 생각 만일 시간제한이 없었다면 파이썬 자습서에나 나오는 예제였을 것이다. 문제자체가 어렵지는 않지만 실수할 것들이 많아 나도 4번의 시도끝에 성공했다. *문제 풀이 -아이디어 가장 처음 이 문제를 마주쳤을 때 나오는 실수는 올라가는 거리와 내려오는 거리의 차를, 높이에 나누어 그 몫에 1을 더하는 경우다.(즉 V//(A-B) + 1) 그러나 이 경우는 중대한 문제가 있다. 아침에 올라가는데 성공하는 경우를 제외한 것이다. 만일 3M를 올라가고 1M를 내려온다면, 높이가 4일때 위의 식으로는 3이 나온다. 그러나 실제로는 2가 답이다. 다시말해 위의 식은 아침에 막대기를 다 올랐음에도, 다시 밤에 내려갔다가 다음날 다시 올라오는 구조다. 하지만 이러한 실수를 하는 경우는 거의 없을 것이다..
2019. 6. 11. 01:37