글 읽기 - 반례 있나요 11 212 221 3xx 까지는 해봤어요

huozuyinshua 3년 전 1

반례 있나요 11 212 221 3xx 까지는 해봤어요 5 54321 완료

뭐가문제인지

감사합니다.

#내림차순인지 확인 
def isDesc(lt):
    for i in range(len(lt)-1):
        if(lt[i]<lt[i+1]):
            return False
    return True
N  = int(input())
lt = [int(x) for x in input().split(" ")]
nextPermu = list()
#1 인 경우와 2인경우 특별처리 
if N==1:
    print(-1)
elif N==2:
    if isDesc(lt):
        print(-1)
    else:
        nextPermu.append(lt[-1])
        nextPermu.append(lt[-2])
        print(nextPermu)
else:
    #처음부터내림차순인 경우 -1
    if isDesc(lt):
        print(-1)
    else:
        for i in range(N):
            if isDesc(lt[i+1:]):
                for j in lt[:i]:
                    nextPermu.append(j)
                for k in lt[-1:i:-1]:
                    if lt[i] < k:
                        nextPermu.append(k)
                        break
                for l in range(len(nextPermu)):
                    lt.remove(nextPermu[l])
                lt.sort()
                for m in lt:
                    nextPermu.append(m)
                print(nextPermu)
                break
       

huozuyinshua 3년 전 0

엌 ㅋㅋ

출력형식이 잘못되여도 틀렸다고 나옴

print(list)같은식으로 list를 프린트하면 안되고 (출력형식이 틀렸다고도 안뜸)

def printList(lt):
for i in range(len(lt)):
print('{0}'.format(lt[i]),end = " ")

전용 프린터를 만들어서 출력형식 100% 매치 해야됨

다른 싸이트에서 print(list) 도 알아서 맞는결과 처리해주니까 몰랐음

아래처럼 print만 제대로 수정하면 정답됩니다.

def isDesc(lt):
    for i in range(len(lt)-1):
        if(lt[i]<lt[i+1]):
            return False
    return True

def printList(lt):
    for i in range(len(lt)):
        print('{0}'.format(lt[i]),end = " ")

N  = int(input())
lt = [int(x) for x in input().split(" ")]
nextPermu = list()
if N==1:
    print(-1)
elif N==2:
    if isDesc(lt):
        print(-1)
    else:
        nextPermu.append(lt[-1])
        nextPermu.append(lt[-2])
        printList(nextPermu)
else:
    if isDesc(lt):
        print(-1)
    else:
        for i in range(N):
            if isDesc(lt[i+1:]):
                if i > 0:
                    for j in lt[:i]:
                        nextPermu.append(j)
                for k in lt[-1:i:-1]:
                    if lt[i] < k:
                        nextPermu.append(k)
                        break
                for l in range(len(nextPermu)):
                    lt.remove(nextPermu[l])
                lt.sort()
                for m in lt:
                    nextPermu.append(m)
                printList(nextPermu)
                break
       

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

문제

문제

출처

ICPC

반례 있나요 11 212 221 3xx 까지는 해봤어요

huozuyinshua 3년 전 1

huozuyinshua 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말