매일공부

https://www.acmicpc.net/problem/1406 1406번: 에디터첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수www.acmicpc.net 문제 정리 : 초기에 입력 받는 문자열이 주어졌을 때, 커서는 맨 오른쪽에 위치,               M 번의 개수의 수행어를 입력 받고 수행어 수행.                수행이 끝나면 편집된 문자열 출력. import syss = sys.stdin.readline().rstrip() # 문자열 입력l = list(s) # 커서 기준 왼쪽에 있는 문자열l..

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.www.acmicpc.net  문제 설명문제 정리 : M이상 N이하의 소수를 증가하는 순서대로 출력import sysimport mathm,n = map(int,input().split(" "))l = [True for i in range(n + 1)] # 처음엔 모든 수가 소수(True)인 것으로 초기화for i in range(2, int(math.sqrt(n)) + 1): # 2부터 n의 제곱근까지 if l[..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0www.acmicpc.net문제 정리 : 힙에 입력받고, 0이면 절댓값 중 최소값 출력, 최소값이 2개 이상이면 더 작은 값(음수) 출력, 배열에 아무것도 없으면 0 출력 import heapqimport sysh = [] # 힙 생성d = {} # 딕셔너리 생성n = int(sys.stdin.readline())for i in range(n): a = int(sys.s..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0www.acmicpc.net 문제정리 :  N번 수행하는동안 자연수 x가 주어지면 배열에 추가, 0인 x가 주어지면 최솟값 출력 및 제거(pop) # heapq 및 sys importimport heapqimport sys h = [] #배열 생성n = int(sys.stdin.readline()) #n값 받기for i in range(n): #n번 수행 x = int(..