https://school.programmers.co.kr/learn/courses/30/lessons/12914 처음에 이 문제를 접했을 때, 모든 경우의 수를 다 해봐야되나? 라고 생각이 들었는데 n값이 2000 이하인 정수라는 것을 보고 이 방법으로 접근하면 안된다고 생각했다.하지만 도무지 다른 방법이 떠오르지 않아 '질문하기' 를 살펴보았는데 피보나치 수열로 해결할 수 있다는 글을 보고 피보나치 수열에 대해 조사하였다. 피보나치 수열📌 피보나치 수열(Fibonacci Sequence)피보나치 수열은 수학에서 매우 유명한 수열로, 간단하면서도 다양한 분야에서 응용되는 특징을 가진다.   📍 피보나치 수열의 정의피보나치 수열은 다음과dong-grae.tistory.com ✅ 피보나치 수열로 문제 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 📌 최소 공배수 계산 공식최대 공배수 == 두 수의 곱을 최대 공약수로 나눈 값이다.int lcm(int x, int y) { return x * y / gcd(x, y); } ✅ 문제 풀이 #include using namespace std;int gcd(int x, int y) { return x % y == 0 ? y : gcd(y , x % y); }int lcm(int x, int y) { return x * y / gcd(x, y); }int solution(vector arr) { int answer = arr[0]; for(int i = 1; i x, y 두..

https://school.programmers.co.kr/learn/courses/30/lessons/12951 *초기 코드#include #include #include using namespace std;string solution(string s) { string answer = ""; bool capitalize = true; for (char ch : s) { if (ch == ' ') { answer += ' '; capitalize = true; } else { if (capitalize) { if (!..

https://school.programmers.co.kr/learn/courses/30/lessons/12939 #include #include #include #include #include using namespace std;string solution(string s){ stringstream ss(s); int blank_cnt = count(s.begin(), s.end(), ' '); set list; for (int i = 0; i > str; list.insert(stoi(str)); } string answer = to_string(*(list.begin())) + " " + to_string(*(--list.end())); return..

https://school.programmers.co.kr/learn/courses/30/lessons/150370 문자열 형태의 날짜들의 크고 작음을 어떻게 비교할 것인지에 대해 고민이 많았던 것 같다.그러던 중 날짜를 총 일수로 바꾼다면, 개인정보 수집일자 + 유효기간을 더하기도 쉽고 오늘 날짜와 비교하기도 쉬울 것이라고 생각이 들어 이러한 방식으로 문제를 해결하려 했다. #include #include #include #include #include using namespace std;// 날짜를 총 일수로 변환 메서드int DateToDays(const string& date) { int year, month, day; char dot1, dot2; stringstream ss(d..

https://school.programmers.co.kr/learn/courses/30/lessons/133502  *초기 작성 코드더보기#include #include #include using namespace std;int solution(vector ingredient) { int answer = 0; vector pattern = { 1,2,3,1 }; int i = 0; while (i = 4) { if (i + 4 = 3) { i -= 3; } else { i = 0; } } ..