[프로그래머스 Lv. 0] 특별한 이차원 배열 2

프로그래머스 알고리즘 풀이
사용 언어 : 자바스크립트 JavaScript JS

---

1. 특별한 이차원 배열 2

1) 문제 설명

n × n 크기의 이차원 배열 arr이 매개변수로 주어질 때, arr이 다음을 만족하면 1을 아니라면 0을 return 하는 solution 함수를 작성해 주세요.

0 ≤ i, j < n인 정수 i, j에 대하여 arr[i][j] = arr[j][i]

 

2) 제한 사항

• 1 ≤ arr의 길이 = arr의 원소의 길이 ≤ 100
• 1 ≤ arr의 원소의 원소 ≤ 1,000
• 모든 arr의 원소의 길이는 같습니다.

 

3) 입출력 예

arr	result
[[5, 192, 33], [192, 72, 95], [33, 95, 999]]	1
[[19, 498, 258, 587], [63, 93, 7, 754], [258, 7, 1000, 723], [587, 754, 723, 81]]	0

 

 

---

2. 사용한 메서드: for문으로 배열의 모든 요소 순회

for문

for문은 괄호로 감싸고 세미콜론으로 구분한 세 개의 선택식과, 반복을 수행할 문(주로 블럭문)으로 이루어져 있다.

 

let str = '';

for (let i = 0; i < 9; i++) {
  str = str + i;
}

console.log(str);
// Expected output: "012345678"

 

// 구문
    for ([initialization]; [condition]; [final-expression])
       statement

1) 매개변수

initialization

• 식(할당식 포함) 또는 변수 선언으로, 주로 카운터 변수를 초기화할 때 사용
• var 또는 let 키워드를 사용해 새로운 변수를 선언할 수도 있음
• var 키워드로 선언한 변수는 반복문에 제한되지 않는다. 즉 for 문과 같은 범위에 위치한다.
• let 키워드로 선언한 변수는 반복문의 지역 변수가 됩니다.
• 식의 결과는 버려집니다.

 

condition

• 매 반복마다 평가할 식
• 평가 결과가 참이라면 statement를 실행한다.
• 이 식을 넣지 않았을 때 계산 결과는 언제나 참이 된다.
• 계산 결과가 거짓이라면 for 문의 바로 다음 식으로 건너 뛴다.

 

final-expression

• 매 반복 후 평가할 식으로, 다음번 condition 평가 이전에 발생
• 주로 카운터 변수를 증감하거나 바꿀 때 사용한다.

 

statement

• 조건의 평가 결과가 참일 때 실행하는 문
• 여러 문을 반복 실행하려면 블럭문({ ... })으로 묶어야 한다.
• 아무것도 실행하지 않으려면 공백문 (;) 사용

 

 

---

3. 답안

1) 나의 풀이

(1) if문 안의 조건식

// 틀린 답1 - if문 안의 조건식 arr[i][j] === arr[j][i]
function solution(arr) {
    for (let i=0; i<arr.length; i++) {
        for (let j=0; j<arr.length; j++) {
            if (arr[i][j] === arr[j][i]) {
                return 1;
            }
        }
    }
    return 0;
}

for문을 두 번써서, 각 배열과 배열 안의 배열을 순회하는 로직까지는 세웠는데 for문 안의 statement식을 잘못 세워서 문제 풀이가 어려웠다.

• 위의 풀이는 대칭이 되는 모든 요소에 대해 검사를 수행하고, 만약 arr[i][j]와 arr[j][i]가 하나라도 대칭되면 즉시 1을 반환한다. 이 함수는 최초로 대칭되는 요소를 찾자마자 1을 반환하므로, 이후에 대칭되지 않는 요소 쌍이 있더라도 확인하지 않고 종료한다. 따라서 이 함수는 전체 배열이 완벽하게 대칭인지를 정확하게 판단하지 못한다.

 

// 올바른 답 - if문 안의 조건식 arr[i][j] !== arr[j][i]
function solution(arr) {
    for (let i=0; i<arr.length; i++) {
        for (let j=0; j<arr.length; j++) {
            if (arr[i][j] !== arr[j][i]) {
                return 0;
            }
        }
    }
    return 1;
}

• 하지만 위의 답은 대칭이 되지 않는 모든 요소에 대해 검사를 수행하고, 만약 어떤 요소가 대칭되지 않으면 즉시 0을 반환한다. 이 함수는 대칭되지 않는 요소가 하나라도 있으면 즉시 0을 반환하므로, 전체 배열이 대칭되는지를 정확하게 판단할 수 있다. 만약 모든 arr[i][j]와 arr[j][i]가 대칭되면 (즉, 대칭되지 않는 요소가 없으면) 루프를 끝까지 실행한 후에 1을 반환한다.

 

(2) 삼항 연산자

// 틀린 답2 - if문 안에 삼항 연산자
function solution(arr) {
    for (let i=0; i<arr.length; i++) {
        for (let j=0; j<arr.length; j++) {
            return arr[i][j] !== arr[j][i] ? 0 : 1
        }
    }
}

• 또한 삼항 연산자를 사용하면 for문 안의 루프가 처음 1번(i=0, j=0일 때)만 실행되고 바로 결과를 반환하게 되므로, 여기서는 삼항 연산자를 쓰는 것이 옳지 않다.

 

 

2) 다른 사람의 풀이

function solution(arr) {
    return arr.every((r, i) => r.every((_, j) => arr[i][j] === arr[j][i])) ? 1 : 0;
}

 

Array.prototype.every() 메서드

• every() 메서드는 배열 안의 모든 요소가 주어진 판별 함수를 통과하는지 테스트하여 boolean 값을 반환한다.

const isBelowThreshold = (currentValue) => currentValue < 40;

const array1 = [1, 30, 39, 29, 10, 13];

console.log(array1.every(isBelowThreshold));
// Expected output: true

 

 

---

참고 사이트

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Statements/for

for - JavaScript | MDN

 

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/every

Array.prototype.every() - JavaScript | MDN