[TIL] 23.04.13.

오늘의 학습 내용

• 알고리즘 마라톤
• 알고리즘 테스트

새로운 배움

• 이차원 배열에 대한 이해

1. 이차원 배열 활용

관련 작성글

지뢰찾기

상황

2차원 배열 알고리즘 문제를 풀게 됨

시도

1차원 배열로 변경해서 풀이 시도, 처음에는 1차원 배열의 끝값을 처리하지 못해서 못 풀었다.

해결

결과적으로 양끝의 인덱스 값은 범위를 다르게 주는 것으로 풀어내었다.

문제는 풀어내고 테스트는 통과했지만 2차원 배열을 생각하지 못해서 너무 아쉽다.
자바스크립트는 2차원 배열이 없다라고 생각했기 때문에 1차원으로 변경해야한다고만 생각했다.
사실 자바스크립트는 엄밀한 의미의 2차원 배열이 없는 것은 맞지만 문제에서 주어진 배열과 답안으로 내야하는 배열의 형태를 보면 해당 문제를 이중배열을 통해 2차원 배열과 유사하게 풀었을 수 있었을 거라고 생각한다.

참고

자바스크립트 2차원 배열 선언

알고리즘 테스트 시험문제 해설 영상