(TIL) 20210423

1.Facts(한것)

---

• 프로그래머스 알고리즘 문제풀기
• c++ STL 복습하기

2.Findings(배운것)

---

• 최대공약수와 최소공배수를 구하는 방법은 여러가지가 있지만 그 중에서도 유클리드 호제법이 으뜸이다.
• queue자료구조에서는 queue.back(), queue.front()등으로 앞뒤의 원소를 바로 반환 할 수 있다.
• queue에서 삭제는 역시 q.pop()으로 가능하고, 당연히 선입선출이다.

3.Feeling(느낀점)

---

당장 내일이 코딩테스트인데 공부를 하면 할수록 모르는게 자꾸 튀어나온다.

 

프로그래머스 기준 레벨 1에서 쉬운 2정도 나오면 풀 수 있겠지만 그 이상으로 넘어가면 어렵다.

 

붙으면 좋고, 떨어지면 경험한거다

 

아직 3학년 2학기인데... 조기졸업하기엔 듣고 싶은 수업도 많고 이렇게 대학생활 끝내고 싶지도 않다.

 

아래는 유클리드 호제법으로 푼 최대공약수와 최소 공배수를 구해서, 배열로 리턴하는 코드이다.

 

#include <bits/stdc++.h>

using namespace std;

int gcd(int a, int b){
    
    if(b == 0) {
        return a;
    }
    else {
        return gcd(b, a%b);
    }
}


vector<int> solution(int n, int m) {
    vector<int> answer;
    answer.push_back(gcd(n,m));//최대공약수
    answer.push_back(n*m/gcd(n,m));//최소공배수
    
    return answer;
}

a와 b의 대소 관계와 상관없이 항상 동작하기 때문에 유용하다.

 

 

4.Affirmation(자기선언)

---

• 내일이 기대되는 삶을 살자