[HackerRank] repeated-string java 풀이

문제 설명

1. s 문자열이 n개 숫자가 될 때까지 반복된다.

2. 그 문자에서 'a' 의 갯수를 구하면 된다.

3. n의 크기는 크다.

 

풀이 과정

 1. n이 길어서 브루트포스는 안된다.

 2. 처음 문자열에서 a의 갯수를 구함
 3. n만큼의 길이 내에서 저 문자열이 몇번 반복되는지 구해서 그만큼 곱한다.
 4. n에서 반복된 후에 나머지 짜잘한 애들 중 a가 몇개 있는지 구해서 더하면 된다.

 

 

 

 

 

https://www.hackerrank.com/challenges/repeated-string/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup