일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
Tags
- 네트워크 관리사 2급
- 코딩테스트
- Java
- 코테
- 신문스크랩
- IT 트렌드
- SSAFY
- python
- 백준
- java 객체지향 프로그래밍
- 싸피셜
- SSAFYcial
- 백준위
- 리얼클래스
- KT
- 네트워크 관리사 2급 실기
- it 뉴스
- it 이슈
- 코딩테스트 연습
- 프로그래머스
- 구글
- 우테코
- 싸피
- IT 동향
- 신문 스크랩
- 카카오
- SSAFY 7기
- html
- 인앱결제
- 네트워크 관리사
Archives
- Today
- Total
개발자일걸요..?
10828번 스택 본문
728x90
반응형
문제링크 : www.acmicpc.net/problem/10828
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
버전 1. if문을 이용한 분기 ( 메모리 : 28776KB 시간 : 72ms)
import sys
N = int(sys.stdin.readline())
numbers = []
for _ in range(N):
commend = sys.stdin.readline().split()
if(commend[0] == "push"):
num = int(commend[1])
numbers.insert(0,num)
elif(commend[0]=="pop"):
if(len(numbers)==0):
print(-1)
else:
print(numbers[0])
del numbers[0]
elif (commend[0] == "size"):
print(len(numbers))
elif (commend[0] == "empty"):
if(len(numbers) ==0):
print(1)
else :
print(0)
elif(commend[0]=="top"):
if (len(numbers) == 0):
print(-1)
else:
print(numbers[0])
버전 2. 함수를 이용 ( 메모리 : 28776KB 시간 : 72ms)
numbers = []
def size():
print(len(numbers))
def push(a):
numbers.insert(0,a)
def pop():
if(len(numbers)==0):
print(-1)
else:
print(numbers[0])
del numbers[0]
def empty():
if(len(numbers)==0):
print(1)
else:
print(0)
def top():
if (len(numbers) == 0):
print(-1)
else:
print(numbers[0])
import sys
N = int(sys.stdin.readline())
for _ in range(N):
commend = sys.stdin.readline().split()
if(commend[0] == "push"):
push(commend[1])
elif(commend[0] == "pop"):
pop()
elif (commend[0] == "size"):
size()
elif (commend[0] == "empty"):
empty()
elif (commend[0] == "top"):
top()
반응형
'알고리즘코딩 > Baekjoon Online Judge' 카테고리의 다른 글
9012번 괄호 (0) | 2021.02.22 |
---|---|
10773번 제로 (0) | 2021.02.22 |
1541번 잃어버린 괄호 (0) | 2021.02.21 |
1931번 회의실 배정 (0) | 2021.02.21 |
13305번 주유소 (0) | 2021.02.20 |
Comments