목록문자열 (1)

berry

[BOJ] 압축 - 1662 (Java)

https://www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net [풀이] K(Q) 는 K번만큼 반복되는 Q라는 문자열을 압축해놓은 것이다. 예시로 10342(76) 이런 문자열이 주어지면 1034 2(76) => 10347676 이런식으로 압축이 풀어지고 압축이 해제된 문자열의 길이를 리턴해주면 된다. 하지만 입력값으로 9(9(9(9(9(9(123456789))))) 와 같은 괴랄한 문자열이 들어올 수 있고 실제 문자열자체를 구해내서 문자열의 길이를 리턴..
Problem Solving/BOJ 2022. 7. 25. 14:55
이전 Prev 1 Next 다음