akwkek11   4년 전

저 같은 경우엔 대각선으로 인접한 같은 알파뱃이 나왔을 때 연결할 지, 하지 않을 지를 잘못 구현하여 애를 먹었습니다.

5
.XXYY
ZXXYZ
XZXYY
YYXZZ
ZZYX.

answer : 3

5
.XXYY
XYYXX
ZXZXY
YYXYY
ZZYY.

answer : 3

6
.ABBBB
ABBBBB
BBBBBB
BBBBBB
BBBBAA
BBBBA.

answer : 2

5
.AABC
AABCC
ABBBC
AABCC
ABCC.

answer : 7

2
.A
A.

answer : 2

그리고 중복을 제거하지 않아 계속 시간초과가 났습니다.

하단 코드가 테스트케이스 생성이고, 이거로 디버깅을 할 수 있었습니다.

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