목록2025/05/27 (1)

개발 공부~

[백준 - 16472] 고냥이 .java

https://www.acmicpc.net/problem/16472최대 N개의 종류의 알파벳을 가진 연속된 문자열만 인식 문자열이 주어졌을 때 이 번역기가 인식할 수 있는 최대 문자열의 길이 구하기 단, 문자열에는 알파벳 소문자만이 포함 번역기가 인식할 수 있는 문자열의 최대길이를 출력 getCount(int[] alp) 현재 창(window)에 포함된 서로 다른 알파벳의 개수를 반환alp 배열: 각 알파벳 등장 빈도 -> 크기 26 투포인터 : 현재까지 포함된 알파벳 종류는 n개 이하 -> 다음 알파벳 검사 (next) next가 문자열 범위에 있을 때,다음 알파벳을 추가하여 종류 개수 검사n보다 크면 next가지말고 -> 한칸 뒤로, 추가했던 빈도 되돌리기 -> 더이상 증가 불가=> i 증가 -..
코딩테스트/백준 2025. 5. 27. 17:24
이전 Prev 1 Next 다음