20.07.19 개발일지 - 무어 기계(cont)

https://www.acmicpc.net/problem/3300

3300번: 무어 기계

원래 Frogger를 풀려고 했는데 문제 해석까지만 되고 규칙을 찾지 못하여 다른 문제를 선택했습니다.

 

입력되는 직병렬 무어 기계와 입력값을 보고 지워진 심볼을 유추하는 문제입니다.

유추가 된다면 유추값을, 안 된다면 _를, 잘못된 입력 값이라면 !를 출력하면 됩니다.

 

처음에는 모든 경우에 대한 그래프를 만들어서 그래프 순회를 할까 싶었지만,
그래프 만드는 것 자체가 시간이 많이 드는 작업이라 시간 초과가 될 것 같았습니다.

그래서 Array로 Tree를 만들듯이 단순 순회로 입력을 조정해보려 합니다.

 

이에 대한 제대로 된 로직은 차후 짜보겠습니다.

어제서부터 피로가 쌓였는지 낮에도 비몽사몽해서 일찍 정리하고 하루종일 쉬려 합니다.