강의

멘토링

로드맵

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

정재윤님의 프로필 이미지
정재윤

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 격자판 최대합

이렇게 작성해봤습니다.

작성

·

190

0

안녕하세요 강사님

 

function solution(arr) {
let answer = 0,
row = 0,
col = 0,
cro = 0,
rev = 0;
for (let k = 0; k < arr.length; k++) {
(row = 0), (col = 0);
for (let m = 0; m < arr.length; m++) {
row += arr[k][m];
col += arr[m][k];
}
cro += arr[k][k];
rev += arr[k][4 - k];
answer = Math.max(answer, row, col, cro, rev);
}
return answer;
}
 
이렇게 작성해봤습니다.

퀴즈

배열을 순회하며 이전에 나온 모든 수보다 큰 수들의 개수를 효율적으로 세는 방법은 무엇일까요?

배열을 정렬한 후 앞에서부터 순서대로 센다.

현재까지 나타난 수들 중 최대값을 기록하며 순회한다.

각 수를 배열의 모든 다른 수와 비교하여 개수를 센다.

배열의 첫 번째 수만 확인하여 결정한다.

답변 1

0

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

안녕하세요^^

아래 코드는 격자판의 크기가 5인 경우에만 통하는 코드입니다.

rev += arr[k][4 - k];

정재윤님의 프로필 이미지
정재윤

작성한 질문수

질문하기