강의

멘토링

커뮤니티

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

MMM님의 프로필 이미지
MMM

작성한 질문수

정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)

나선형매트릭스(SpiralMatrix)

left if문에 대해서

작성

·

241

1

down을 시작할때

if( rowStart > rowEnd) break;

조건을 걸어주면

left쪽에 if( rowStart <= rowEnd) 조건을 안 써줘도 될까요?

답변 1

0

해코님 , 안녕하세요~~

질문 주신거처럼 해도 됩니다.

이 문제는 2차원배열 문제인데요. 이런 류의 문제들 코테에서 자주 나옵니다.

2차원배열을 이용해서 행, 열의 합을 구한다거나 하는식으로..

이 문제의 핵심은  역시 rowStart, rowEnd, colStart, colEnd를 이용해서 철저히 좌표값으로 찾아내는거죠

근데 right방향에서  rowStart++ 이부분 때문에 rowStart가 rowEnd보다 일시적으로 커지는 사태가 발생합니다.  이부분을 체크해야 됩니다.

참고)

#1

#2

MMM님의 프로필 이미지
MMM

작성한 질문수

질문하기