Notice
Recent Posts
Recent Comments
Link
목록백준17298 (1)
꾸준하게 거북이처럼

17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 입력 최대 수가 100만 이기 때문에 시간 복잡도를 잘 고려해야한다. for 중복문은 사용할 수 없고 자료구조 stack을 이용했다. 아래 그림은 내가 생각한 풀이를 그림으로 나타냈다. 내 코드 import sys n = int(input()) stack = list(map(int,sys.stdin.readline().split())) ans = [] stack2 = [] ans.append(-1) stack2.append(stack.pop()) while stack: va..
Computer Science/자료구조
2022. 7. 16. 08:44