[BOJ] python

문제 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까지의 범위에서 소수를 개 심플하고 빠르게 필터링하는 방법. 손으로 하나하나 지워가는 노가다가 필요하지만 아무튼 가장 빠르다… 에라토스테네스의 체를 이용하는 방법은...

문제 주어진 수를 소인수분해하시오. (1이면 아무것도 출력 안 되게) 풀이 소인수분해는 합성수를 소수들의 곱으로 나타내는 것이다. 예를 들어 60을 소인수분해하면 2^2*3*5가 된다. 뭐 그런건데… 이 문제에서는 저렇게 제곱으로 나타낼 필요는...

문제 M부터 N까지 소수의 합과 최솟값을 구하시오 풀이 사실 이렇게 배열 만들어서 하려고 했더니 일부 합성수가 안 지워졌다. 그래서 이게 최선임.. 아니 일단 내지 말아봐… 일단 답이 없을 때 -1을...

문제 N개의 수가 주어질 때, 여기서 소수의 개수는? 소수? 1과 자기 자신만 약수로 가지는 수이다. 참고로 1은 소수가 아님. 풀이 참고로 함수 쓰지 말라고는 안 했다. 이 함수는 에라토스테네스의 체에서...

문제 시발점 A와 종점 B가 주어질 때, 해당 거리를 이동하기 위해 공간이동장치의 최소 작동횟수 구하기. (직접 가서 보는 걸 추천드림) Reference https://data-jj.tistory.com/36 (백준 1011번 풀이(파이썬)) 풀이 솔직히 패턴 찾다가 뇌정지...

문제 A+B를 출력하면 되는데 이게 숫자가 좀 크다. Reference https://beyond1.tistory.com/65 (10757)큰 수 A+B) 이건 C언어 풀이 https://ko.wikipedia.org/wiki/Int_(C_프로그래밍_언어) (int(C)) https://dojang.io/mod/page/view.php?id=30 (코딩도장-7.0 정수 자료형 사용하기) C언어는 왜 풀이가 복잡한지 알아보기 위해 자료형...

문제 설탕의 무게를 5킬로와 3킬로를 최소한으로 써서 나타내시오(…) Reference https://injekim97.tistory.com/207 ([Python] – 그리디 알고리즘(Greedy Algorithm) 개념) https://velog.io/@jiffydev/이론파이썬-알고리즘-그리디-알고리즘 ([이론]파이썬 알고리즘 – 그리디 알고리즘) https://ooyoung.tistory.com/81 (백준 알고리즘 2839 [파이썬] : 설탕 배달)...

문제 특정 층, 특정 호의 아파트 거주민 수 맞추기 Reference https://crazykim2.tistory.com/586 ([백준알고리즘/기본 수학 1단계] 2775번 문제 : 부녀회장이 될테야) https://ooyoung.tistory.com/89 ([Python] 백준 알고리즘 온라인 저지 2775번 : 부녀회장이 될 테야) 위쪽은 언어가 달라서 어떻게...