BOJ 16472 about fastcampus

[java-saeng]

while(e+1<ch.length && cnt < N){
                possible[ch[++e] - 'a']++;
                if(possible[ch[e] - 'a'] == 1){
                    cnt++;
                }
                //N이 cnt와 같은 순간에 끝냄
            }

찾았습니다.. 감사합니다..

선생님 그렇다면 제가 위에 올린 코드는 알파벳의 개수를 저장할 때,
알파벳의 개수가 0일 때만 더해서 틀린 것이지요?

[rhs0266]

반례는 잘 안 떠오르는데, 틀린 부분은 찾았습니다.

            while(e+1<ch.length && cnt < N){
                if(possible[ch[++e] - 'a'] == 0){
                    cnt++;
                    possible[ch[e] - 'a']++;
                }
                //N이 cnt와 같은 순간에 끝냄

            }

이 부분을 중요하게 보시면 좋을 것 같습니다.

[rhs0266]

네 맞습니다!