문제) 백준 - BFS - DSLR
https://www.acmicpc.net/problem/9019
9019번: DSLR
네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에
www.acmicpc.net
만들 수 있는 수 중에서 최소 명령을 사용하는 것을 탐색하는 문제였습니다. BFS로 탐색하면서 queue에 (숫자, 명령어)를 넣고 명령어를 만들 수 있는 모든 경우의 수(D, S, L, R)를 탐색했습니다.
파이썬 소스 코드)
Full Code)
https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%205000~9999/9019_DSLR.py
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 1766번 - 문제집 (C++) 문제 및 풀이 (0) | 2021.12.13 |
|---|---|
| [백준] 4386번 - 별자리 만들기 (C++) 문제 및 풀이 (0) | 2021.12.12 |
| [백준] 1647번 - 도시 분할 계획 (C++) 문제 및 풀이 (0) | 2021.12.09 |
| [백준] 2467번 - 용액 (C++) 문제 및 풀이 (0) | 2021.12.08 |
| [백준] 17298번 - 오큰수 (C++) 문제 및 풀이 (0) | 2021.12.06 |
댓글