1463: [리스트][PY] 가장 긴 막대기를 찾아라
[만든사람 : 2023 박정호,박혜미,백승관,안득하,유현호,이경미,이민혁,임건웅,임수빈,임의정,임태현,한진우,황윤정]
문제 설명
DH씨는 목수겸 프로그래머이다. 집 짓는 작업을 하는 도중 긴 막대기가 필요하여 자재 창고에 들어갔는데
자재 창고에 보관되어 있는 막대기 중 가장 긴 막대기의 길이가 얼마인지 몰라서 헤매고 있는 상황이다.
이때, DH씨는 가장 긴 막대기의 길이를 알려주는 프로그램이 있으면 좋겠다는 생각을 했다.
자재 창고에 보관되어 있는 막대기 중 가장 긴 막대기의 길이를 출력하는 프로그램을 개발하시오.
자재 창고에 보관되어 있는 막대기 중 가장 긴 막대기의 길이가 얼마인지 몰라서 헤매고 있는 상황이다.
이때, DH씨는 가장 긴 막대기의 길이를 알려주는 프로그램이 있으면 좋겠다는 생각을 했다.
자재 창고에 보관되어 있는 막대기 중 가장 긴 막대기의 길이를 출력하는 프로그램을 개발하시오.
입력 설명
보관장에 보관되어 있는 막대기의 상태를 5X5로 입력한다.
이때, 막대기는 가로 혹은 세로 방향으로만 놓을 수 있고, 대각선으로는 놓을 수 없다.
(단, 0은 빈칸 1은 막대기이다.)
이때, 막대기는 가로 혹은 세로 방향으로만 놓을 수 있고, 대각선으로는 놓을 수 없다.
(단, 0은 빈칸 1은 막대기이다.)
출력 설명
가장 긴 막대기의 길이를 출력한다.
(단, 막대기 보관장의 1칸이 길이 1이다.)
(단, 막대기 보관장의 1칸이 길이 1이다.)
입력 예시 Copy
0 0 1 1 0
1 1 0 1 0
0 1 1 1 0
0 0 0 1 0
0 0 0 0 0
출력 예시 Copy
4