알고리즘/DFS & BFS
[백준] 1062번 가르침 (JAVA)
문제 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 설명 남극언어의 모든 단어는 "anta"로 시작되고, "tica"로 끝난다. 따라서, 'a', 'c', 'i', 'n', 't'는 반드시 배워야 하는 글자이다. 현재 배운 글자 수를 selectedCount 라 하고 초기값으로 5로 설정한다. 알파벳 개수만큼 원소로 하는 visited 배열을 만들어 'a', 'c', 'i', 'n', 't'에 해당하는 값은 true로 설정한다. sel..
