Duskystar 2014. 11. 2. 11:40
반응형

문제는 더블릿 7 다차원배열에 있는 aja입니다.

문제 사이트 주소입니다.

http://183.106.113.109/30stair/aja/aja.php?pname=aja


처음에는 인접한 수가 +모양 ㄴ모양으로도 될 줄 알고 좀 생각해봤는데 ㅡ 혹은 ㅣ 모양으로만 인접한 것만 신경쓰면 되는 것 같습니다.

배열이 작아서 일일이 계산해줘도 시간초과가 뜨지 않습니다.

가로, 세로로 5개씩 합해줘서 가장 큰 값을 출력해주면 됩니다.