보행자 천국 : https://school.programmers.co.kr/learn/courses/30/lessons/1832자동차의 이동은 배열을 기준으로 아래와 오른쪽으로만 이동이 가능합니다.그리고 목적지까지 이동이 가능한 경로 개수를 구해야하는데, ci
가장 긴 팰린드롬 : https://school.programmers.co.kr/learn/courses/30/lessons/12904다른 분들의 풀이를 보니 대부분 구현으로 푸시긴 하였지만, DP로 풀 수 있을것 같아 DP로 도전해보았지만 해결이 안되어 다른
1695 팰린드롬 만들기 : https://www.acmicpc.net/problem/1695접근 방법도 생각을 못했습니다.DP로 풀수있다는 것에 신기했습니다.주어진 수열에서 수를 끼워넣을 수 있는데, 끼워넣는 개수가 최소가 되어야합니다.재귀를 통해 어떤 수를
14501 퇴사 : https://www.acmicpc.net/problem/14501해당 문제는 브루트포스로 풀 수 있고, DP로도 풀 수 있는 문제입니다.기억은 안나지만 전에 브루트포스로 풀은 경험이 있길래 DP로 풀어보겠습니다. (점화식을 못구해서 다른
연속합 13398 : https://www.acmicpc.net/problem/13398부분 연속합이 최대가 되는 값을 찾아야하는 문제입니다.이때, 연속되는 수 중 하나를 제거할수도 있기때문에 이를 해결하는것이 조금 까다롭습니다.먼저 연속된 합을 저장해주는 d
스티커 모으기(2) : https://school.programmers.co.kr/learn/courses/30/lessons/12971한번에 캐치못하고 다른 분들의 풀이에서 힌트를 보고 해결했던 문제입니다. (접근 방법을 생각하는 과정에서 DP를 배제해버렸었
거스름돈 : https://school.programmers.co.kr/learn/courses/30/lessons/12907완탐, 백트래킹.. 여러 방법을 생각해봤지만 명쾌한 답이 나오지 않아 다른 분의 풀이에서 힌트를 얻었습니다.DP도 생각은 했었지만 접근
가장 큰 정사각형 : https://school.programmers.co.kr/learn/courses/30/lessons/12905첫번째 풀이에서는 특정 지점인 (i,j)에서 정사각형을 이루는 길이를 하나씩 늘려가며 해당 길이가 정사각형을 이루는지 확인하는
각 좌표(i,j)에서 배열의 범위를 벗어나지 않는 선에서 (i+1,j-1), (i+1,j), (i+1,j+1)에 있는 값과의 합을 통해 구할 수 있는 최소값과 최대값을 구해야한다.valueMap = new int\[N]\[N]\[2]인 3차원 배열을 통해 배열의 아래부