본문 바로가기

소수찾기2

[알고리즘] 프로그래머스 | 소수 찾기 Lv.1 소수 찾기 #수학 #에라토스테네스의 체 답: 더보기 이중 for 문을 피하기 위해 검증함수를 따로 빼내었다. def is_prime(n): new_n = int(n**0.5) + 1 for i in range(2, new_n): if n % i == 0: return False return True def solution(n): answer = 0 for i in range(2, n + 1): if is_prime(i) == True: answer += 1 return answer 다른 사람의 풀이 1) def solution(n): answer = 0 for i in range(2, n+1): if i == 2: answer += 1 continue for j in range(2, int(i ** (1.. 2023. 8. 12.
[TIL] 알고리즘: 소수 찾기 공부 추천(?)받은 소수찾기 문제 이걸 풀면 대부분의 소수문제는 풀 수 있을 거란 말에 호기롭게 도전하여 토욜을 소수와 함께 보냈도다,, 하드코어 코딩테스트... 끝까지 풀이하지 못했지만 오늘 공부한 부분을 기록한다. 더보기 - 문제 분석, 해석과 풀이 과정 기록 - #프로그래머스 연습 : 소수찾기 # 한 자리 숫자가 적힌 종이조각들.. 붙여서 소수를 몇개 만들 수 있을까? # 문자열 numbers는 0, 1, 2, 3, 4, 5, 6, 7, 8 ,9 중 랜덤개가 들어있는 문자열 # numbers는 7자리까지. """ 입력: "17" 출력: return 값이 3 (= 7, 17, 71) 입력 "011" 이면 출력 : 2 (11, 101 , 011은 11이다.) 1) 풀이를 생각해보자 소수란 무엇인가 : 1과 .. 2023. 4. 22.

티스토리툴바