9019 (1) 썸네일형 리스트형 [BOJ] 백준 9019 DSLR (Swift) 문제 https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 풀이 이 문제는 BFS로 풀 수 있는 문제입니다. A에서 B로 변환하는 4가지 과정에 대해 모두 수행해서 최소의 연산을 출력해주는 문제입니다. 저는 DSLR 연산을 Int의 extension으로 작성을 하였습니다. BFS를 수행하면서, queue에 명령어를 String으로 넣어줬는데 시간초과 판정을 받았습니다. String 값을 더해주는 것도 $O(1)$이지만, 일반적으로 정수 .. 이전 1 다음
