[파이썬] 4948 베르트랑 공준 feat 시간초과
2023. 2. 10. 15:14
프로그래밍/ㄴ 파이썬
요즘 하루에 몇 개씩 알고리즘을 다시 밀고 있다 작년에 이미 한 번 풀었던 문제들이라 비교적 쉽게 쉽게 잘 풀려가던 도중.. 이상하게 안 풀리는 문제가 있다.. 분명 작년에도 비슷한 코드로 푼 기억이 있는데.. 왜 계속 시간초과가 뜨는 걸까? 라면서 의아해하면서 인터넷을 좀 쳐보니.. 다들 풀이를 더 개량해서 더 빠르게 풀고 있었다 기존의 코드는 while 1: target = int(input()) if target ==0: break cnt = 0 for ele in range(target+1, (2*target)+1): switch = False if ele
[파이썬] 21919 소수 최소 공배수 풀어보자
2022. 5. 22. 13:47
프로그래밍/ㄴ 파이썬
문제는 어렵지 않다 다만 구현하는 게 어색해서 힘들었다 최근에 JS만 하다 보니.. 함수 만들어 쓰는 게 더 편해져서 냅다 함수 없이 적으니 계속 오류가 났다.. 그리고 함수 만들어서 푸니 한방에 풀렸다.. 우리가 가져야 할 목표는 두 개 정도 있다 1. 수열에 들어온 100만 이하의 수가 소수인지 2. 그 값이 소수면 그 값들을 모아 최소공배수를 구한다 자, 그럼 일단 소수인가부터 생각해보자 100만.. 이하가 아니더라도 에스 뭐인가 체를 쓰는 것이 문제를 푸는데 큰 도움이 된다 십중팔구 이놈의 소수 구하기는 일단 큰 수를 주기 때문이다.. 그래서 에스뭐시기체의 이론을 이용해.. 구하려는 값의 제곱근수 까지만 수를 검사한다 이유는 다음 그림을 보면 쉽게 이해할 수 있다 파이썬 제곱근은.. math를 쓸..