목록1652 java (1)

엄지월드

백준 1652 누울 자리를 찾아라

문제설명실수했던 부분은 한 줄당 2칸이 있으면 해당 줄은 누울 자리가 가능한 것으로 인지하고 다음 줄로 넘어갔었는데, X로 구분되어 있으면 한 줄에서 2번 누울 수도 있다는 것을 알게되었다. 무슨 말이냐면 아래 그림과 같이 X..X..X인 경우 2번 누울 수 있다는 것이다. 도움이 되도록 아래에 반례를 함께 첨부한다. 반례input:7X..X..X..............X..X..X..............X..X..Xanswer:10 10input:1.answer:0 0input:5..X....X..XXXXX..X....X..answer:8 8  코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOExceptio..
알고리즘 2024. 4. 29. 20:43
Prev 1 Next