목록알고리즘 문제 (57)
성장일기
[python] 백준 10773 - 제로
정수 k가 주어지고 이후 k개의 줄에 정수가 주어진다. k가 0일 경우 가장 최근 수를 지우고, 아닐 경우 해당 수를 쓰는 문제 import sys k=int(sys.stdin.readline().rstrip()) #정수 k가 주어짐 li=[] for i in range(k): a=int(sys.stdin.readline().rstrip()) if a==0: del li[-1] #0이면 최근 수 지움 else: li.append(a) #아니면 리스트에 추가 print(sum(li)) 이것도 리스트로 풀었지만 큐로 다시 구현해봐야겠다.
알고리즘 문제
2021. 12. 23. 14:29
[python] 백준 10828 - 스택
첫째 줄에 N이 주어지고 이후 N개의 줄에 명령이 주어지는 문제 push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. import sys n=int(sys.stdin.readline().rstrip()) #숫자 받아오기 li=[] for i in range(n): x=sys.stdin.readline().rstrip() if x.startswith('push'): ..
알고리즘 문제
2021. 12. 23. 14:26