문제 링크 https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 설명 팰린드롬은 문자열이나 수열의 앞뒤가 동일한 형태를 말한다. 예를 들면, 기러기, 토마토, 12321 같은 것들이 될 수 있겠다. 이 문제에서는 수열이 주어지고 임의의 인덱스가 주어지면 팰린드롬인지 맞춰야한다. 다만 프로그램이 돌아가는 시간을 많이 주지 않기 때문에 DP(다이내믹 프로그래밍)를 사용해서 풀어야한다. 내 풀이 뭔가.. 2차원 DP 공간을 생성해서 풀어야겠다는 생각까지는 도달했지만 어떻게 DP 로직을 쌓..

문제 링크 https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 문제 설명 9084, 동전 문제는 주어지는 동전의 단위로 어떤 금액을 만들 수 있는 개수를 구하는 프로그램을 작성하면 된다. 다이나믹 프로그래밍(DP) 유형의 알고리즘으로 이전의 값들을 사용해 문제에서 요구하는 금액을 만들 수 있는 조합의 개수를 구하면 된다. 내 풀이 DP를 사용하야 풀 수 있다는 생각은 하고 있었고, 비슷한 Logic을 떠올리는데는 성공했다. 하지만 ..