https://www.acmicpc.net/problem/1527 1527번: 금민수의 개수 첫째 줄에 A와 B가 주어진다. A는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. B는 A보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 알고리즘 분류 브루트포스 알고리즘 풀이 처음엔 완전탐색으로 하나씩 String으로 변환 후 체크했다. 하지만 메모리 초과가 발생하였고, 재귀 호출을 사용해 문제에 접근했다. 핵심 로직이다. 매개변수로 받은 n을 어차피 한자리씩 늘어나니 10을 곱하고 7, 4를 더했다. ( 7 -> 77 or 74 ) 왜냐하면 7와 4만 필요할 뿐 나머지는 필요가 없기 때문이다. 재귀호출을 빠져나오는 조건문은 b..

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 알고리즘 분류 문자열 브루트포스 알고리즘 풀이 문자열 (String) 의 함수를 이용해 풀었다. String의 함수 중 contains() : 매개변수가 문자열 중에 포함되어 있으면 true, substring(): 문자열을 자르는 함수 indexOf(): 매개변수로 들어온 문자열이 문자열안에 몇번째에 있는지, 이 세 함수를 이용해서 풀었다. 핵심로직은 다음과 같다. while( document.con..