문제 링크 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제 설명 이번 문제는 신해빈이라는 패션왕이 매번 다르게 입을 수 있는 옷의 조합 수를 구하는 문제이다. headgear, eyewear, face와 같이 의상의 종류가 주어지고 의상의 종류가 주어지면 1개 이상의 의상이 주어진다. 의상의 종류를 고려할 때, 입지 않은 의상의 종류가 있어도 되지..

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