새소식

알고리즘/문제

[BOJ/백준 - 6588] 골드바흐의 추측

  • -

문제 출처: https://www.acmicpc.net/problem/6588

 

6588번: 골드바흐의 추측

각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰

www.acmicpc.net



일단 먼저 소수 세팅을 하고 (에라토스테네스의 체)

3부터 홀수를 체크해가면서 

반복문 i ,  입력받은 수 - 반복문 i  가 소수인지 체크한다

 

원래는 먼저 떠오른 투포인터로 풀었는데 속도가 많이 느리게 나온거같아 다시 풀었다 (통과는 했음)

밑에는 투포인터로 처음에 제출한 코드이다 

 

'알고리즘 > 문제' 카테고리의 다른 글

[BOJ/백준 - 1105] 팔  (0) 2022.02.16
[BOJ/백준 - 2798] 블랙잭  (0) 2022.02.16
[BOJ/백준 - 1697] 숨바꼭질  (0) 2022.01.17
[BOJ/백준 - 2805] 나무 자르기  (0) 2022.01.14
[BOJ/백준 - 1715] 카드 정렬하기  (0) 2022.01.13
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.