알고리즘 공부
[HackerRank] repeated-string java 풀이
철매존
2024. 10. 8. 23:43
728x90
문제 설명
1. s 문자열이 n개 숫자가 될 때까지 반복된다.
2. 그 문자에서 'a' 의 갯수를 구하면 된다.
3. n의 크기는 크다.
풀이 과정
1. n이 길어서 브루트포스는 안된다.
2. 처음 문자열에서 a의 갯수를 구함
3. n만큼의 길이 내에서 저 문자열이 몇번 반복되는지 구해서 그만큼 곱한다.
4. n에서 반복된 후에 나머지 짜잘한 애들 중 a가 몇개 있는지 구해서 더하면 된다.