👉 문제 바로가기
\n브루트 포스(Brute Force) : 완전탐색 알고리즘; 가능한 모든 경우의 수를 모두 탐색하는 알고리즘브루트 포스 알고리즘(Brute Force Algorithm)은 매우 단순무식한 알고리즘이다. 가능한 모든 경우를 다 체크해서 문제를 해결하는 방식인데, 이 문제에서 주어진 N의 범위가 크지 않고 시간복잡도도 O(n)이여서 쓰게 되었다.
\n문제 해결법은 매우 쉽다. 1부터 시작하여 숫자 L이 들어가지 않은 양의 정수를 찾으면 라벨을 할당받은 학생 수를 +1씩 추가한다. 그렇게 학생이 모든 학생이 라벨을 할당 받으면 마지막 학생이 받은 라벨 숫자를 출력한다.
\n#include <iostream>\n#include <string>\n\nint main() {\n\tint n, num = 0;\n\tchar l;\n\t\n\tstd::cin >> n >> l;\n\t\n\tfor (int i = 0; i < n; ++i)\n\t\twhile(std::to_string(++num).find(l) != std::string::npos) ;\n\t\n\tstd::cout << num << std::endl;\n \n\treturn 0;\n}