https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 count;//몇개의 답을 출력해야 하는지 count에 저장 for(int k=0;k>n>>m; for(int i=1;i
Algorithm/DP
https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 풀이 동적프로그래밍 문제로, 한 칸 한 칸에 들어가는 모든 값을 계산하면 너무 오랜 시간이 걸린다. 그래서 기존에 계산해 놓은 값을 바탕으로 더 빠르게 값을 찾아야 한다. 우선 각 층의 0층에는 호수만큼 산다고 했으니, 다음과 같다. 1호 2호 3호 4호 3층 2층 1층 0층 1 2 3 4 그리고 조건에 맞게 들어가야 되는 인원을 채우면 1호 2호 3호 4호 3층 1 5 15 35 2층 1 4 10 20 1층 1 3 6 10 0층 1 2..
