(TIL) 20210609

📕Facts(한 것)

---

• 알고리즘 복습
• 프로그래머스 문제 풀기
• 수업듣기

📕Findings(배운 것)

---

실시간 수업이 있는 날이어서 알고리즘 공부에 쏟을 시간이 많지 않았다.

간단히 DP를 공부하고 프로그래머스 문제를 몇개 풀었다.

 

프로그래머스에서 N개의 최소공배수라는 문제를 풀면서

C++ 내장 lcm 함수를 사용했다.

다른 언어에서는 최대공약수를 반환해주는 gcd함수가 일찍이 있던걸로 알고 있다.

하지만 C++은 한발 늦게 C++17에서야 gcd, lcm 함수가 추가되었다.

 

#include <string>
#include <vector>
#include <numeric>

using namespace std;

int solution(vector<int> arr) {
    int answer = 0;
    answer = arr[0];
    for(int i = 1; i < arr.size(); i++) {
        answer  = lcm(answer, arr[i]);
    }
    return answer;
}

 

위와 같이 내장함수를 활용하면 간단하게 해결할 수 있는 문제다.

 

📕Feeling(느낀 점)

---

조금만 늦게 자도 몸이 힘들어한다.

 

📕Affirmation(자기 선언)

---

• 日日新又日新
• 순간에 최선을

 

📕여담

---

운동을 쉬고 몸에 휴식을 줬다.