쉽지않은 블로그

www.acmicpc.net/problem/1006 1006번: 습격자 초라기 하나의 특수 소대로 인접한 두 영역을 커버할 수 있는 배치는 (2,10), (9,16), (4,5), (7,8), (13,14) 이다. 그리고 나머지 6개 구역은 각각 하나의 특수 소대로 커버할 수 있다. 그러므로 최소 11개 특수 소 www.acmicpc.net 문제 요약 1.길이가 N인 원형큐 2개가 인접하게 붙어있다 2.특수소대가 비용이 w보다 작게끔 하나또는 두개의 구역을 침투시킨다고 할때 3.가능한 최소의 파견 소대의 수를 출력 나의 풀이 DP문제라는것을 안 상태에서 문제를 풀었음에도 난이도가 상당했다 처음 원형큐를 잘라서 1 2 .......... N 1 2 ...........N 이렇게 입력으로 주어진 그대로 생각..

www.acmicpc.net/problem/2342 2342번: Dance Dance Revolution 입력은 지시 사항으로 이루어진다. 각각의 지시 사항은 하나의 수열로 이루어진다. 각각의 수열은 1, 2, 3, 4의 숫자들로 이루어지고, 이 숫자들은 각각의 방향을 나타낸다. 그리고 0은 수열의 마 www.acmicpc.net 문제 요약 1. 발판이 5개 존재하고 특정 발판에서 다음 발판을 밟을 때 cost는 경우에 따라 다르긴 하지만 고정값임 2. 입력으로 밟아야 되는 발판이 주어지면 cost가 최소로 될 수 있는 값을 출력 3. 왼발과 오른발은 서로 다르게 움직일 수 있고 처음 시작점은 두발 모두 가운데에 위치 (입력 N의 개수 2 -> 2 -> 4라고 할 때 2번째 발판을 밟아야 할 때 오른발,..