6588번: 골드바흐의 추측
각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰
www.acmicpc.net
하
에라토스테네스를 하도 오래전에 봐서 규칙만 보고 다시 짠다는 마음으로 만들어봤더니
계속 틀렸다고 나와서... 다 잘 만들어놓고 무려 한시간이나 고민했다
여기서 처음엔 unsigned int만 집어넣고 썼는데
i * i 에서 오버플로우가 터져버리는걸 몰랐던거다
매우 기본적인걸 놓쳐서 너무 화가난다
'알고리즘' 카테고리의 다른 글
| 백준 1182 : 부분수열의 합(비트마스크, dfs) (0) | 2020.10.22 |
|---|---|
| 백준 15666 : N과 M(12) (0) | 2020.10.22 |
| 백준 10972, 10973 : 다음 순열, 이전 순열 (0) | 2020.09.09 |
| 백준 9095 : 1, 2, 3 더하기 (0) | 2020.09.09 |
| koi : 타일 채우기(DP아님) (0) | 2020.08.19 |