개발계발 - 1

백준 17299번 오등큰수 import sys num = int(input()) a = list(map(int, input().split(" "))) result = ["-1" for _ in range(num)] stack = [0] count = dict() for i in a: try: count[i] += 1 except: count[i] = 1 for i in range(num): while stack and count[a[stack[-1]]] < count[a[i]]: result[stack[-1]] = str(a[i]) stack.pop() stack.append(i) i+=1 print(" ".join(result)) [17298]오큰수와 같은 유형의 문제이다. 다만, 오등큰수는 각 원소 ..

로직의 이슈가 없는데도 시간 초과가 난다면, input() 대신 아래와 같이 sys 모듈을 사용하자. python 이외의 언어는 빠른 A+B를 참고하세요. import sys #num = int(input()) 대신 아래의 코드를 쓰자. num = int(sys.stdin.readline()) 하지만 우리는 코딩할 때, input()으로 코드를 짜기 때문에 이를 일일히 sys.stdin.readline() 바꾸기가 번거롭다. 그럴 때는 sys.stdin.readline 를 input 으로 덮어쓰면 조금 더 간편해진다. import sys input = sys.stdin.readline #기존의 코드를 수정할 필요가 없어진다. num = int(input()) 참고로, sys.stdin.readline()..

백준 17298번 오큰수 내가 푼 코드 ⇒ 시간초과 num = int(input()) a = list(map(int, input().split(" "))) result = [] for i in range(num): if i+1 == num: result.append("-1") break max_num = max(a[i+1:]) if a[i] a[i]: result.append(str(a[j])) break else: result.append("-1") print(" ".join(result)) 정답 num = int(input()) a = list(map(int, input().split(" "))) result = ["..

백준 11660번 구간 합 구하기 내가 푼 답 ⇒ 시간 초과! n, m = map(int, input().split()) square = [] for i in range(n): square.append(list(map(int, input().split()))) for i in range(m): x1, y1, x2, y2 = map(int, input().split()) data = list(map(lambda x: sum(x[y1-1:y2]), square[x1-1:x2])) print(sum(data)) 정답 import sys input = sys.stdin.readline n, m = map(int, input().split()) square = [list(map(int,input().split()..

백준 10866번 덱 내가 푼 코드 from collections import deque import sys input = sys.stdin.readline num = int(input()) dq = deque(list()) for i in range(num): req = input().split(" ") if req[0] == "push_back": dq.append(req[1]) elif req[0] == "push_front": dq.appendleft(req[1]) elif req[0] == "pop_front": if len(dq) > 0: print(dq.popleft()) else: print('-1') elif req[0] == "pop_back": if len(dq) > 0: print(..

백준 10845번 큐 import sys num = int(sys.stdin.readline()) result = [] for i in range(num): req = sys.stdin.readline().rstrip() try: if req == "back": print(result[-1]) elif req == "front": print(result[0]) elif req == "size": print(len(result)) elif req == "empty": print(0 if len(result) > 0 else 1) elif req == "pop": print(result.pop(0)) elif "push" in req: v = req.split(" ")[1] result.append(v) c..

백준 10815 숫자 카드 내가 푼 코드 시간 초과! def exsitCard(card, my_card): checked_card = my_card while(True): if len(checked_card) == 1: return 1 if card == checked_card[0] else 0 elif len(checked_card) checked_card[cente..

내가 푼 답 req = list(input()) laser = [] laser_num = 0 stick = [] result = 0 for r in req: if r == "(": laser.append(r) stick.append(r) elif r == ")": if laser: laser = [] stick.pop() laser_num += 1 else: stick.pop() result += (laser_num + 1) if not stick: laser_num = 0 print(result) 정답 req = list(input()) stack = [] result = 0 for i in range(len(req)): if req[i] == "(": stack.append(req[i]) else: ..