[Algorithm] LeetCode - Valid Number (using automata)
By 양파개발자 SW의 블로그입니다^^ | 2018년 2월 1일 |
![[Algorithm] LeetCode - Valid Number (using automata)](https://img.zoomtrend.com/2018/02/01/a0272856_5a72ae2de6b33.jpeg)
아으어어 ~~~ 올만에 알고리즘 문제 하나 어려운고 풀고 신나서 올림.대학교때나 배웠던 오토마타를 되새김질 할수 있었던 좋은 문제였다. 문제 링크: https://leetcode.com/problems/valid-number/description/난이도: Hard 유한 상태 기계 (Deterministic Finite Automata) 그래프를 아래와 같이 그렸더니! Accept 뙇!!! 끗.. !!