목록Computer Science/Algorithm (10)
재 현
잡다한 것들
from collections import deque deque 모듈 ( 큐를 구현할 때 쓰인다) .append() .appendleft() .clear() .count(x) .insert(i,x) .pop() .popleft() .remove(value) .reverse() .rotate(n=1) // n만큼 모든 원소를 오른쪽으로 이동 list to string " ".join(list) 선형 큐 vs 원형 큐 선형 큐 : append, popleft 원형 큐 : popNum = (popNum + (k-1)) % len(d) => 백준 1158번 문제 파이썬 문자열 입력 시간 줄이는 법 from sys import stdin for _ in range(int(stdin.readline()) arr =..
Computer Science/Algorithm
2020. 10. 30. 15:11
import collections
counter 모듈 : 데이터 요소 개수를 딕셔너리 형태로 반환하는 자료구조. 즉 리스트나 문자열과 시퀀스 자료형의 요소 중 값이 같은 것이 몇개 있는지 반환 ex) text = list("gallahad") text = ['g','a','l','l' ....] counter(text) = { 'a' : 3 , 'l' : 2 ...} counter['a'] = 3 프로그래머스 완주하지 못한 선수 문제를 풀 때 유용하게 쓰인 모듈 문자열에 특정문자가 몇개 들어있는지 확인할 때 쓰임
Computer Science/Algorithm
2020. 10. 30. 15:03