알고리즘/문제 [BOJ/백준 - 6588] 골드바흐의 추측 - 문제 출처: https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 일단 먼저 소수 세팅을 하고 (에라토스테네스의 체) 3부터 홀수를 체크해가면서 반복문 i , 입력받은 수 - 반복문 i 가 소수인지 체크한다 원래는 먼저 떠오른 투포인터로 풀었는데 속도가 많이 느리게 나온거같아 다시 풀었다 (통과는 했음) 밑에는 투포인터로 처음에 제출한 코드이다 더보기 공유하기 게시글 관리 Time to lazy '알고리즘 > 문제' 카테고리의 다른 글 [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 당신이 좋아할만한 콘텐츠 [BOJ/백준 - 1105] 팔 2022.02.16 [BOJ/백준 - 2798] 블랙잭 2022.02.16 [BOJ/백준 - 1697] 숨바꼭질 2022.01.17 [BOJ/백준 - 2805] 나무 자르기 2022.01.14 댓글 0 + 이전 댓글 더보기