(TIL) 20210609

📕Facts(한 것) 알고리즘 복습 프로그래머스 문제 풀기 수업듣기 📕Findings(배운 것) 실시간 수업이 있는 날이어서 알고리즘 공부에 쏟을 시간이 많지 않았다. 간단히 DP를 공부하고 프로그래머스 문제를 몇개 풀었다. 프로그래머스에서 N개의 최소공배수라는 문제를 풀면서 C++ 내장 lcm 함수를 사용했다. 다른 언어에서는 최대공약수를 반환해주는 gcd함수가 일찍이 있던걸로 알고 있다. 하지만 C++은 한발 늦게 C++17에서야 gcd, lcm 함수가 추가되었다. #include #include #include using namespace std; int solution(vector arr) { int answer = 0; answer = arr[0]; for(int i = 1; i < arr.si..

2021.06.09