[내일배움캠프][TIL] 21일차 - Node.js 강의

오늘의 목표

✔️ 프로그래머스 코테 문제 풀이

✔️ CS 강의

✔️ Node.js 강의 듣기

✔️ Javascript 피드백 작성 

---

⏱️ 오늘의 일정

9:00 ~ 10:00 - 프로그래머스 코테 문제 풀이
10:00 ~ 11:00 - CS 강의

12:00 ~ 16:00 - Node.js 강의 듣기

16:00 ~ 17:00 - 베이직반 OT

17:00 ~ 21:00 - Node.js 강의 듣기

---

📜 프로그래머스 코테 문제 풀이

9:00 ~ 10:00 - 프로그래머스 코테 문제 풀이

 

기사 단원의 무기

https://github.com/YamSaeng/AlgorithmCodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/136798.%E2%80%85%EA%B8%B0%EC%82%AC%EB%8B%A8%EC%9B%90%EC%9D%98%E2%80%85%EB%AC%B4%EA%B8%B0

AlgorithmCodingTest/프로그래머스/1/136798. 기사단원의 무기 at main · YamSaeng/AlgorithmCodingTest

 

풀이

function solution(number, limit, power) {
    let totalSum = 0;
    for (let i = 1; i <= number; i++) {

        let sum = 0;
        for (let j = 1; j <= i; j++) {
            if (i % j == 0) {
                sum++;
            }

            if (sum > limit) {
                sum = power;
                break;
            }
        }

        totalSum += sum;
    }

    return totalSum;
}

 

위처럼 코드를 구성해서 돌리니 시간초과가 났다..

수학공식이 필요한거 같아 구글을 뒤져보니 제곱근을 이용해 반복 수를 줄이는 방법을 찾았다.

 

function solution(number, limit, power) {
    let totalSum = 0;

    for (let i = 1; i <= number; i++)
    {
        let sum = 0;
        
        for (let j = 1; j <= Math.sqrt(i); j++)
        {
            if (i % j == 0)
            {
                if (i / j == j)
                {
                    sum += 1;
                }
                else
                {
                    sum += 2;
                }
            }

            if (sum > limit) {
                sum = power;
                break;
            }
        }

        totalSum += sum;
    }

    return totalSum;
}

 

코드로는 이해가 가는데, 원리적인 부분이 이해가 잘 안되서 

https://han-joon-hyeok.github.io/posts/programmers-knight-weapon/

프로그래머스 Level 1 - 기사단원의 무기 (JavaScript)

 

여기 글을 참고해 이해했다.

---

📜 CS 강의

9:00 ~ 10:00 - CS 강의

 

컴퓨터 네트워크에 관한 수업

 

📜 베이직반 OT

16:00 ~ 17:00 - 베이직반 OT

 

2주차 수업인 Javascript에 관한 기초반에 대한 OT가 있어서 참여했다.

튜터님의 말로는 어느정도 캠프에서 제공한 Javascript 강의가 이해가 되고 진도가 나갔으면 굳이 듣지는 않아도 된다고 하셨다. 참여는 안하기로 했지만 영상과 강의 자료는 올라오면 볼 예정

 

---

📜 Node.js 강의 듣기

17:00 ~ 21:00 - Node.js 강의 듣기

 

MongoDB를 활용해 할일을 작성하고 DB에 저장해보는 웹 서버를 구현했다.

 

Node.js에서 사용하는 Middleware도 배웠다.

2024.09.03 - [Javascript] - [Javascript][Node.js] Middleware ( 미들웨어 )

[Javascript][Node.js] Middleware ( 미들웨어 )