이전문제를 살짝 응용한 버전인듯 해서 바로 적용해보았다 코드 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
처음엔 문제를 보고 시간제한도 2초길래 이전에 햇던 코드 조금만 변형하면 되지 않나? 라고 생각했었는데 어림도없다! 그래서 기존 질문들을 뒤져보던 와중에 에라스토테네스? 의 체? 를 쓰면 큰수에서 획기적으로 시간을 줄일 수 있다고 해서 관련된 내용을 한번 찾아봤따 https://wikidocs.net/21638 2. 소수 구하기 - 에라토스테네스의 체 # 소수 : 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수이다. # 코딩 소수인지 검사하는 함수(isPrime)를 만든다. 1부터 100 사이의 소수를 구하는 ... wikidocs.net 위키독스에 잘 나와있다 에라토스테네스였네 ㅋㅋ 위키독스 내용을 빌려오자면 1. 1은 제거 2. 지워지지 않은 수 중 제일 작은 2를 소수로 채택하고, 나머지 ..
이전 코드를 어떻게 줄일지 모르겠어서 결국 구글링했다.. 이전코드와 정답코드 모두 깃으로 남겨놓았다. 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..
아니 ㅋㅋ 너무 어렵게 생각했나 int 는 안될거라고 생각해서 형변환 알아보는데 형변환이 파이썬3에는 없는거임 대체 어떻게 해야할까 보는데 오픈카톡에 물어보니까 그냥 다 된다는거임 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 진짜 되버림 ㅋㅋ 아 파이썬 좋네 ㅋㅋ https://github.com/cyanindy/baekjoon_online_judge/blob/62d350d34cb2465d527aefdfb86b5dcb2481e06a/python3/step8/10757.py GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/ https://www.acmicpc.net/ . Contribute to cyanindy/baekjoon_online_judge developm..