백준 1344번 축구 문제 링크입니다: https://www.acmicpc.net/problem/1344 문제 지문으로부터 메모이제이션을 적용할 수 있는 상태값은 구간, A팀 득점 수, B팀 득점 수임을 유추할 수 있습니다.따라서 세 상태값을 기준으로 DP를 적용하여 풀면 되는 문제였습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.08
백준 17837번 새로운 게임 2 문제 링크입니다: https://www.acmicpc.net/problem/17837 문제에서 주어진 대로 풀면 되는 문제였습니다.저는 같은 칸에 여러 개의 말이 위치할 수 있고 쌓인 순서를 토대로 로직이 달라질 수 있기 때문에 stack 자료구조를 사용하여 말이 쌓인 순서를 표현했습니다,. * moveDir[4]를 {1, 0}이 아닌 {0, 1}로 해놓고 맞왜틀 이러고 있었네요... 아까운 내 시간 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.07
백준 1535번 안녕 문제 링크입니다: https://www.acmicpc.net/problem/1535 전형적인 Knapsack DP 문제였습니다.세준이의 체력이 0이어도 기쁨을 못 느낀다는 것이 핵심이었습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.07
백준 1513번 경로 찾기 문제 링크입니다: https://www.acmicpc.net/problem/1513 문제 지문으로부터 메모이제이션을 적용할 수 있는 상태값은 현재 위치(y, x), 방문한 오락실 개수, 그리고 직전에 방문한 오락실 번호임을 유추할 수 있습니다.따라서 네 상태값을 기준으로 DP를 적용하여 풀면 되는 문제였습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.06
벡즌 12865번 평범한 배낭 문제 링크입니다: https://www.acmicpc.net/problem/12865 전형적인 Knapsack DP 문제였습니다.주의할 점은 동전 2 문제와 달리 각 물건은 하나씩 존재한다는 점입니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.06
백준 12852번 1로 만들기 2 문제 링크입니다: https://www.acmicpc.net/problem/12852 연산을 하는 횟수의 최솟값은 DP를 통해 간단하게 구할 수 있는 문제였습니다.문제는 " N을 1로 만드는 방법에 포함되어 있는 수"를 출력하는 것이었는데 이는 DP에 사용했던 cache 배열을 역추적하며 구할 수 있었습니다.테스트해 본 결과 top-down 방식으로 구현할 경우 N이 100만 일 때 stackoverflow가 발생하는 것 같은데 AC를 받는 것으로 보아 데이터 추가가 필요해 보입니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.06
백준 4811번 알약 문제 링크입니다: https://www.acmicpc.net/problem/4811 문제 지문으로부터 메모이제이션을 적용할 수 있는 상태값은 한 조각인 알약 개수와 반 조각인 알약 개수임을 유추할 수 있습니다.따라서 두 상태값을 기준으로 DP를 적용하여 풀면 되는 문제였습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.06
백준 1103번 게임 문제 링크입니다: https://www.acmicpc.net/problem/1103 문제 조건대로 풀면 되는 백트래킹 + DP 문제였습니다.중간에 있는 구멍은 무시한다는 조건이 있기 때문에 동전을 한 칸 한 칸 움직이지 않고 한 번에 이동해도 무방했습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.06
백준 31796번 한빛미디어 (Easy) 문제 링크입니다: https://www.acmicpc.net/problem/31796 간단한 구현 문제였습니다.책의 가격을 오름차순으로 정렬하고 매 페이지에 최대한 많은 책을 넣는 방식으로 구현했습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.06
백준 15989번 1, 2, 3 더하기 4 문제 링크입니다: https://www.acmicpc.net/problem/15989 간단한 DP 문제였습니다.[1, 10000]까지 경우의 수를 DP를 통해 미리 다 구해놓은 후 정답을 출력하면 되는 문제였습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.05