꾸준함

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/131702?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 백준 14927번 전구 끄기와 비슷한 문제였습니다. 알고리즘은 아래와 같습니다.1. 첫 번째 행에 대해 모든 경우의 수를 구한 뒤2. 두 번째 행부터 바로 위 행의 시곗바늘을 12로 만들도록 처리합니다.3. 위와 같이 진행할 경우 1 ~ (N - 1)행의 시곗바늘은 모두 12를 바라보고 있습니다.3.1 따라서 마지막 행의 시곗바늘이 모두 12를 바라보고 있을..

문제 링크입니다: https://www.acmicpc.net/problem/17837 문제에서 주어진 대로 풀면 되는 문제였습니다.저는 같은 칸에 여러 개의 말이 위치할 수 있고 쌓인 순서를 토대로 로직이 달라질 수 있기 때문에 stack 자료구조를 사용하여 말이 쌓인 순서를 표현했습니다,. * moveDir[4]를 {1, 0}이 아닌 {0, 1}로 해놓고 맞왜틀 이러고 있었네요... 아까운 내 시간 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/1535 전형적인 Knapsack DP 문제였습니다.세준이의 체력이 0이어도 기쁨을 못 느낀다는 것이 핵심이었습니다.  개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/1513 문제 지문으로부터 메모이제이션을 적용할 수 있는 상태값은 현재 위치(y, x), 방문한 오락실 개수, 그리고 직전에 방문한 오락실 번호임을 유추할 수 있습니다.따라서 네 상태값을 기준으로 DP를 적용하여 풀면 되는 문제였습니다.  개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/12865 전형적인 Knapsack DP 문제였습니다.주의할 점은 동전 2 문제와 달리 각 물건은 하나씩 존재한다는 점입니다.  개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/12852 연산을 하는 횟수의 최솟값은 DP를 통해 간단하게 구할 수 있는 문제였습니다.문제는 " N을 1로 만드는 방법에 포함되어 있는 수"를 출력하는 것이었는데 이는 DP에 사용했던 cache 배열을 역추적하며 구할 수 있었습니다.테스트해 본 결과 top-down 방식으로 구현할 경우 N이 100만 일 때 stackoverflow가 발생하는 것 같은데 AC를 받는 것으로 보아 데이터 추가가 필요해 보입니다.  개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/4811 문제 지문으로부터 메모이제이션을 적용할 수 있는 상태값은 한 조각인 알약 개수와 반 조각인 알약 개수임을 유추할 수 있습니다.따라서 두 상태값을 기준으로 DP를 적용하여 풀면 되는 문제였습니다.   개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/1103 문제 조건대로 풀면 되는 백트래킹 + DP 문제였습니다.중간에 있는 구멍은 무시한다는 조건이 있기 때문에 동전을 한 칸 한 칸 움직이지 않고 한 번에 이동해도 무방했습니다.   개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/31796 간단한 구현 문제였습니다.책의 가격을 오름차순으로 정렬하고 매 페이지에 최대한 많은 책을 넣는 방식으로 구현했습니다.  개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://www.acmicpc.net/problem/15989 간단한 DP 문제였습니다.[1, 10000]까지 경우의 수를 DP를 통해 미리 다 구해놓은 후 정답을 출력하면 되는 문제였습니다.  개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~