문제

k의 개수

풀이

시간복잡도가 n^2이라서 솔직히 맘에 안들었는데 더 좋은 코드가 있어서 적어보려고한다
내가 참조한 코드에서는 실제로 코드는 String 으로 선언되어있는데 StringBuilder가 더 좋을것같다

String str;
for (;i < j; i++) {
	str += String.valueOf(i);
}
return str.length() - str.replace(k+"", "").length();

str은 i부터 j까지의 숫자를 전부 더한 string으로 k가 등장하지 않는 횟수를 빼면 k의 등장횟수를 알 수 있기 때문에 이렇게 설계할 수 있다

전체 코드

전체 코드