barley505   2년 전

기본적으로, (i, j)에서 4가지 방향에서의 대각선 길이를 dp 배열에 저장한 후

1. (i, j)를 다이아몬드의 맨 아래 꼭짓점으로 두고 좌상단, 우상단의 대각선 길이를 체크

2. 왼쪽 꼭짓점 기준 우상단 대각선 길이 체크

3. 오른쪽 꼭짓점 기준 좌상단 대각선 길이 체크하는 방식으로 구현했습니다.

틀렸다고 뜨는데, 로직에 구멍이 어디 있는지 모르겠습니다. 반례 공유해주시면 큰 도움이 될 것 같습니다!

lifedev   2년 전

3 5

10101

01010

10101

답 : 2

댓글을 작성하려면 로그인해야 합니다.