백준 1987: 알파벳 (Swift) - 백트래킹과 비트마스킹

아래와 같이 각 알파벳의 아스키 코드를 사용하여 visited를 체크하여 백트래킹을 진행, level 매개변수로 최대 길이를 알아내는 알고리즘을 실행하는 경우 시간초과 판정을 받았다.

 

아래와 같이 Set을 사용하여 visited를 체크해도 시간초과가 되는 것은 같았다..

수많은 시도 후, 결국 비트마스킹으로 지나간 알파벳을 체크하니 시간초과를 피할 수 있었다.