https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 실버 4 스택의 개념과 사용법을 물어보는 문제 + 시간초과 import sys K = int(sys.stdin.readline()) stack = [] for _ in range(K): A = int(sys.stdin.readline()) if A != 0: stack.append(A) else: stack.pop() if len(stack) != 0: print..

https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 실버 4 빡구현문제 + 시간초과 import sys x = int(sys.stdin.readline()) stack = [] for i in range(x): A = list(map(int, sys.stdin.readline().split())) if A[0] == 1: stack.append(A[1]) elif A[0] == 2: if len(stack) > 0: print(stack.pop()) else: print(-..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 브론즈 1 시간제한을 엄수하는 문제이다. 그러기 위해서는 sys.stdin.readline()을 사용하여 반복적인 입력을 사용할 때 input() 대신에 입력시간을 줄이고 sorted이나 sort를 사용하면 내장함수는 메모리사용량이나 시간적으로 매우 손해이기 때문에 단순하게 O(n) 정도로 끝낼 수 있는 코드이다. import sys N = int(sys.stdin.readline()) arr = [0] * 1000..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워www.acmicpc.net 실버5 브루트포스 알고리즘으로 풀면 될 것 같다. 나의 코드N = int(input()) cnt = 0 six_n = 666 while True: if '666' in str(six_n): #666이 있으면 카운트를 1 늘리고 카운트가 N과 같을 때 멈추고 출력 cnt += 1 if cnt == N: print(six_n) break six_n += 1 결과: