BFS

문제 링크 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 🏷️ 카테고리 `#그래프 이론` `#그래프 탐색` `#너비 우선 탐색` ⏳ 시간복잡도 각 테스트 케이스 당 최대 1만회 📒 해설 개인적으로 여러번 틀린 방향으로 접근을 해서, 굉장히 많이 틀렸던 문제입니다. 문제 내용을 정확하게 숙지하고 풀면 저와 같은 일은 일어나지 않을 것입니다. 해당 문제에서 신경써야 할 부분으로는 '명령어 수행 코드 작성', '레지스터 표현 자료구조 생각하기', '어떤 명령어를 선택할지' ,'지금까지 수행한 명령을 ..
Q현
'BFS' 태그의 글 목록