본문 바로가기

경우의 수2

[BOJ] 1328 : 고층 빌딩 문제 링크 1328번: 고층 빌딩 (acmicpc.net) 1328번: 고층 빌딩 상근이가 살고있는 동네에는 빌딩 N개가 한 줄로 세워져 있다. 모든 빌딩의 높이는 1보다 크거나 같고, N보다 작거나 같으며, 같은 높이를 가지는 빌딩은 없다. 상근이는 학교 가는 길에 가장 왼 www.acmicpc.net 왼쪽에서 본 빌딩의 개수와 오른쪽에 본 빌딩의 개수가 주어졌을 때 가능한 빌딩 배치의 경우의 수를 구하는 문제. 참고 링크 https://beginthread.tistory.com/151 [ BOJ 백준 1328번 - 고층 빌딩 ] 해설 및 코드 https://www.acmicpc.net/problem/1328 목적 빌딩의 개수 N, 가장 왼쪽 또는 오른쪽에서 봤을 때 보이는 빌딩의 수 L과 R이 주어졌.. 2022. 3. 7.

[BOJ] 2225 : 합분해 문제 링크 2225번: 합분해 (acmicpc.net) 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net DP를 이용해서 숫자 N을 K개의 숫자 조합으로 만드는 경우의 수를 출력하는 문제. 풀이 DP[N][K] 배열을 만들어서 DP[Y][X] 에는 숫자 Y를 숫자 X개를 조합해서 만드는 경우의 수를 저장해야겠구나 생각했다. 일단 Bottom-up 방식으로 DP[0][1], DP[1][1], ... , DP[N][1], DP[0][2], DP[1][2], ... , DP[N][K] 이렇게 채워나가야겠다고 생각은 했지만, 점화식을 어떻게 해야할 지가 관건이다. 처음에는 예를 들어 DP[3][3]을 채우기 위해서는 DP[0][1] * DP[3.. 2022. 3. 2.

이전 1 다음

티스토리툴바