일시
22.08.03 14:00 ~ 17:00
목표
알고리즘 실력 향상을 위해 백준에서 출제하는 문제들을 풀어본다.
사용 언어
C++
1번 문제
https://www.acmicpc.net/problem/1016
결과
2의 제곱수 4, 3의 제곱수 9, 4의 제곱수 16... 으로 나누어서 나누어 떨어지는 수를 다 제외 시키고 나누어 떨어지지 않는 수들만 세면 된다.
그래서 Min의 수를 입력 받고 그 수를 제곱수로 나눈 몫을 구한뒤 몫에다가 1씩 더해가면서 확인을 해주면 된다.
2번 문제
https://www.acmicpc.net/problem/1700
결과
이 부분은 문제를 입력받는 코드이다.
24 - 32 : 다음 스케쥴 즉 다음번에 사용하는 전기용품이 이미 플러그에 꽂혀있다면 넘어감.
34 - 44 : 플러그에 빈자리가 있으면 사용하고 넘어감.
46 - 61 : 플러그에 빈자리가 없고 다른 플러그를 빼고 새로 넣어야하는 경우로 스케쥴을 다 살펴본뒤 가장 사용이 많이 되는 전기용품은 되도록이면 계속 플러그에 꽂혀있어야하고 남을 스케쥴이 별로 없는 제품을 빼는 과정이다.
Vancouver