코딩테스트/백준[Python]

[쇠막대기]-10799번 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net My answer # 첫번째 제출(시간초과) cnt,sums=0,0 tmp=input() while("()" in tmp): tmp=tmp.replace("()","L") while('(' in tmp and ')' in tmp): for i in range(len(tmp)): if(tmp[i]=='('): for j in range(i+1,len(tmp)): if(tmp[j]=='('): break elif(tmp[j]==')'): sums+=tm..

[큐]-10845번 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net My answer import sys n=int(sys.stdin.readline()) tmp=[] for _ in range(n): que=[] que=sys.stdin.readline().split() if(que[0]=="push"): tmp.append(int(que[1])) elif(que[0]=="front"): if(tmp==[]):print(-1) else:print(tmp[0]) elif(que[0]=="back..

[괄호]-9012번 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net My answer import sys n=int(sys.stdin.readline()) check=[] for i in range(n): tmp=sys.stdin.readline().rstrip() tmp=[i for i in tmp] for j in tmp: if(check==[]): check.append(j) else: if(check[-1]=="(" and j==")"): check=check[:-1] e..

[좌표압축]-18870번 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net My answer (Memory Error) import sys n=int(sys.stdin.readline()) tmp,b=[0]*2000000001,[] board=dict() a=list(map(int,sys.stdin.readline().split())) for i in a: tmp[len(tmp)//2+i]+=1 for idx,i in enumerate(tmp): if(i!=0):..

[스택]-10828번 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net My answer import sys n=int(sys.stdin.readline()) tmp=[] for _ in range(n): board=[] board=sys.stdin.readline().split() if(board[0]=="push"): tmp.append(int(board[1])) elif(board[0]=="top"): if(tmp==[]): print(-1) else:print(tmp[-1]) elif(b..

[K번째 수]-11004번 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net My answer import sys n,k=map(int,sys.stdin.readline().split()) tmp=sorted(list(map(int,sys.stdin.readline().split()))) print(tmp[k-1])