240421 24042 - 횡단보도 https://www.acmicpc.net/problem/24042 24042번: 횡단보도 당신은 집으로 가는 도중 복잡한 교차로를 만났다! 이 교차로에는 사람이 지나갈 수 있는 $N$ 개의 지역이 있고 그 지역 사이를 잇는 몇 개의 횡단보도가 있다. 모든 지역은 횡단보도를 통해 직, www.acmicpc.net 생각해보기 단순히 1에서 N으로 가는 다익스트라다. 헌데 비용을 구하는 방식이 조금 이상하다...? 현재 비용이 입력된 i(불이 켜지는 최소 값)보다 작을 수도 있다. 비용이 int 범위를 벗어날 수 있다. ceil을 쓰면 좋지만 최대값이 long long이기에 제대로 동작하지 못해 함수를 만들어 줘야 한다. 코드 #include #include #include using namespace st.. 2023. 7. 19. 이전 1 다음
