백준 11048번 이동하기
https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 현재 (1, 1)에 있고, (N, M)으로 이동하려고 한다. 준규가 (r, c)에 있으면, (r+1, c), (r, c+1), (r+1, c+1)로 이동할 수 있고, 각 방을 방문할 때마다 방에 놓여져있는 사탕을 모두 가져갈 수 있다. 또, 미로 밖으 www.acmicpc.net 풀이 준규의 이동 경로는 오른쪽, 아래, 오른쪽 아래 대각선으로 총 세 가지이다. 오른쪽 아래 대각선은 오른쪽, 아래나 아래, 오른쪽..
2020. 1. 11.
백준 11057번 오르막 수
https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다. www.acmicpc.net 풀이 dp [x][y] : x자리 수에서 첫째 자리가 y일 때 오르막수가 될 수 있는 경우의 수 예를 들어, dp [2][7]일 때 2의 자리 수에서 첫째 자리가 7일 때 가질 수 있는 경우의 수를 의미한다. ( 7_ ) 따라서 7,8,9로 총 3가지가 있..
2020. 1. 11.
