글 읽기 - 여러분 저같은 실수는 하지마세요..

im0121 1년 전 0

계속 출력초과라고 뜨길래 아니 분명히 알고리즘은 맞고 게시판에 있는 반례도 다 맞는데 대체 왜 안되는거지 생각하던 중

질게에서 print 대신 write를 쓰라는 글을 보고 엥? 왜 write를 쓰지 ? 하고 문제를 다시 읽었더니.. '+' , '-' 를 한칸 한칸 출력하는거더군요..

그것도 모르고.. 리스트에 다 담아서 그냥 리스트를 출력하고 있는지 아휴..

operation 한칸 한칸 출력하셔야해요..!!

from sys import stdin
from collections import deque

input = stdin.readline

N = int(input())
l = [int(input()) for _ in range(N)]

stack = []
series = []
oper = []

tmp = sorted(l)

index = 0

for i in range(N):

	if tmp[i] == l[index]:
		stack.append(tmp[i])
		oper.append('+')
		series.append(stack.pop())
		oper.append('-')		
		index += 1

		if index == (N-1):
			while stack:
				series.append(stack.pop())
				oper.append('-')
		else:
			try:
				while (stack[-1] == l[index]) and stack:
					series.append(stack.pop())
					oper.append('-')
					index += 1
			except IndexError:
				pass			
	else:
		stack.append(tmp[i])
		oper.append('+')

if series == l:
	print(oper) # 여기서 뻘짓..
else:
	print('NO')

maxgt222 1년 전 0

잘 이해했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

여러분 저같은 실수는 하지마세요..

im0121 1년 전 0

maxgt222 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말