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

오늘의 짤 줍줍

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

짤 너무 웃겨

 

 

 

<방법 1>

function solution(arr) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < arr.length; j++) {
            if (i !== j) {
                if (arr[i][j] !== arr[j][i]) return 0;
            }
        }
    }
    return 1;
}

 

<방법2>

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

 

 

방법 1, 방법 2

 

 

스터디에서 빅o 도 같이 쓰면 좋을거 같다 하셔서 같이 써보자!

 

근데 빅O 는 어떻게 알 수 있는가?

https://holika.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EB%B9%85%EC%98%A4-%ED%91%9C%EA%B8%B0%EB%B2%95Big-O-notation%EC%9D%B4%EB%9E%80

[자료구조] 빅오 표기법(Big-O notation)이란?

 

음 그럼 방법1 은 for문 두개가 중첩되어 있으니 n^2

방법 2도 n^2 인가?

 

메서드마다 bigO 가 다르다. (첨 알았다)


https://dev.to/lukocastillo/time-complexity-big-0-for-javascript-array-methods-and-examples-mlg

Time complexity Big 0 for Javascript Array methods and examples.

 

시간 복잡도!

나중에 조금 더 공부해보고 정리해야지.