목록백준 #2823번 (1)

매일 조금씩

[C++] 백준 2823번: 유턴 싫어

문제의 입출력과 힌트를 보면 막다른 길이 되지않으려면 최소한 현위치에서 동서남북의 방향중 두군데 이상은 뚫여 있어야 한다는 것을 알 수 있다. 완전히 나의 힘으로 푼것은 아니고 다른 코딩을 참고하여 문제를 풀었다. 다음은 알고리즘이다. 1. 마을에서 빌딩이면 그냥 지나가고 아니면 동서남북으로 길이 있는지 탐색한다. 2. 동서남북 중 유효한 곳(빌딩이 아니고 마을 밖이 아닌경우)이 길인 경우가 하나 이하이면 막다른 길이다. -> 막다른 길임을 표시하는 cycle을 true로 바꾸고 더이상 탐색할 필요가 없으므로 반복문을 나간다. 3. cycle이 true면 1, false면 0을 출력한다. #include #include #include using namespace std; int R, C; vector ..
알고리즘 2019. 12. 8. 23:11
이전 Prev 1 Next 다음