1153번 - 네 개의 소수
O(n^4)로 풀면 시간초과입니다.
두 소수씩 묶어서 O(n^2)로 풀어도 시간초과입니다.
아래 힌트를 먼저 풀어보시고 O(n)으로 풀어보셔요.
힌트 : https://www.acmicpc.net/proble...
댓글을 작성하려면 로그인해야 합니다.
k550706 3년 전 3
O(n^4)로 풀면 시간초과입니다.
두 소수씩 묶어서 O(n^2)로 풀어도 시간초과입니다.
아래 힌트를 먼저 풀어보시고 O(n)으로 풀어보셔요.
힌트 : https://www.acmicpc.net/proble...