Kickstart 썸네일형 리스트형 Kickstart 2018 Round H 올해의 마지막 Kickstart인 Round H에 참가했다. 세 문제 중A와 B는 무난하게 해결했지만, C는 계속 해매다가 어찌어찌 small밖에 해결하지 못했고, large는 시간 (8분) 초과로 기회가 날아갔다. 아무튼 제대로 해결한 두 문제의 풀이를 적어 보았다. (코드가 궁금하다면 Github 참고)A. Big Buttons하나의 금지된 접두어가 주어졌을 때, 그 뒤로 어떤 문자열이 오더라도 금지될 것이다. 즉, 길이 $L$인 금지된 접두어가 주어진다면, $2^{N-L}$개의 문자열들이 금지된다. 그렇다면 금지된 접두어들이 여러 개 있다면 어떻게 해야 할까? 접두어 사이의 포함 관계를 고려해야 한다. 예를 들어, BRRBR로 금지되는 문자열들은 (BRRBRB..., BRRBRR...) 모두 BRR.. 이전 1 다음
