shine_hyun shine_hyun

오늘 정말 많은 것을 배웠다. 그냥 어영부영 알고있던 지식들을 다질 수 있었다 🐥 그중에서 내가 놓치고 갔던 것들을 위주로 정리를 해보려고한다. Variable (List vs Array) Print formating 컨벤션 Variable 파이썬의 기본 자료형은 다음과 같이 존재한다. 파이썬의 가장 특징적인 자료구조는 바로 list(리스트) 일것이다. 리스트는 시퀀스 자료형으로써, 여러 데이터들의 집합을 의미한다. 여기서 특징은 리스트의 원소는 데이터 타입이 서로 다를수 있다. ex) [1,'abc',[1,2,3],4.4] 파이썬의 리스트는 slicing, concateation, append, extend, insert, remove, del 등의 연산을 제공한다. Array와 list 의 차이? A..

www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net [해설] Dynamic programming 문제이다. 예를들어 20,3 인경우 같은 숫자를 계속 써도 되기 때문에 20,2 + 19,2 + 18,2 +.... 0,2 를 더한 경우의 수가 된다. def solution(N,K): g=[] for i in range(1,K+1): temp=[] for j in range(N+1): if i==1: temp.append(1) else: temp.append(sum(g[i-2][:j+1])) g.append(temp) return g[-1][-1] N,K=map(int,input().spli..

python에서 제공하는 itertools 라이브러리 중 조합에 관련한 4개! combinations(조합) , permutations(순열) , product(중복순열), combinations_with_replacement 요 4개를 직접 구현해보았다. 간단하게 재귀로.. DFS로도 구현이 된다하던데.. (이건.. 나중에.. 또 미룬다.. ㅋㅋ) 재귀로는 요런 식이다. ex > combinations(['a','b','c'],2)=[['a']+combinations(['b','c'],1)]+ [['b']+combinations(['a','c'],1)]+[['c']+combinations(['a','b'],1)] 아주 간단쓰하므로 빠르게 코드로 슉슉 combinations(조합) 서로 다른 n개중에 r..