분명 2025년이 되어서 회고도 쓰려했는데 생각보다 시간이 많-이 지났다.. 기초부터 다시 꼼꼼히 다져보자는 마음으로 프로그래머스 기초 트레이닝을 풀기 시작했다.목표는 좀 더 간결하고 C++의 다양한 함수를 사용하기로 했다. https://school.programmers.co.kr/learn/courses/30/lessons/181931 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🧩 문제 설명어떤 등차수열에서 초항이 a, 공차가 d인 수열의 각 항 중에서included[i] == true인 항만 골라 모두 더한 값을 구하는 문제이다.예를 들어:a = 3, d = 2included = [true..

아직도 자신이 없는 DP를 자신 있을 때까지 파보기로 하자.  DP는 작은 문제의 결과를 저장해놓고, 이를 이용해 큰 문제를 푸는 방식이다.  거스름돈을 2원과 5원을 사용해서 최소 개수만큼 돌려주고 싶다. 처음엔 그리디 알고리즘으로 접근하였다. 5원으로 먼저 거슬러 주고 남은 금액을 2원으로 주는 것이다. 😶‍🌫️ 코드 보기🔽더보기처음 생각한 코드 - DP로 접근하지 않았따! #include using namespace std; int main(){ int n, count = 0; cin >> n; count += n / 5; n = n % 5 ; while(count >= 0) { if(n % 2 == 0) { cou..

https://www.hackerrank.com/challenges/lilys-homework/problem Lily's Homework | HackerRankHelp George figure out Lily's homeworkwww.hackerrank.com  조지가 릴리랑 놀고 싶어서 릴리의 숙제를 도와주려한다. 하지만 숙제는 자기가 알아서 하도록 하자.  알고리즘 끝.       ..그래도 릴리를 도와주도록 하자. 어떤 배열이 있을 때 최소한으로 숫자를 스왑해서 아름다운 배열로 만들어야 한다.  정렬을 해가며 최소 교환 수를 찾으려는 당신!  이제는 사이클 분할을 사용해보자 아름다운 배열은 인접한 숫자의 값이 최소가 되는 배열이다. 그렇다면 배열은 정렬된 상태여야 할 것이다. 오름차순이 될지 내림차..

https://www.hackerrank.com/challenges/common-child/problem?isFullScreen=true Common Child | HackerRankGiven two strings a and b of equal length, what's the longest string (s) that can be constructed such that s is a child to both a and b?www.hackerrank.com  두개의 같은 길이의 문자열을 주어지고 이 문자열의 순서를 바꾸지 않고두 문자열에서 공통으로 가지고 있는 문자들의 집합 중 제일 긴 문자의 집합을 구하는 문제이다. 즉,  Longest Cmmon Substring (LSC 최장 공통 부분 수열)을 찾는..