목록2025/03/20 (1)

우당탕탕 개발일지

[프로그래머스] Level 2. 숫자 블록

https://school.programmers.co.kr/learn/courses/30/lessons/12923 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  1. 각 블록에는 자신의 약수 중 가장 큰수를 저장한다.2. 수는 10,000,000보다는 작아야한다. 약수를 검사하는 횟수를 최대한 줄이기 위해서 , 숫자의 제곱근에서 시작한다. 약수 i를 찾고, i와 짝이되는 slot/i  두 숫자를 검사한다.만약 slot/i 가 MAX보다 작다면 그 수가 가장 큰 약수이다.아니라면 다음 약수 짝을 검사한다. #include #include #include using namespace std;vector ..
Algorithm(c++)/Level 2 2025. 3. 20. 10:49
이전 Prev 1 Next 다음