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; } } ..

https://school.programmers.co.kr/learn/courses/30/lessons/131128  *초기 작성 코드#include #include #include using namespace std;string solution(string X, string Y) { string answer = ""; char target; sort(X.begin(), X.end(), greater()); sort(Y.begin(), Y.end(), greater()); for(int i = 0; i 미리 X와 Y를 내림차순으로 정렬X의 길이만큼 루프를 돌면서 X의 값 중 큰 값 부터 target에 넣어 카운팅작은 값이 공통으로 가지고 있는 개수를 의미함으로 그..

vector 'wall' 를 만들어서 색칠해야 하는 부분은 1로, 색칠하지 않아도 되는 부분은 0으로 만든 후 2중 for문을 통해 몇 번 칠해야하는지를 구하는 방식으로 문제를 풀었다.그런데 루프를 한 번만 사용해서 해결한 풀이를 확인했고 참고해서 다시 풀어보았고 이는 p.s 중 greedy 에 해당하는 접근 방식으로 보여진다.예전에 C++강의를 들으면서 동전 거스름돈 문제를 예시로 greedy를 스쳐가듯 배웠었는데, 잘 기억이 나지 않아 문제 해결 방식을 설계할 때 떠오르지 않았던 것 같다. greedy 알고리즘에 대한 추가적인 정리https://dong-grae.tistory.com/103 Greedy 알고리즘Greedy 알고리즘이란? 현재 단계에서 가장 최선이라고 생각되는 선택을 반복적으로 수행하여..