목록스택 수열 (1)

맛동산

(파이썬)백준 알고리즘 1847번 스택 수열

백준 알고리즘 저지 1874번 문제 (https://www.acmicpc.net/problem/1874) 입력이 저장되는 origin[]과 스택을 나타내는 new[]를 선언 ↓ 4 3 6 8 7 5 2 1 E 1 2 3 4 5 6 7 8 F D ↑ 꼴의 형태로 구상하여 코드 작성 (dummy는 index[0]에서 pop이 일어날경우 new[-1]에서 fin을 만나지 않기 위해 처리) from sys import stdin origin=[] new=[] result=['+'] for i in range(1,int(stdin.readline())+1): origin.append(int(stdin.readline())) new.append(i) origin.append('end') new.append('fin..
파이썬/알고리즘 2017. 5. 29. 14:04
Prev 1 Next