[일반] 백준 1095 질문입니다

(S+F)CS의 약수이면서 M이하인 값 중 최댓값을 찾는 문제입니다 primenum[i](2<=i<=M)은 i가 소수이면 0, 소수가 아니면 1인 배열이고 divisors[i](2<=i<=M)은 (S+F)CS를 소인수분해 했을 때 i의 지수를 담는 배열입니다 M~1까지의 수에 대해 가장 크면서 소인수분해 했을 때 모든 인수의 지수가 divisors에 저장된 값보다 작은지를 체크하고 그러한 수가 존재한다면 해당 수를 출력하도록 했습니다

몇 시간째 잡고 있는데 어디서 틀린걸까요...

위에는 문제 링크 밑에는 제 코드입니다

익명(211.107) 2024-04-19 20:00

극초반 번호대 문제라 그런지 지문 어질어질하네;; 지문에 대체 뭔 소리인지 이해하는데 한참 걸린듯

익명(222.112) 2024-04-19 20:04

해결됐습니다

익명(211.107) 2024-04-19 20:45

[일반] 백준 1095 질문입니다

댓글 3

다른 게시글