[탐색/BFS] 백준 9019 DSLR - 파이썬(Python)

[탐색/BFS] 백준 9019 DSLR - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 2. 문제 풀이 D: (N*2) % 10000 S: N-1, 단 0이면 9999 L: 왼쪽으로 회전 R: 오른쪽으로 회전 최소의 DSLR 연산으로 A가 B가 되도록 만드는 문제입니다. 개인적으로 DP로도 풀 수 있을 거 같은데, 중복되는 수가 많이 안 나올 거 같아서 효율은 보장 못하겠네요. 2022.02.23 - [Algorithm] - [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터..

원문링크 : [탐색/BFS] 백준 9019 DSLR - 파이썬(Python)

 등록된 다른 글

[구현/수학] 백준 18005 Even or Odd? - 파이썬(Python)

[구현/수학] 백준 18005 Even or Odd? - 파이썬(Python)

[구현/수학] 백준 11874 ZAMKA - 파이썬(Python)

[구현/수학] 백준 11874 ZAMKA - 파이썬(Python)

[구현/수학] 백준 1748 수 이어쓰기 1 - Python

[구현/수학] 백준 1748 수 이어쓰기 1 - Python

[구현/수학] 백준 2460 지능형 기차 2 - Python

[구현/수학] 백준 2460 지능형 기차 2 - Python

[CSS] 스타일이 적용되는 우선순위 (cascading, overriding)

[CSS] 스타일이 적용되는 우선순위 (cascading, overriding)

[네트워크] 클래스별 IP주소 분류(A, B, C, D, E 클래스)와 공인 IP, 사설 IP

[네트워크] 클래스별 IP주소 분류(A, B, C, D, E 클래스)와 공인 IP, 사설 IP

[탐색/BFS] 백준 2178 미로 탐색 - Python

[탐색/BFS] 백준 2178 미로 탐색 - Python

[동적계획법/DP] 백준 11057 오르막 수 - 파이썬(Python)

[동적계획법/DP] 백준 11057 오르막 수 - 파이썬(Python)