24/05/07 TIL

오늘 한 것

1. 알고리즘 코드 카타

• 오늘은 1문제 밖에 풀지 못했다.
• 그래도 버블정렬을 이용해서 문제를 풀어보았다.
• 정렬 알고리즘을 다양하게 사용해보고 포스팅으로 정리해봐야겠다.

for (let j = 0; j < answer.length; j++) {
  for (let k = 0; k < answer.length - 1; k++) {
    if (answer[k] > answer[k + 1]) {
      let tmp = answer[k];
      answer[k] = answer[k + 1];
      answer[k + 1] = tmp;
    }
  }
}

• 버블 정렬을 구현한 코드다. 가장 간단하지만, 시간 복잡도가 O(n^2) 에 해당하기에 잘 사용하지 않는다고 한다.

1. 팀 과제

• 요새는 팀 과제를 하느라 거의 대부분의 시간을 쓰는 것 같다.
• 부족한 점이 조금씩 눈에 띄었다. 다음 프로젝트에서는 조금 더 잘 해봐야지.