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

Untitled

Untitled

Untitled

게시판에서 반례를 뒤져가며 겨우 겨우 풀었다.

조건들을 잘 염두해두어야 한다.

모든 글자는 “anta”,”tica”가 들어가므로 a,n,t,i,c 이 5글자는 무조건 있어야 한다.

즉, K가 5글자가 안되면 한 단어도 읽을 수 없다.

if (K < 5) {
  console.log(0);
  process.exit(0);
}

a,n,t,i,c 이 5글자는 무조건 뽑는다고 생각한다.