백준 1062
문제를 처음 보고 했던 생각은 bool 배열을 이용해 사용된 알파벳을 체크하는 식으로 풀어볼까?였다. 거기에 더해, N의 최대값이 50, K의 최대값이 26이니 Brute Force로 풀 수 있으니 쉽겠네!! 라는 안일한 마음으로 덤볐다. 하지만 시간초과에 처참하게 녹았고...(이 글을 보는 사람들도 대다수 문제 풀이는 알겠지만, 시간 초과에 막혀서 여기로 왔을 거라 생각한다.) 이제 서론은 끝내고 풀이 방식에 대해 소개하도록 하겠다. 내 풀이 흐름은 1. anta와 tica를 제거한다. 2. 제거한 후 입력받은 문자열에 대해 각 문자의 값을 bit mask를 이용해 기록한다.(왜 비트마스크를 사용했는 지는 뒷부분에 있다.) 3. 문제에 주어진 모든 단어에 속한 알파벳들을 bit mask를 이용해 벡터에..
2021.09.30