백준 1748번 문제 [자바]

1748문제에서 어떤수를 입력 받아 1부터 그 수까지 나열한다음 결과로 나온 수의 자리수를 구하는 문제이다.

 

이무네를 읽자마 문자열의 합을 이용해서 풀면 되겠다라고 생각이 들어서 바로 그 방벙으로 다음과 같이 코드를

짜고 제출했다.

 그러나 메모리 초과로 제출 실패했다. 그 이유는 str 변수 길이가 너무 길어져서였던거다. 

 

그래서 다른 방법으로 자리수가 바뀔때마다 자리수를 카운트해주는 변수에 ++1을 해주는 식으로 코드를 바꿨다.