문제 링크 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 로직을 쌓..

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

문제 링크 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 설명 어떤 한 배낭에 담을 수 있는 무게가 정해져있고 물건들의 무게(w)와 가치(v)가 주어지면 가장 큰 가치를 배낭에 담을 수 있도록 물건을 배낭에 담는 문제이다. 이 문제는 Dynamic Programming(DP)를 사용해서 풀어야하는데 단순한 DP로 풀기는 어렵고 2차 DP 공간을 마련해서 풀어야한다. 내 풀..

문제 링크 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 문제 설명 이번 문제는 우선순위 큐에 어떤 정수값을 append하되, 일반적인 heapq가 지원하지 않는 큐에서 가장 큰 값도 제거할 수 있는 기능이 추가된 프로그램을 만드는 것이 목표이다. 먼저 test case 개수를 받고 test case마다 지시사항 입력값을 받는다. 지시사항 입력값은 "I 숫자" 또는 "D 1", "D -1"로 I는 큐에 숫자를 대입하는 지시, D는 최소나 ..