문제지문 언어한국어expand_more한국어English길이 NNN의 문자열 SSS가 주어진다. SSS는 문자 0,1,⋯ ,90,1,\cdots,90,1,⋯,9로만 이루어져 있다. 당신은 한 번의 연산으로 문자열에서 문자 하나를 골라 지울 수 있다. 문자열에 문자 666과 문자 777이 한 번도 등장하지 않도록 만들고 싶다. 필요한 연산 횟수의 최솟값을 구하여라.입력입력은 다음과 같은 형식으로 주어진다.NNN SSS출력문자열에 666과 777이 한 번도 등장하지 않도록 만들기 위해 필요한 연산 횟수의 최솟값을 출력한다.제한 1≤N≤300 0001 \le N \le 300\,0001≤N≤300000 SSS는 문자 0,1,⋯ ,90,1,\cdots,90,1,⋯,로만 이루어진 길이 의 문자열이다. 서브태스크#점수제한1151≤N≤201 \le N \le 201≤N≤202401≤N≤5 0001 \le N \le 5\,0001≤N≤5000예제예제 1입력복사10 1234567890출력복사2예제 2입력복사8 01234589출력복사0예제 3입력복사7 6677776출력복사7태그 보기
