-군수열
1/1, 1/2,2/1, 1/3,2,/2,3/1, 1/4,2/3,3/2,4/1, ...
print('{}/{}'.format(i,(n-i+1))
-순열: n개에서 r개를 택하여 나열하는 경우의 수 / nPr=n!/(n-r)!
(순서 중요) 1 2 != 2 1
n(n-1)....(n-r+1)
for n in range(numn,numn-numr,-1): resultp*=n print('resultp : {}'.format(resultp))
-원순열: 시작과 끝 구분이 없는 순열 n!/n = (n-1)!
-조합: n개에서 r개 택 nCr=nPr/r! (for문 2개)
(순서 중요 x)
for i in range(numr,0,-1):
resultr *=i
print('resultr : {}'.format(resultr))
resultc=int(resultp/resultr)
print('resultc: {}'.format(resultc))-서로소: 1외에 공약수가 없는 수
-최소공배수 : (num1*num2)//maxnum(최대공약수)
- 진법
2진수 -> 10진수 : format(int('0b10101',2)) or format(int(0b10101))
2진수 -> 8진수 : format(oct(0b10101))
-계차수열
공식으로 일반항구하고 파이썬으로 계산
12.16(금)
- 자료구조 : 데이터를 묶어서 관리하는 것
list =[아이템]
ex) 리스트에 또 다른 컨테이너 자료형 데이터 저장가능
datas=[10,20,30,[40,50]]
tuple=() # 데이터 변경 x
dic={:}
set={} # 중복은 출력 x
- List
myfavoritesports=['야구','조깅','축구']
for item in myfavoritesports:
print(item)
-enumerate()
for idx,value in enumerate(sports):
: 인덱스와 아이템 조회 (리스트 한정 x , 문자열에도 사용 가능)
-insert() : 특정 위치에 아이템 추가
insert(3,'강호동') : 인덱스 3에 '강호동'추가
-pop() : 마지막 인덱스 아이템 삭제
ex) pop(인덱스3) : 인덱스3 아이템 삭제
-remove(값) : 특정 아이템 삭제
동일한 값이라도 한 개의 아이템(앞에 있는 것)만 삭제 가능 / 2개 이상 -> while문 사용
ㅇ ex) while '강호동' in students:
stㅇudents.remove('강호동')
-extend() : 리스트연결(1번에 2 더해지는 개념 / 확장)
( + 연산자로도 가능 / 새로운 리스트 c가 만들어지는 개념)
- extend vs append
append: 1개만 추가 가능
ex) list.append(['오','이'])
-> 리스트 안에 리스트 추가
extend: 여러 개 추가 가능
-> [오,이]
-sort() : 오름차순 정렬
-sort(reverse=True) : 내림차순
-reverse() : 아이템 순서 뒤집기 (정렬x)
-리스트 슬라이싱 : 원하는 아이템 뽑아내기 [n:m] // n,.. ,m-1까지
ex) num[2,-1] : 맨 뒤가 -1, 그 앞 -2 (따라서 -1 이면 -1앞까지/ -1 vhg포함 x)
-slice() : 슬라이싱
-index(값,2,6) : 인덱스2~6앞까지 위치 찾기
-numlist=random.sample() : 리스트 형태로 반환
-count() : 특정 아이템의 개수 알아냄
-del students[1:3] : 삭제
-isinstance(a,list) : a가 list인지 확인 : True/False
///
등차수열, 등비수열 코딩 파이썬배울 때 이해 안됐었는데 기초수학에서 자세히 설명해서 이해됐다.
