172661 17266 - 어두운 굴다리 https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 과정 맨 처음 가로등의 경우 이 전까지의 가로등이 없으므로 0과 거리를 비교해본다. 중간 가로등의 경우 이전 가로등의 거리 / 2 만큼만 비추면 된다 (양쪽으로 비춰주므로) 맨 마지막 가로등은 N까지 비춰주면 되므로 그 길이와 비교한다. 코드 #include using namespace std; int ans=1; int N,M,C; void solution(){ int garo1, garo2; ci.. 2023. 7. 15. 이전 1 다음
