sait2000   4년 전

37472981번 저격합니다.

----------------------------------------

EDIT:

현재 문제에서 이런 경우를 고려하면 틀리는 것으로 보아서 이런 경우를 고려하지 않는 것이 의도한 풀이인 것 같은데 '세로 또는 가로로 연속되어 있고' 부분을 '세로 또는 가로로 두 문자 이상 연속되어 있고'로 바꾸는 방법이 현실적일 것 같습니다.

cozyyg   4년 전

흥미롭네요. 문제 조건에서 "한 칸이 고립되어 있다면 가로 또는 세로로 더 확장할 수 없으므로 단어로 치며, 가로 또는 세로로 한 방향이라도 연결되어 있는 칸은 한 칸짜리 단어로 안 친다" 라는 논리가 가능하겠군요... 일단은 지문 수정이 맞는 방향같아 보이고, 원래 지문에 지금 해석으로 문제 하나 만드는 것도 재밌겠네요.

sait2000   4년 전

현재 지문에서 가로 낱말에 b와 e가 안 들어가는 이유는 각각이 세로 방향으로 확장할 수 있기 때문이라서 가로로도 세로로도 확장할 수 없는 한 개짜리 단어는 세야한다고 생각합니다.
만약 현재 데이터처럼 그런 경우를 안 세기로 한다면 아예 한 개짜리만 들어간 데이터를 빼고 없음을 보장하던가, 아니면 명시적으로 2글자 이상 연속한 경우만 세야 한다고 적어야 한다고 생각합니다.

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