일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- NoSQL
- 마크다운
- mongoDB
- 데이터
- db
- 소수
- Markdown
- 데이터베이스
- 백준
- 그리디알고리즘
- chatGPT
- 알고리즘기초
- Algorithm
- 마크다운문법
- 몽고DB
- Python
- database
- 수학
- 코테
- 탐색알고리즘
- 코딩문제
- 파이썬
- 인프콘2024
- 그리디
- 알고리즘
- 기초
- 수열
- 코딩테스트
- httpCode
- 그래프
- Today
- Total
목록Algorithm_study (39)
Dev_from the Bottom
문제) 약수 구하기 정수를 입력받아, 약수를 구해 출력 step1) 테스트1 : 기본 # n = 36 n = 36 for i in range(1, n+1): # 1~n까지 약수인지 확인 if n % i == 0: # 약수면 print(i, end = ' ') # 출력 print() >>> 1 2 3 4 6 9 12 18 36 step2) 테스트2 : 리스트에 담기 # n = 36 # 확장 : list에 정답 담아서 출력, n = 36가정 n = 36 list_answer = [] # 약수를 담을 빈 리스트 생성 for i in range(1, n+1): # 1~n까지 약수인지 확인 if n % i == 0: # 약수면 list_answer.append(i) # 리스트에 추가 print(list_answe..
문제) 최대공약수, 최소공배수 두 수를 입력받아, 두 수의 최대공약수와 최소공배수를 계산하여 출력 step1) 테스트1 : ex) n1 = 30, n2 = 24 # 최대공약수1 n1 = 30 n2 = 24 min = 0 # 둘 중 작은 값 구하기 if n1 >> 6 # ================================= # 최소공배수1 n1 = 30 n2 = 24 max = 0 # 둘 중 큰 값 구하기 if n1 < n2 : max = n2 else : max =..
문제) 소수의 합 임의의 정수를 입력받아, 그 안에 포함된 소수의 합을 구하라 step1) 테스트 및 밑그림 10 입력 받았다고 가정할 때, 2~10 사이에 속한 소수의 합 계산 2 + 3 + 5 + 7 = 17 n = 10 sum = 0 for i in range(2, 10+1): # 2~10까지 소수인지 판단하고자 isPrime = True # 소수 여부 불린 변수 for j in range(2, i): # 특정 숫자가 소수인지 판단 if i % j == 0: isPrime = False # 나눠서 떨어지는 값 있으면, 소수 아님 # break print(i) if isPrime == True: sum += i print() print(sum) >>> 4 6 6 8 8 9 10 10 62 "" 실패 ..
문제) 소수 판별 1보다 큰 임의의 정수를 입력받아 소수를 판별하라 step1) 테스트 : ex) 10, 11 # 입력받은 수가 10이라 가정 answer = "소수" for i in range(2, 10): # 2부터 10-1까지 나누어지는지 확인 if 10 % i == 0: # 2부터 시작해서 나누어지는 수가 있으면 소수 아님 answer = "소수 아님" print(answer) >>> 소수 아님 # =========================================== # 입력받은 수가 11이라 가정 answer = "소수" for i in range(2, 11): if 11 % i == 0: answer = "소수 아님" print(answer) >>> 소수 step2) 정답 출력 ex)..