개발일지/Algorithm
20.07.19 개발일지 - 무어 기계(cont)
RedChiken
2020. 7. 19. 15:15
https://www.acmicpc.net/problem/3300
3300번: 무어 기계
문제 무어 기계는 상태에 의해서 출력이 결정되는 유한 상태 기계이다. 무어 기계는 이름은 미국의 수학자이자 컴퓨터 과학자 Edward F. Moore의 이름을 따서 지었다. 무어 기계의 상태 전이는 입력�
www.acmicpc.net
원래 Frogger를 풀려고 했는데 문제 해석까지만 되고 규칙을 찾지 못하여 다른 문제를 선택했습니다.
입력되는 직병렬 무어 기계와 입력값을 보고 지워진 심볼을 유추하는 문제입니다.
유추가 된다면 유추값을, 안 된다면 _를, 잘못된 입력 값이라면 !를 출력하면 됩니다.
처음에는 모든 경우에 대한 그래프를 만들어서 그래프 순회를 할까 싶었지만,
그래프 만드는 것 자체가 시간이 많이 드는 작업이라 시간 초과가 될 것 같았습니다.
그래서 Array로 Tree를 만들듯이 단순 순회로 입력을 조정해보려 합니다.
이에 대한 제대로 된 로직은 차후 짜보겠습니다.
어제서부터 피로가 쌓였는지 낮에도 비몽사몽해서 일찍 정리하고 하루종일 쉬려 합니다.