티스토리

코딩하는 eroke

검색하기

블로그 홈

코딩하는 eroke

rokroks.tistory.com/m

eroke 님의 블로그입니다.

구독자: 19

방명록 방문하기

주요 글 목록

[Python 알고리즘] 중복순열, 순열, 조합 (DFS, itertools 사용X) 1. 중복순열 1~n의 숫자 중 m개를 중복순열로 선택하기 n개의 노드를 가진 트리를 m레벨 만큼 내려가며 1에서 n사이의 숫자를 중복하여 선택한다 import sys input=sys.stdin.readline #input 속도 개선/ 문자열 읽을 시 input().rstrip()으로 개행문자 제거필수 #중복순열 def dfs(lev): global cnt if lev==m: print(res) cnt+=1 else: for i in range(1,n+1): #1~n까지 m번 돌면서 하나씩 선택 res[lev]=i dfs(lev+1) if __name__=="__main__": n,m = map(int,input().split()) #n개 중 m개 중복순열 > n개의 노드 트리 m개 레벨 생성 res=.. 공감수 1 댓글수 0 2023. 2. 2.
[Python 알고리즘] 부분집합 (DFS) 1. 부분집합 1부터 N까지의 부분집합을 구할때 DFS로 부분집합을 구현할 수 있다. 집합 원소는 포함할 수, 포함하지 않을 수로 체크하는 배열을 두어서 구현한다. DFS가 N+1까지 도달하면 포함하기로 한 수를 차례로 출력한다. #부분집합 def dfs(v): if v==n+1: #도착점 for i in range(1,n+1): if ch[i]==1: print(i, end=' ') print() else: ch[v]=1 #사용하겠다 dfs(v+1) ch[v]=0 #사용안함 dfs(v+1) if __name__=="__main__": n=int(input()) ch=[0]*(n+1) dfs(1) 2. 합이 같은 부분집합 (응용) 입력받은 배열의 합과 부분집합의 합의 차이를 이용한다. (total-sum.. 공감수 1 댓글수 0 2023. 2. 1.
[Python 문법] list 리스트 메소드 리스트 생성 a = [] #기본 a = [0]*N #크기 N의 1차원 리스트를 0으로 초기화 생성 b = [[0]*N for _ in range(N)] #N*N 2차원 리스트를 0으로 초기화 생성 리스트의 입출력 연속 입력 시 input().split() 을 사용한다. input()은 기본적으로 문자열 형식으로 입력받기 때문에 다른 자료형으로 입력받으려면 map을 사용하면 된다. #변수입출력 N = input() #기본적으로 문자열로 받음, 정수입력 = int(input()) a, b = map(int, input().split()) #int로 연속입력 #리스트입출력 arr = list(input().split()) #공백으로 구분, 연속입력 arr2 = list(map(int, input().split.. 공감수 0 댓글수 0 2022. 3. 9.
[Python 문법] 정렬 sorted() 옵션 sorted() 1. sorted()는 리스트, 문자, 숫자 모두 정렬이 가능하다 list 형으로 반환한다. (용도에 맞게 join 하기) ※ sort()는 리스트 자료형만! 2. key 옵션으로 정렬 기준을 지정할 수 있다. a = ['aaa', 'aa', 'b', 'cccc'] sorted(a, key=len) # ['b', 'aa', 'aaa', 'cccc'] b = ['cde', 'ctc', 'abc'] # b의 문자열 중 첫문자를 우선, 다음은 마지막 문자 기준 정렬 sorted(a, key=lambda s: (s[0], s[-1])) # ['abc', 'ctc', 'cde'] #람다대신 함수지정도 가능 def fn(s): return s[0], s[-1] print(sorted(a, key=f.. 공감수 0 댓글수 0 2022. 2. 17.
[Python 문법] 유용한 파이썬 딕셔너리 모듈 - defaultdict, Counter 파이썬 딕셔너리 사용 시 유용한 컨테이너 자료형들의 용도와 사용법을 정리해보았다. 1. defaultdict 딕셔너리는 존재하지 않는 인덱스/키를 조회, 삭제 연산 시 각각 IndexError, KeyError가 발생한다. 그래서 다음처럼 에러가 발생하는 경우를 예외처리 하는 방법도 있다. a = {} # 빈 딕셔너리 #1 try-except try: print(a['key']) # 없는 키 조회 시 del a['key'] # 없는 키 삭제 시 except KeyError: print('KeyError 발생') #2 if문 if 'key' in a: print('Key 존재') else: print('존재하지 않는 Key') defaultdict 객체는 존재하지 않는 키에 대한 연산을 할때 디폴트 값을 .. 공감수 0 댓글수 0 2022. 2. 8.
[Python 문법] defaultdict : 딕셔너리 리스트처럼 사용하기 (append, remove) 해시 문제를 풀다가 딕셔너리에 값을 추가하는 법에 대해 찾아보았다. collections 라이브러리의 defaultdict 이라는 함수를 사용해서 값 추가가 가능하다. from collections import defaultdict clothes=[["yellowhat", "headgear"], ["bluesunglasses", "eyewear"], ["green_turban", "headgear"]] size=len(clothes) dic=defaultdict(list) for i in range(size): dic[clothes[i][1]].append(clothes[i][0]) print(dic) print(dic.values()) print(dic.keys()) print() dic['headge.. 공감수 0 댓글수 2 2021. 5. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.