\(@^0^@)/

- Hello Coding 알고리즘 TIL 작성 - 자료구조 / 알고리즘 (Js ver.) 강의 해당 숫자의 자릿수 별 빈도수 구하기 (간단하게 정리하기 위해서 num값을 미리 지정하였음) // 자릿수 계산 let result = []; let num = 1234; // 1. 배열안에 각 자릿수 별 index 생성. for (let i = 0; i < 10; i++) { result[i] = 0; } // 2. 각 자릿수의 빈도수를 적립. while (num != 0) { result[num % 10]++; num /= 10; num = parseInt(num); } console.log(result) // (10) [0, 1, 1, 1, 1, 0, 0, 0, 0, 0] 0부터 9까지의 총 10개인 숫자..

[ 1장 알고리즘 소개 ] 많이 사용하는 빅오 실행 시간의 예 O(log n), 로그 시간 : 예) 이진 탐색 O(n), 선형 시간 : 예) 단순 탐색 O(n * log n) : 예) 퀵 정렬과 같이 빠른 정렬 알고리즘 O(n²) : 예) 선택 정렬과 같이 느린 정렬 알고리즘 O(n!) : 예) 외판원 문제와 같이 정말 느린 알고리즘 빈 종이에 16개의 네모칸을 만드는 문제를 예로 들어 각 빅오 실행 시간을 알아보자. 네모 칸의 수 O(log n) O(n) O(n log n) O(n²) O(n!) 16개 0.4초 1.6초 6.4초 25.6초 66301년 256개 0.8초 25.6초 3.4분 1.8시간 2. x 10⁴⁹⁸년 1024개 1.0초 1.7분 17분 1.2일 1.72 x 10²⁶³¹년 이진 탐색은..

코테를 보고 충격 먹었으면 공부를 더 열심히 해야 하는데 역으로 엄청 오래 쉬고 저녁 아홉 시 반에서야 공부 조금 해보려고 책상에 앉은나... 오잉? 어린이날이라서 그렇다^^ 매일 쉬는 날인데 남들 쉴 때도 또 쉬고 싶은 나... 오잉~ - 자료구조 / 알고리즘 (Js ver.) 강의 아직도 연결 리스트 자료구조 학습하는 중... 대충 이해가 됐다고 생각했는데, 또 막상 문제를 풀려하면 쉽게 접근을 못 하겠다. 그 말은 아직 자료구조를 제대로 파악 못한 거지ㅠ 근데 계속 이론만 학습할 수는 없는 것 같고, 문제를 풀면서 이해하고 정리해야 할 것 같음. [ 출처, 참고 : 제로베이스 프런트엔드 스쿨 ]