글 읽기 - 파이썬 8% 오답

adg3685 2년 전 0

8% 정도에서 오답이 발생합니다. 여러가지 예제도 해보고 했는데 어디가 잘못되었는지 잘 모르겠습니다....

반례나 잘못된 부분 알려주시면 감사하겠습니다. 코드는 작은 수 부터 차례대로 수열의 값과 같은 값이 나올때 까지 스택에 추가해주고, 스택의 top과 수열의 값이 같은 경우 pop해주는 방법을 사용하였습니다.

import sys

def push(stack, word) :
    return stack.append(word);

def pop(stack) :
    if(len(stack) <= 0) :
        return False;
    else :
        return stack.pop();

def isEmpty(stack) :
    if len(stack) == 0 :
        return True;
    else :
        return False;

def top(stack) :
    length = len(stack);
    if length == 0 :
        return False;
    else :
        return stack[length - 1];

n = int(input());
number = list(); stack = list(); arr = list();

for i in range(n) :
    tmp = sys.stdin.readline().strip();
    number.append(tmp);

temp = sorted(number);
index = 0; i = 0;

while(index < len(number)) :
    while(i < len(number)) :
        if(temp[i] < number[index]) :    # 36 ~ 47 수열의 i번째 값이 나올때까지 스택에 push
            push(stack, temp[i]);
            arr.append('+');
            i += 1;
        elif(temp[i] == number[index]) : 
            push(stack, temp[i]);
            arr.append('+');
            i += 1;
            break;
        else :
            break;
    if(top(stack) == number[index]) : # 스택의 top과 수열의 값을 비교해서 같은경우 pop해주고 불가능한 경우에는 break로 반복문 탈출
        pop(stack);
        arr.append('-');
        index += 1;
    elif(top(stack) > number[index]) :
        arr.clear();
        break;
    elif(top(stack) < number[index]) :
        continue;
    elif(isEmpty(stack) == True) :
        continue;
    
if(len(arr) > 0) :  
    for i in arr :
        print(i);
else :
    print("NO");

adg3685 2년 전 0

입력을 받을 때 정수가 아닌 문자열로 입력을 받아서 정렬이 제대로 되지 않았네요. 앞에 int를 추가해주었더니 잘 되네요 ^^

for i in range(n) :
    tmp = int(sys.stdin.readline().strip());
    number.append(tmp);
temp = sorted(number);

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

문제

문제

출처

ICPC

파이썬 8% 오답

adg3685 2년 전 0

adg3685 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말