가르침1 [BOJ]1062번: 가르침 (c++) https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 비트마스크 + 백트랙킹 #include #include #include using namespace std; int count(vector& words, int mask) { int cnt = 0; for (int word : words) { // word에 mask에 포함되지 않는 비트가 없다면 카운팅 if ((word & ((1 N >> K; vector words(N); for (in.. 2020. 6. 12. 이전 1 다음