문제의 마지막에 두 소수의 차이가 가장 작은 것을 출력한다고 했으니까 일단 입력이 짝수이기 때문에 2로 나눌 수 있고 거기서 나눠진 x,y 를 계속 소수인지 판별해서 1씩 증감해 나가는 방법을 선택했다 https://github.com/cyanindy/baekjoon_online_judge/blob/main/python3/step9/9020.py GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/ https://www.acmicpc.net/ . Contribute to cyanindy/baekjoon_online_judge development by creating an account on GitHub. github.com 코드이다 시간이..
1.26 fail - invalid 하 이거 어케하누 ㅋㅋ 뭔가 알듯하면서 모르겠음 이걸 수식을 어케 새울지 모르겠음 일단 코드는 이렇게 짜봤음 https://github.com/cyanindy/baekjoon_online_judge/commit/72b4cf55e1cffcec05c5d9b4b59031ad7424374d (fail-invalid) baekjoon online judge problem no.1011 · cyanindy/baekjoon_online_judge@72b4cf5 https://www.acmicpc.net/ step8- string lv.9 github.com 핀트를 잡아내야 하는데 감을 못잡고있음 못푸는 문제가 2문제로 늘었네 2.7 fail-timeover 2주만에 재도전했지만 실..
이전문제를 살짝 응용한 버전인듯 해서 바로 적용해보았다 코드 https://github.com/cyanindy/baekjoon_online_judge/blob/main/python3/step9/4948.py GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/ https://www.acmicpc.net/ . Contribute to cyanindy/baekjoon_online_judge development by creating an account on GitHub. github.com
이전 코드를 어떻게 줄일지 모르겠어서 결국 구글링했다.. 이전코드와 정답코드 모두 깃으로 남겨놓았다. https://github.com/cyanindy/baekjoon_online_judge/blob/main/python3/step8/2775.py GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/ https://www.acmicpc.net/ . Contribute to cyanindy/baekjoon_online_judge development by creating an account on GitHub. github.com 수학의 천재신가... 일단 이분 블로그를 참고했다 https://ooyoung.tistory.com/89 백준 27..
일단 문제 딱 보자마자 뭔가 실수를 판별해 내는 알고리즘이 가장 중요한것 같았는데 내가 스스로 수식을 세울라고 해보면 걍 2부터 n까지 다 나누는거 밖에 생각이 안나는데 이건 개 낭비인거같은거임 ㅋㅋ https://myjamong.tistory.com/139 소수(Prime Number) 구하기 효율적 알고리즘 :: 코드자몽 소수(Prime Number) 소수는 자신보다 작은 두개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. ex) 5는 5*1 또는 1*5로 수를 곱합 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 myjamong.tistory.com 그래서 마이자몽님이 포스팅해주신 알고리즘의 3번째 방법을 이용해보았다 솔직히 어떤 원리인지는 아직도 이해가 안간다 왜 루트가 중..
처음에 분명 소수를 다 찾은거라고 생각해서 계속 제출해봤는데 이상하게 안되는거임 ㅋㅋ 2,3,5,7 로 나눠서 나머지가 있으면 소수인거같아서 그렇게 해봤는데 반례가 121 이 딱 있는거였음 ㅋㅋ 역시 문제안에 답이 있어 1000이하의 자연수니까 소수^ 이 1000이하인 수까지 찾아서 나눠봐야하는 문제였던것 같음 https://github.com/cyanindy/baekjoon_online_judge/blob/main/python3/step9/1978.py GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/ https://www.acmicpc.net/ . Contribute to cyanindy/baekjoon_online_judge dev..