걷기1 백준 1459 - 걷기 - swift https://www.acmicpc.net/problem/1459 1459번: 걷기 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 ( www.acmicpc.net 브론즈1이지만 생각보다 고민을 요한다. 그렇기때문에 정답률이 20%임을 보여주는 것 같다. 우선 문제의 X,Y의 범위가 최대 10억이므로, 이를 효율적으로풀지않는다면 위험하다. 그래서 효율적으로 푸는 ( 그리디 ) 방법이 필요한데, 기본적인 수학지식을 필요로한다. 두 점사이의 거리를 구하는 방정식을 요구하는것도 아니다. 문제의 해법은 특정점을 가기위해 최소비용이 얼마인지를 깨닫는 것이다. 시작지.. 2021. 6. 23. 이전 1 다음