코더 라이프

문제 불기를 서기로 바꿔서 출력한다. 풀이 그냥 예시에서 입력-결과 해서 도출했음… ㅋㅋㅋㅋ input으로 하면 두 줄 가능합니다. 불기? 불멸기원으로, 보통 서기(달력에 있는 연도)에 600 혹은 599를 더하면 된다. 우리가 일반적으로...

문제 자신의 현재 위치 좌표(x,y)와 직사각형의 꼭지점 좌표(w,h)가 주어질 때 직사각형의 변으로 가는 최단거리는? (참고로 직사각형의 범위는 0,0~w,h까지이다) 풀이 대충 이런 문제다. 이 문제 자체는 w-x, h-y, x-0, y-0 중...

문제 4 이상의 짝수에 대해 골드바흐 추측을 만족하면서 두 소수간 차이가 가장 작은 수를 출력하시오. Reference https://deokkk9.tistory.com/20 https://github.com/tsamoglou/Goldbach-s-Weak-Conjecture/blob/master/PrimeNumbers.py (이쪽은 응용편 참고문헌) 풀이 일단 골드바흐의 추측은 두 개가 있는데, 하나는 강한...

문제 베르트랑 공준은 n부터 2n까지의 범위 중 적어도 소수가 하나는 있다는 얘기. 문제에서도 n을 입력하면 2n까지 소수가 몇 개 있는지를 출력한다. Reference https://velog.io/@iillyy/%EB%B0%B1%EC%A4%80-4948%EB%B2%88-%ED%8C%8C%EC%9D%B4%EC%8D%AC 풀이 일단 이놈은 소수파트 끝날때까지 가져가는 게...

문제 왜 안 나오나 했던 에라토스테네스의 체가 나왔다. 에라토스테네스의 체? 1~n까지의 범위에서 소수를 개 심플하고 빠르게 필터링하는 방법. 손으로 하나하나 지워가는 노가다가 필요하지만 아무튼 가장 빠르다… 에라토스테네스의 체를 이용하는 방법은...