[백준 16208번] 귀찮음 (C++)
문제링크 : https://www.acmicpc.net/problem/16208#include using namespace std;typedef long long ll;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll N, sum = 0; cin >> N; vectorv(N); for(int i=0; i> v[i]; sum += v[i]; } ll result = 0; for(int i=0; i 최소의 비용으로 쇠막대를 자른 다고 하였지만, 사실 어떻게 자르든 총 비용은 같다.따라서 정렬할 필요없이 v[i] 값과 v[i]를 제외한 나머지 값을 곱한 값을 누적해가며 총 비용을 구해주면..
백준/실버
2025. 7. 7. 19:09
[백준 1418번] K-세준수
문제링크 : https://www.acmicpc.net/problem/1418#include using namespace std;int arr[100001];int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N, K; cin >> N >> K; for(int i=2; i 입력받은 N을 토대로, 2~N까지 값에 대해 소인수 값을 체크해준다.해당 j 및 j의 배수에 대해 현재 소인수 i를 모두 넣어준다.이를 반복하며, ~N까지 모든 소인수를 갱신하며 소인수 중 최대값을 저장하게 된다. 이후에 해당 값들을 다시 순회하며 K보다 크지 않은 경우에 카운팅후 출력하면 된다.
백준/실버
2025. 7. 7. 00:44