0701_TIL

🎄오늘 한 일

✔️ 1. 이코테 구현 학습

• 이것이 코딩테스트다(나동빈)의 챕터2 구현 학습

✔️ 2. 그리디 관련 4문제 풀이

• 상하좌우
• 시각
• 왕실의나이트
• 게임개발

✔️ 3. 알고리즘스터디 6문제 풀이 (5문제 성공)

• 네이버인턴 코테 환경인 코딜리티에서 문제풀이 연습진행
  

•  코딜리티 lesson 1. BinaryGap
•  코딜리티 lesson 2. CyclicRotation
•  코딜리티 lesson 2. OddOccurrencesInArray
•  코딜리티 lesson 3. FrogJmp
•  코딜리티 lesson 3. PermMissingElem
•  코딜리티 lesson 3. TapeEquilibrium (failed -> passed)

 

 

---

🎄기억할 것

2차원 행렬 빠르게 만들기

• 반복문과 Array(N) 이용

var matrix = [];
for(var i=0; i<N; i++) {
    matrix[i] = new Array(N).fill(0);
    }

 

• Array(N) 메소드 2번 이용

Array(N).fill().map(()=>Array(N).fill(0))
// 처음 행을 undefined로 만들고
// 해당 undefined를 가져와 0으로 차있는 배열을 만든다.

 

• Array.from() 메소드 이용

Array.from(Array(9), () => Array.from(Array(9).fill(0))) 
// Array.from의 두번째 인자는 map과 같은 역할