백준9019: DSLR

9019번: DSLR 문제 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다.

각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d 1 , d 2 , d 3 , d 4 라고 하자(즉 n = ((d 1 × 10 + d 2 ) × 10 + d 3 ) × 10 + d 4 라고 하자) D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다.

그 결... www.acmicpc.net 이 문제는 대표적인 BFS 문제입니다. 1. Problem Analysis 이 문제는 숫자 A를 D, S, L, R 4가지 연산을 이용해서 숫자 B로 만들려고 할 때 필요한 최소 연산들의 나열을 구하는 문제입니다.

각각의 연산 DSLR은 다음과 같습니다. 연산 D는 n을 두 배로 바꾼다.

결과 값이 ...

요청 처리 중입니다...

백준9019: DSLR

등록된 다른 글