12.17

홍왕열·2021년 12월 17일
0

오늘 배운 것

let arr = new array()

빈 배열이 만들어지고 empty 배열이 만들어진다.

arr.fill(0)

빈 공간을 0으로 채운다

보통 matrix 배열에서 많이 씀.

큐(Queue) 형태의 문제에서는 while문이 세트라고 생각하면 된다!!

Matrix

목표는 to 2로 가는 것.
처음에 [0][2]를 가본다.

없으니 form[0]에서 1을 찾아본다.
[0][1]에 1이 있으니 이걸 from 1로 가본다.
그 안에 [1][2]가 있으니 우리는 [2]를 갈 수 있다.


목표는 to 4로 가는 것이다.
[1][4]를 가본다
값이 0이니 from[1]에서 1을 찾아본다.
[1][3]에서 찾앗으니 from[3]으로 가본다.
[3][1]과 [3][2]가 있으나, [3][1]=[1][3]과 같다 생각하고 갔던 곳은 돌아가지 않는다.
[3][2]에서 찾앗으니 from[2]로 가본다.
[2][1]이 있으니 [1]로 가봤는데 0이어서 [1][3]이 1이어서 가야하지만 가봣던 곳이니 못 간다.
result = false

코플릿 toy 4번

const bubbleSort = function (arr) {
let temp=0
for(i=0; i<arr.length; i++){
if(arr[i] > arr[i+1]){
[arr[i], arr[i+1]] = [arr[i+1], arr[i]]
temp++
}
}

if(temp)  return bubbleSort(arr);
else return arr

};

생코 객체지향 14번

profile
코딩 일기장

0개의 댓글