목록2025/06/30 (1)

넘치게 채우기

[BOJ] 2823 - 유턴 싫어

https://www.acmicpc.net/problem/2823BOJ - 유턴 싫어문제 유형: 그래프문제 난이도: Silver II시간 제한: 1초메모리 제한: 128MB 문제상근이는 여자친구와의 드라이브를 위해서 운전을 배우고 있다. 도로 연수를 10년쯤 하다 보니 운전은 그럭저럭 잘하게 되었다. 하지만, 그는 유턴을 하지 못한다. 10년동안 도로 연수를 받았지만 유턴을 하지 못한다. 밥먹고 유턴만 연습했지만, 결국 유턴은 하지 못했다.상근이는 유턴을 연습하기 위해서 시간을 투자하는 대신에 유턴을 할 필요가 없고, 유턴이 금지된 마을로 이사가려고 한다. 상근이가 이사가려고 하는 마을은 막다른 길이 있으면 안 된다. 막다른 길은 유턴을 하지 않고는 빠져나올 수 없기 때문이다. 어떤 마을의 지도가 주어졌..
PS/BOJ 2025. 6. 30. 22:07
이전 Prev 1 Next 다음