시냅스

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 브루트포스를 단순히 모든 가능성을 체크하는 이중 반복문을 통해 풀었다. 총 합에서 두 개의 요소를 삭제했을 때 100이 나오게 되면 정답으로 처리해주었다. 다만, 파이썬 문법에 아직은 익숙하지 않다고 느끼는 부분이 몇몇 있었는데, del 키워드를 이용해서 리스트의 요소를 삭제하면 리스트의 인덱스가 무너져 원하지 않는 값이 도출된다는 점, 마찬가지로 remove 키워드를 사용하여 삭제할 때에도 원소를 직접 ..

https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 약수의 합2와 이어지는 문제인듯 했으나, 그렇지 않았다. https://liltdevs.tistory.com/49?category=1054462 백준 boj 17427 - 약수의 합 2 (파이썬, python) https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A ..

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 6 이상의 짝수는 두 개의 소수의 합으로 이뤄진다는 골드바흐의 추측을 구현하는 문제였다. 입력받은 숫자와, 두 개의 소수를 한 번에 출력해주면 되는 문제였다. 소수의 경우 에라토스테네스의 체를 사용했는데, 에라토스테네스 체를 구현하는 두 방식을 비교하여 조금 더 빠른 방식을 확인하였다. EOFError를 통해 끝까지 입력 받을 수 있게 했고, input 값이 0이라면 프로그..