알고리즘(python) 검색 결과
179 개의 검색 결과가 있습니다.
알고리즘(python)/자료구조

[Python]Stack 백준 1874

문제https://www.acmicpc.net/problem/1874 123456789101112131415161718192021222324252627282930313233#초기 설정n=int(input())stack=[]print_list=[]i=1 while(n>0): n -= 1 sequence=int(input()) #스택이 비어있다면 하나 채워준다 if len(stack)==0: stack.append(i) print_list.append("+") i += 1 while(stack[len(stack)-1] sequence: #스택의 탑보다 sequence가 작다면 불가능 print_list = [] print_list.append("NO") break for i in print_list: pri..

2019. 12. 15. 02:01
알고리즘(python)/자료구조

[Python]Stack 백준 4949

문제https://www.acmicpc.net/problem/4949 123456789101112131415161718192021222324252627while(1): vps=input() if vps == '.': break count_small_bracket = 0 count_big_bracket = 0 for i in vps: if i=='(': count_small_bracket+=1 elif i=='[': count_big_bracket+=1 elif i==')': count_small_bracket-=1 elif i==']': count_big_bracket-=1 if count_small_bracket0: print("no") cs 처음에는 각 줄에 대해 ( 와 [ 의 개수가 ) 와 ] 의 ..

2019. 12. 14. 23:53
알고리즘(python)/자료구조

[Python]Stack 백준 9012

문제https://www.acmicpc.net/problem/9012 스택 문제지만 스택을 사용하지는 않았다. 12345678910111213141516171819202122import sys n=int(input()) while(n>0): n-=1 vps=sys.stdin.readline().strip() stack_len = 0 for i in vps: if i=='(': stack_len+=1 elif i==')': stack_len-=1 if stack_len())( print("NO") break if stack_len==0: print("YES") elif stack_len>0: #(가 더 많을때 print("NO") cs

2019. 12. 14. 23:21
알고리즘(python)/자료구조

[Python]Stack 백준 10773

문제https://www.acmicpc.net/problem/10773 앞에 문제에서 스택을 구현하였기에 필요한 부분만 가져왔다.스택의 기본적인 사용을 알아보기 위한 문제인거 같다. 123456789101112131415161718192021222324252627282930313233343536import sys class Stack: def __init__(self): self.len = 0 self.list = [] def pop(self): pop_result=self.list[self.len-1] del self.list[self.len-1] self.len -= 1 return pop_result def push(self,num): self.len += 1 self.list.append(num)..

2019. 12. 14. 23:16
알고리즘(python)/자료구조

[Python]Stack 백준 10828

문제https://www.acmicpc.net/problem/10828 입출력부분에서 시간초과가 떴다.http://itnovice1.blogspot.com/2019/03/python-input-vs-sysstdinreadlines.html유의 : 일반 IDE에서는 실행이 되지 않는다. 때문에 jupyter, spyder 등에서 실행되지 않는다.jupyter만 쓰다가 pycharm을 설치하여 사용하였다. pycham 설치 참조https://wikidocs.net/20343 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051import sys class Stack: def __init__(se..

2019. 12. 14. 14:40