일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 기초
- 데이터
- 인프콘2024
- 백준
- 그리디알고리즘
- NoSQL
- 마크다운
- 그래프
- 몽고DB
- Python
- Markdown
- database
- chatGPT
- 코테
- 코딩테스트
- 탐색알고리즘
- 알고리즘
- mongoDB
- 파이썬
- 마크다운문법
- 소수
- 수학
- 알고리즘기초
- db
- httpCode
- 데이터베이스
- 코딩문제
- 수열
- 그리디
- Algorithm
- Today
- Total
목록알고리즘 (34)
Dev_from the Bottom
문제) 1! + 2! + 3! + 4! + 5! + ... + 10! 의 순서로 나열되는 수열의 10번째 항까지의 합계 step1) 테스트 : 팩토리얼 구하기 ex) 3!, 4! # 3! = 6 a = 1 for i in range(1,3+1): a *= i print(a) >>> 6 # ------------------------- # 4! = 24 a = 1 for i in range(1,4+1): a *= i print(a) >>> 24 step2) 팩토리얼 수열의 합계 구하기 ex) 4! 까지 # 1!+2!+3!+4! = 1+2+6+24 = 33 answer = 0 for i in range(1, 4+1): # 각 요소의 팩토리얼 factorial = 1 for j in range(1, i+1):..
문제) 1 + 2 + 4 + 7 + 11 + 16 + 22 +... 의 순서로 나열되는 수열의 20번째 항까지의 합계 구하기 # 접근 전략 각 항의 차를 나태는 수열(1,2,3,4...)를 활용하여 문제 속 수열 형태 구현 누적하여 합계 리턴 step1) 밑그림 : 문제의 수열 형태 구현 a = 0 # 각 항의 차를 나타내는 수열 : 1,2,3,4... b = 1 # 수열 1,2,4,7,11,16... for i in range(20): # 20번째 항 print(b, end=' ') # 수열 1,2,4,7,11,16... a += 1 b += a >>> 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 step2) 정답 출력 a = 0 # 각..
문제) -(1/2)+(2/3)-(3/4)+(4/5)-(5/6)+(6/7) ... -(99/100) step1) 로직 생성 및 정답 출력 # 로직 구현 및 정답 출력 answer = 0 for i in range(1, 100): a = i / (i + 1) if i % 2 != 0: # 홀짝 항 구분 answer -= a # 홀수 항일 때 (-) else: answer += a # 짝수 항일 때 (+) print(f'정답 : {answer: .6f}') # 소수점 6째자리 >>> 정답 : -0.688172 step2) 메서드화 # 메서드화 def algorithm_04(): answer = 0 for i in range(1, 100): a = i / (i + 1) if i % 2 != 0: answer -..
문제) 1-2+3-4+5-6+ ... +99-100의 합계 구하기 step1) 기본 ver # 기본 ver num = 0 answer = 0 for i in range(100): num += 1 if num % 2 != 0: answer += num else: answer -= num print('문제 : 1-2+3-4+5-6+ ... +99-100의 합계') print(f'정답 : {answer}') >>> 문제 : 1-2+3-4+5-6+ ... +99-100의 합계 정답 : -50 step2) 메서드 ver # 메서드 ver def algorithm_03(): num = 0 answer = 0 for i in range(100): num += 1 if num % 2 != 0: answer += num..