반응형 전체 글162 [파이썬🐍] 프로그래머스 : 구명보트 def solution(people, limit): people.sort() cnt = 0 light, heavy = 0, len(people)-1 while (light < heavy): if people[light] + people[heavy] 2021. 5. 18. [파이썬🐍] 프로그래머스 : 예상 대진표 def solution(n,a,b): answer = 0 while a != b: answer += 1 a, b = (a+1)//2, (b+1)//2 return answer 2로 나눈 몫으로 바꿔주면서 같아질 때까지 진행 +1을 해주는 이유는 그렇지 않으면 마지막에 0과 1으로 같아지지 않는 경우 발생! 2021. 5. 17. [파이썬🐍] 프로그래머스 : 약수의 개수와 덧셈 def solution(left, right): answer = 0 for i in range(left,right+1): answer += aliquot(i) return answer def aliquot(a): cnt = 0 for i in range(1,a+1): if a % i == 0: cnt += 1 if cnt % 2 == 0: return a #짝수 else: return -a #홀수 약수 개수의 짝홀을 구해서 반환해 주는 함수를 따로 만들어서 해결했다. 월간 코드 챌린지 때 이미 접했던 문제이다😊 2021. 5. 16. [파이썬🐍] 프로그래머스 : 소수 찾기 def solution(n): answer = 0 for i in range(2,n+1): for j in range(2,i): if i % j == 0: break else: answer += 1 return answer 시간초과로 실패가 떴다. 도저히 방법이 생각이 나지 않아서 서치를 하던 중 "에라토스테네스의 체" 라는 것을 통해 풀이한 코드를 보게 되었다. 에라토스테네스의 체는 에라토스테네스라는 수학자가 발견한 소수 찾는 방법이다. 기본적인 개념을 설명하자면,,,, 1. num에 n까지의 모든 수를 넣어준다. 2. 에라토스테네스 체 이용(2의 배수,3의 배수,4의 배수, 쭉쭉 n의 배수전까지 구해서 num에서 빼준다.) 3. num의 길이를 계산해주면 끝(소수만 남음) def solution(n).. 2021. 5. 15. 이전 1 ··· 15 16 17 18 19 20 21 ··· 41 다음 반응형
