[BOJ] 1062

가르침

1062번 https://www.acmicpc.net/problem/1062

a, n, t, i, c는 무조건 알아야 하므로 21CK-5개의 모든 경우의 수를 다뤄야 합니다.
backtracking을 이용하되, 순서를 고려하지 않도록 잘 구현해주어야 합니다.
int형 변수의 오른쪽으로부터 (알파벳 - ‘a’)번째 비트에
해당 알파벳이 단어에 있음 또는 해당 알파벳을 배운 상태임을 나타냈습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1062.cpp

Updated:

Leave a comment