jikwan12   2년 전

예제도 다 맞고 왠만한 반례도 다 넣어 보았으나 틀리는 이유를 잘 모르겠습니다
반례가 있다면 반례 부탁드립니다.

siyamaki   2년 전

input.pop()을 빼셔야 될 것 같아요

jikwan12   2년 전

input.pop()은 .split('\n')을 하였을 때 input의 마지막 인덱스에 공백이 들어가 그 부분을 빼기 위함 입니다.

siyamaki   2년 전

제가 돌렸을 때에는 테스트케이스 1번 기준으로 split('\n') 후

input은 ['2 4', 'CAAB', 'ADCB']가 되고

input.pop() 이후 맨 앞 R, C가 빠져 ['CAAB', 'ADCB']가 되고

input.shift()를 해서 리스트가 한칸씩 시프트가 되어 ['CAAB']만 남습니다

input에 trim()처리를 하신 다음 input.pop()을 빼 보세요

jikwan12   2년 전

위 방법으로 실행해도 결과가 똑같습니다. 제 생각엔 input.pop의 문제는 아닌 거 같습니다.

siyamaki   2년 전

toString().trim().split('\n') 하면 안되나요?

jikwan12   2년 전

네네 틀렸다고 뜹니다

제 환경에서 실행했을 때 결과도 같고 크게 달라지는 점도 없어보입니다.

dioo1461   2년 전

dfs에서 빠져나온 이후에 visited 배열을 이전으로 되돌려주는 작업이 필요할 것 같아요

yunseuler   2년 전

틀린 이유랑은 상관이 없을수도 있지만

20 20
QWERTYUIOPASDFGHJKLZ
WERTYUIOPASDFGHJKLZX
ERTYUIOPASDFGHJKLZXC
RTYUIOPASDFGHJKLZXCV
TYUIOPASDFGHJKLZXCVB
YUIOPASDFGHJKLZXCVBN
UIOPASDFGHJKLZXCVBNM
IOPASDFGHJKLZXCVBNMQ
OPASDFGHJKLZXCVBNMQA
PASDFGHJKLZXCVBNMQAA
ASDFGHJKLZXCVBNMQAAA
SDFGHJKLZXCVBNMQAAAA
DFGHJKLZXCVBNMQAAAAA
FGHJKLZXCVBNMQAAAAAA
GHJKLZXCVBNMQAAAAAAA
HJKLZXCVBNMQAAAAAAAA
JKLZXCVBNMQAAAAAAAAA
KLZXCVBNMQAAAAAAAAAA
LZXCVBNMQAAAAAAAAAAA
ZXCVBNMQAAAAAAAAAAAA
이거 한번 해보세요. 

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