목록2025/05/22 (1)

개발 공부~

[백준 - 15831] 준표의 조약돌 .java

https://www.acmicpc.net/problem/15831 문자열에서 연속된 부분 문자열B의 최대 개수가 bMax 이하W의 최소 개수가 wMin 이상가장 긴 부분 문자열의 길이=> 가장 긴 부분을 찾는 것 => 최대 개수을 넘어가면 더이상 추가 불가능 -> i증가=> 최대 개수안에서 w의 최소 개수를 만족시키는 구간의 길이 구하기 => next : 현재의 다음 인덱스를 가리킴 (오른쪽 포인터)=> 두 포인터 사이의 구간 : next는 포함안됨 -> next-i 두개의 조건중 최대 개수를 넘지 않을 동안 계속 추가추가한 구간이 w의 최소 조건을 만족시키는지 검사만족하면 최댓값으로 갱신현재 i에서 시작하는 구간은 다 해봄 -> i증가 => 해당 개수 줄이기 import java.util.Scan..
코딩테스트/백준 2025. 5. 22. 11:31
이전 Prev 1 Next 다음