Programing/Python

python -defaultdict(), 딕셔너리 기본 값지정-

from collections import defaultdict int_dict = defaultdict(int) # x : 0 str_dict = defaultdict(str) # x : '' list_dict = defaultdict(list) # x : [] 이런 식으로 기본 값을 지정할 수 있다.

2022. 3. 10. 20:20

Programing/Python

재귀 깊이 수정 (python)

재귀 문제를 풀거나 완탐 dfs를 이용하여 재귀를 사용할 때, 재귀 깊이가 제한되어 런타임 에러가 뜰 수 있다. 밑 코드를 첨부하면 재귀의 깊이를 수정할 수 있고, 런타임 에러가 뜨지 않는다. import sys sys.setrecursionlimit(10000)

2022. 3. 10. 18:15

Programing/자료구조, Algorithm

백준 1700 반례 (python)

#멀티탭 스케줄링 2022-02-16 22:18 start N, K = map(int, input().split()) seq = list(map(int, input().split())) plug = [] cnt = 0 for i in range(K): if seq[i] in plug: continue if len(plug) < N: plug.append(seq[i]) continue idxs = [] for j in range(N): if plug[j] in seq[i:]: idx = seq[i:].index(plug[j]) else: idx = 101 idxs.append(idx) del plug[idxs.index(max(idxs))] plug.append(seq[i]) cnt += 1 print(c..

2022. 2. 17. 02:44

Programing/자료구조, Algorithm

백준 1062 (python)

백준 1062 python 문제풀이 회고 비트 마스킹을 활용한 집합 연산을 알게 되었음 brute force 알고리즘 (완전탐색) 유형 -> DFS등 그래프 완전탐색 combination 같은 조합 완전탐색 중복 된 문자라는 키워드를 보고 set으로 접근하였지만, 시간/공간 복잡도에 걸림 풀이 풀이는 순서대로 주요 포인트 코드 해석을 위주로 작성 모든 조합을 다 순회해야한다 -> itertools 의 combination 기본적으로 {a, n, t, i, c} 다섯 문자는 무조건 포함이 되므로 5이하의 문자를 배우는 경우는 읽을 수 없음 print(0) 입력받은 K(개수)에서 문자 5개(a, n, t, i, c)를 제외 시킴 5개는 무조건 배워야 하니까. ky(key)와 v(value)를 enumerat..

2022. 2. 16. 22:12

Programing/자료구조, Algorithm

비트 마스크, 비트 마스킹(Bit-Masking)이란? (비트 마스크 알고리즘, 비트 마스킹 알고리즘)

비트 마스킹(Bit Masking)이란? 비트 마스크는 알고리즘 테크닉 비트 마스크를 표현하면 집합을 효율적 + 빠르게 구현 가능 이진수(BIT)로 자료를 표현 비트 연산자 AND 연산 (&) 대응하는 비트가 모두 1(True)일 때, 1(True)반환 1010 & 1111 = 1010OR 연산 (|) 대응하는 비트가 하나라도 1(True)일 때, 1(True)반환 1010 | 1111 = 1111XOR 연산 (^) 대응하는 비트가 서로 다르면 1(True) 반환 1010 ^ 1111 = 0101NOT 연산 (~) 비트의 값을 반전하여 반환 (1 -> 0, 0 -> 1) ~1010 = 0101오른쪽 Shift 연산 (>>) 오른쪽으로 비트를 옮김 (밀기) 00001010 >> 2(N) = 00000010..

2022. 2. 16. 03:11

Programing/자료구조, Algorithm

계수정렬이란?? (계수정렬 예시)

계수정렬이란? 계수정렬이란, 데이터의 크기만큼 배열(python는 list)를 선언하여 데이터의 개수를 카운터 해 맞는 인덱스를 증가시켜 나열하는 정렬 모든 데이터 값이 정수여야 함 (값의 범위가 무한한 실수는 불가능, 양의 정수일 때 많이 사용) 데이터의 값이 0~100정도의 작은 값일 때 사용 MAX데이터의 값과 MIN데이터의 값이 1,000,000을 넘지 않을 때 사용 예시 0 부터 100까지 성적이 엄청 많이 있을 때, 이 성적을 정렬 할 때 유용 과정 성적 리스트의 값 중 최고점 개수만큼 리스트를 선언한다. 성적 리스트를 돌며 점수에 맞는 인덱스의 count를 +한다. 출력하거나 list를 합친다. 코드 예시 score = [100, 50, 23, 47, 99, 66, 1, 0, 0, 20, 5..

2022. 1. 3. 23:09