문제 출처: https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 일단 먼저 소수 세팅을 하고 (에라토스테네스의 체) 3부터 홀수를 체크해가면서 반복문 i , 입력받은 수 - 반복문 i 가 소수인지 체크한다 원래는 먼저 떠오른 투포인터로 풀었는데 속도가 많이 느리게 나온거같아 다시 풀었다 (통과는 했음) 밑에는 투포인터로 처음에 제출한 코드이다 더보기
[BOJ/백준 - 6588] 골드바흐의 추측
문제 출처: https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 일단 먼저 소수 세팅을 하고 (에라토스테네스의 체) 3부터 홀수를 체크해가면서 반복문 i , 입력받은 수 - 반복문 i 가 소수인지 체크한다 원래는 먼저 떠오른 투포인터로 풀었는데 속도가 많이 느리게 나온거같아 다시 풀었다 (통과는 했음) 밑에는 투포인터로 처음에 제출한 코드이다 더보기
2022.01.19