tmdghks9574   2년 전

제곧내 입니다. ㅠㅠ 어디서줄이징.

djm03178   2년 전

  1. 소수는 테스트 케이스마다 변하지 않으므로 처음에 한 번만 구해두면 됩니다.
  2. 24, 26번째 줄처럼 이중 루프를 돌리지 않고 전체 리스트를 1번 이하로만 뒤져서 답을 찾을 수 있습니다.
  3. cin과 cout이 번갈아서 나타나는 문제에는 cin.tie(NULL); 을 해주면 훨씬 빨라집니다.

tmdghks9574   2년 전

아항 감사합니다~

close852   2년 전

소수 x와 y의 합이 a입니다.

다르게 말하면 y = a-x입니다.

x만 구하고 a-x가 소수인 경우만 찾아서 비교하면 for문을 한번만 돌려도 풀 수가 있겠습니다.

arr[x]&& arr[a-x] 인케이스 이죠

댓글을 작성하려면 로그인해야 합니다.