210125_TIL

🍎 오늘 한 일

---

✔️ Toy 문제 풀기 (rockPaperScissors)
재귀에 이제 좀 익숙해졌나 싶었는데 막상 또 문제를 만나보니까 쉽게 풀리지 않았다. 수도코드를 작성하고 차근차근 푸는 습관을 들여야하는데 생각보다 잘 안되는 것 같아서 풀었던 문제들의 코드를 반대로 수도코드로 바꿔보거나 주석을 달아보며 연습 중이다. 

✔️ N-Queens 문제 풀기
DFS, 백트래킹을 이용해 해결파야하는 N Queens 문제를 풀었다. 일단은 주어진 파일에 있는 메서드들과 속성이 어떤 걸 의미하는 지 파악하는 것이 가장 핵심이었던 것 같다. 그리고 문제를 전체적인 관점에서 먼저 생각하고 하나씩 쪼개며 조건을 추가하는게 중요하다는 것도 느꼈다. 개념 설명만 읽어봤을 때는 백트래킹이 뭔지 감도 잘 안오고 이름만 보고 엄청난 기술인가 싶었는데, 직접 해보니까 '그냥 일단 되는데까지 해보고, 안되면 이전으로 되돌아가는 과정을 반복하는 것'이라는 백트래킹의 의미를 깨달을 수 있었다. 그리고 DFS라는 말에 계속 트리 형태를 떠올려서 오히려 헷갈렸는데, 그보다는 과정 자체에 집중하고 순서와 조건을 생각하며 접근해야 하는 문제였다.

 

🍎 기억할 것

---

✔️ label
label 키워드는 break, continue 구문과 함께 사용할 수 있는데, 원하는 식별자로 구문 앞에 추가하면 된다. label이 붙은 곳에서 반복문을 멈추거나 다시 수행시킬 수 있다.

 

var i, j;

loop1:
for (i = 0; i < 3; i++) { 
   loop2:
   for (j = 0; j < 3; j++) { 
      if (i === 1 && j === 1) {
         break loop1;
      }
      console.log('i = ' + i + ', j = ' + j);
   }
}

// Output is:
//   "i = 0, j = 0"
//   "i = 0, j = 1"
//   "i = 0, j = 2"
//   "i = 1, j = 0"

 

🍎 더 공부할 것

---

✔️ 재귀 문제를 Stack 구현으로 풀어보기
✔️ 조합, 중복 조합