21년 1월 31일 TIL

오늘 배운 것

주말에 모여서 코딩하다!

 

매일 모이는 멤버들끼리 각자 공부에대한 좋은 영향을 주었다. 일요일 저녁 7시에 서로 모여서 이번에서 풀은 toy 문제에대해 코드를 공유하고 가장 최적의 코드를 찾는 시간을 가졌다. 각기 다른 코드를 보면서 이렇게 생각할 수 있구나 배웠고, 각자 이번주에 찾은 좋은 내용들을 공유하면서 공부에 깊이를 더해간 시간이 되었다. 시작은 작지만 끝은 창대하리!

 

 

 

구조분해 할당 활용

버블소트 문제를 최적으로 푸는 방법에대해 고민해봤습니다. 버블소트에 대한 개념 이해가 필요하다면 이 사이트를 참고하기를 추천합니다.

 

// 토이 4번
const bubbleSort = function (arr) {
  let swap = 0;  // swap 횟수를 기록

  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - 1 - i; j++) { // 매 반복마다 i번째로 큰 수가 마지막에서 i번째에 있다. 이미 정렬된 요소는 고려할 필요가 없음.
      if (arr[j] > arr[j + 1]) { // 만약 현재값보다 다음값이 크다면 ex([3, 2])
        swap = arr[j]; // swap에 현재값을 할당한다. (swap = 3)
        arr[j] = arr[j + 1]; // 현재값에 다음값을 할당한다. (arr[j] = 2)
        arr[j + 1] = swap; // 다음값에 현재값을 넣은다. (arr[j + 1] = 3)
      }
    }
    if (swap === 0) { // swap이 0인경우는 변경할 내용이 없다는 것. break로 효율화.
      break;
    }
  }
  return arr; // 최종으로 정렬 된 배열 리턴한다.
};

구조분해 할당 활용하여 코드 간결화

        arr[j] = arr[j + 1]; // 현재값에 다음값을 할당한다. (arr[j] = 2)
        arr[j + 1] = swap; // 다음값에 현재값을 넣은다. (arr[j + 1] = 3)
        
        // 해당 내용을 구조분해 할당을 활용하여 간단하게 표현 가능하다.
        [arr[j + 1], arr[j]] = [arr[j], arr[j + 1]];

그림으로 개념을 이해하는 알고리즘

알고리즘에 대한 개념 정리가 더 필요할 것 같았다. 후기공유회에 선배기수가 추천해준 알고리즘 책으로 알고리즘 복습을 시작했다. 그림으로 정리된 알고리즘 내용을 보니 이해가 더 잘되었다. 이 책은 적극 추천합니다.

 

오늘 느낀점

시작이 반이다. 일단 시작해보자.

더 공부할 것

• 구조분해할당
• 그림으로 개념을 이해하는 알고리즘 매일 1챕터씩 읽기.