반응형

2024/09/09 12

[백준] 9020 골드바흐의 추측 Python

1. 문제https://www.acmicpc.net/problem/90202보다 큰 짝수 n 이 주어졌을 때, n 의 골드바흐 파티션을 출력하는 프로그램을 작성하시오가능한 n 의 골드바흐 파티션이 여러 가지인 경우에는 두 소수의 차이가 가장 작은 것을 출력한다 T : 테스트 케이스의 개수, 4   2. 접근 방식* 소수를 구하는 함수를 만든다 - 에라토스테네스의 체 * 골드바흐 파티션을 구하는 함수를 만든다* T 를 입력 받고, n 의 파티션을 구한다 참고) 에라토스테네스의 체2부터 차례로 배수를 지워서 소수를 구하는 알고리즘 소수가 아닌 경우에는 제곱근을 기준으로 대칭인 약수를 가지고 있기 때문에ex. 16 의 약수 1, 2, 4, 6, 16 -> 1*16, 2*8, 4*4, 8*2, 16*1 num ..

알고리즘 2024.09.09

[정글] 크래프톤 정글 0주차 후기

나는 어떤 마음으로 정글에 왔는지 기록한다  취업을 한 이후에는 공부를 놓고 살았다 회사에서 밥벌이하고, 퇴근하고 술 한 잔 기울이면서 남편이랑 도란도란 잘 지내고 이렇게 안일하게, 흐르는 대로 살아도 되지 않을까 생각하며 하루하루를 보냈다 남편과 같이 일할 때부터 (대략 6-7년 전부터) Python 공부를 권유 받았지만 회사 일이 힘들다는 핑계로, 띄엄띄엄 공부하다가 벌써 경력 9년차가 되어 버렸다  세번째 직장에 입사하자마자 여긴 다닐 곳이 못 된다 싶어 이직을 준비하던 차에남편의 권유로, 카이스트 정글은 이미 모집 마감이라, 크래프톤 정글에 지원했다 회사에서 처음 겪는 힘든 상황에 정신병이 생길 것 같아, 정글 합격 여부와 무관하게(또 7월에 입학 시험 준비 자료를 준다고 해서) 6월 말일까지 근..

반응형