[1013] Contact

  • node.js: [:o:]
    • 200420
    • -
    • 시도: 11번

메모

  • code2
    1. 01, 10 을 먼저 분리
    2. (반복) 0으로 끝나는 수를 다음 요소와 합침
    3. 각 부호 배치 후 Contact 검사 
      • 10010111
10 01 01 11   #1
1001 01 11    #2
A B 1 -> NO   #3
  • 위 방법을 쓸 경우..
    • 1000: 마지막 00을 감지하지 못해 오답 -> 100+1+일 경우, 마지막이 1인지 검사하는 조건 추가
    • 1001101: 10 / 01 / 10 / 1 -> 1001 101 로 잡아버림.. 애초에 01, 10으로 나누는 기준이 잘못된 것..
  • DFA 알고리즘
    • 쉽게 플로우차트를 작성한다고 생각하면 됨!

참고




Link