강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

rmsry123님의 프로필 이미지
rmsry123

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

11. 격자판 회문수

i 인덱스 제한에 관련하여

작성

·

168

0

선생님 i 를 2까지만 제한하면 3, 4,5,6에서 세로 방향으로 생기는 회문을 잡을수가 없는데 풀이 오류아닌가요? 물론 여기 풀이 예제에서는 해당되는 회문은 없으나 충분히 문제가 생길 수 있을 것 같은데 어떻게 생각하시나요?

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

i=2까지만 돌려도 7*7짜리 입력만 들어오기 때문에 다 체크합니다. 세로방향으로 3, 4, 5, 6에서 회문이 있는 입력을 만들어서 확인해보시고 반례가 있다면 저에게 알려주세요. 지금 제가 알고 있는 상태로는 다 체크가 됩니다.

rmsry123님의 프로필 이미지
rmsry123

작성한 질문수

질문하기