문자열 2

[Programmers/60057/JAVA] 문자열 압축

날짜 분류 번호 알고리즘 분류 21-03-25 프로그래머스 60057 문자열 링크 문제 요약 문자열을 앞에서부터 n개씩 잘랐을 때 같은 값이 연속해서 나오면 반복해서 나온 개수``반복된문자열로 줄인다 ex) ababrtrt => 2ab2rt n개씩 자르고 남은 문자열은 뒤에 붙여줌 압축한 후의 길이를 비교해서 가장 짧은 것을 정답으로 반환 풀이 길이를 1~문자열의길이 반복 idx를 0부터 길이만큼 늘려주면서 반복 이전 문자열과 지금 문자열을 비교해서 같으면 cnt 증가 다르면 String builder인 result에 cnt와 직전 문자열을 붙여줌 cnt가 1이면 붙이지 않음 pre=cur을 해주고, cnt는 1로에 초기화 남은 문자열 털어넣기 비교 비고 테케 5번이 하나 틀렸는데.... 바로바로,,, ..

[JAVA/백준/20437] 문자열 게임 2

날짜 분류 번호 알고리즘 분류 21-01-17 BOJ 20437 슬라이딩 윈도우 링크 문제 요약 주어진 문자열에서 어떤 문자를 정확히 K개만 포함하는 sub 문자열 중 최단 길이와 최장 길이를 구함 풀이 26개의 리스트를 만들어서 각 문자에 해당하는 문자들의 위치를 저장 각 문자별로 x번째 문자와 x+n-1번째 문자의 길이를 계산하여 최대값과 최소값을 비교 비고 가볍게 풀기 좋은 문제 더보기 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) th..

알고리즘왕/BOJ 2021.01.17