등차수열, 등비수열 공식
```python def arithmetic sum(a, l, n): """ a: 첫째항 l: 마지막항 n: 항의 개수 """ return n (a + l) / 2
Zettelkasten/Permanent(퍼미넌트)/등차수열, 등비수열 공식.md
Tag
#지식/it/알고리즘
21개의 포스트 · doo-blog
Tagged Posts
21개의 공개 문서가 이 태그를 포함합니다.
개발에서 시간복잡도 계산
개요 간단요약하면 반복문 n 2중반복문 n^2 정렬 n log(n) 재귀함수 선형 재귀 (팩토리얼) → O(n) 이진 재귀 (트리 순회) → O(n) ~ O(2ⁿ) (메모이제이션 여부에 따라) 분할정복 (이진탐색) → O(log n) 분할정복 (머지소트) → O(n log n) 자주 쓰는 알고리즘
Zettelkasten/Permanent(퍼미넌트)/개발에서 시간복잡도 계산.md
개발에서 log 계산
``` n = 1,000 → "대충 10번" n = 1,000,000 → "대충 20번" n = 1,000,000,000 → "대충 30번"
Zettelkasten/Permanent(퍼미넌트)/개발에서 log 계산.md
알고리즘 - 홀짝에 따라 다른 값 반환하기
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 홀짝에 따라 다른 값 반환하기.md
알고리즘 - 퍼즐 게임 챌린지
당신은 순서대로 n개의 퍼즐을 제한 시간 내에 풀어야 하는 퍼즐 게임을 하고 있습니다. 각 퍼즐은 난이도와 소요 시간이 정해져 있습니다. 당신의 숙련도에 따라 퍼즐을 풀 때 틀리는 횟수가 바뀌게 됩니다. 현재 퍼즐의 난이도를 diff, 현재 퍼즐의 소요 시간을 time cur, 이전 퍼즐의 소요 시간을 time prev,...
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 퍼즐 게임 챌린지.md
알고리즘 - 코드 처리하기
```python def solution(code): mode = 0 ret = for idx, c in enumerate(code) : if mode == 0 : if c == '1': mode = 1 else : if idx%2==0 : ret+=c
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 코드 처리하기.md
알고리즘 - 주사위 게임2
```python def solution(a, b, c): s = len({a,b,c})
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 주사위 게임2.md
알고리즘 - 조건 문자열
```python def solution(ineq, eq, n, m): answer = 0 if ineq == "<" : if eq == "=": return 1 if n <= m else 0 else : return 1 if n < m else 0 if ineq == " " : if eq == "=": return 1
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 조건 문자열.md
알고리즘 - 이어 붙인 수
```python def solution(num list): evens = str(n) for n in num list if n%2==0 odds = str(n) for n in num list if n%2==1
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 이어 붙인 수.md
알고리즘 - 원소들의 곱과 합
```python import math def solution(num list): s1 = sum(num list) 2 s2 = math.prod(num list)
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 원소들의 곱과 합.md
알고리즘 - 분수의 덧셈
```python import math def solution(numer1, denom1, numer2, denom2): numer = (numer1 denom2) + (numer2 denom1) denom = denom1 denom2 gcd = math.gcd(numer, denom)
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 분수의 덧셈.md
알고리즘 - 배열 만들기 2
생각 l과 r 사이의 0과 5로 이루어진 모든 정수 구하기 10 15 5 50 55 500 3 56 5 50 55 3 433 5 50 55 500 000 l과 r을 2진수로 변환하자 5보다 작으면 0 5보다 크면 1
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 배열 만들기 2.md
알고리즘 - 배열 두 배 만들기
포인트 KnowledgeBase/Zettelkasten/Literature(리터레처)/python for 반복문
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 배열 두 배 만들기.md
알고리즘 - 문자열 섞기, 문자 리스트를 문자열로 변환하기, 문자열 곱하기
```python def solution(str1, str2): answer = ""
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 문자열 섞기, 문자 리스트를 문자열로 변환하기, 문자열 곱하기.md
알고리즘 - 마지막 두 원소
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 마지막 두 원소.md
알고리즘 - 등차수열의 특정한 항만 더하기
```python def solution(a, d, included): answer = 0 for i, flag in enumerate(included): if flag : answer += a + i d
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 등차수열의 특정한 항만 더하기.md
알고리즘 - 두 수의 연산값
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 두 수의 연산값.md
알고리즘 - 더 크게 합치기
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 더 크게 합치기.md
알고리즘 - 다음에 올 숫자
```python import math def solution(common): a = common 1 common 2 b = common 1 common 0
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 다음에 올 숫자.md
알고리즘 - n의 배수, 공배수
n의 배수 def solution(num, n): return 1 if num % n == 0 else 0
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - n의 배수, 공배수.md
알고리즘 - 연속된 수의 합
```python def solution(num, total): start = 1000 end = 1000
PARA/03_Resources/R001_개발_레퍼런스(참고문서)/알고리즘/알고리즘 - 연속된 수의 합.md