글 읽기 - 어떤 알고리즘이 사용되는지 궁금합니다

dhrmsry7 4년 전 0

검색해도 안나와서 ㅠ

저는 이렇게 했는데 50퍼센트에서 시간초과가 나더라구요

제가 하지못할 엄청 어려운 알고리즘이 사용된다는건 알겠는데

그게 뭔지 너무궁금합니다

어떻게 풀어야하는지 알려주실수 있으신가요

import sys
while True:
    a=[]
    n=int(input())
    if n==0:
        break
    a=list(map(int,sys.stdin.readline().split()))
    for i in range(n):
        a[i]=(a[i],i)
    for i in range(n):
        print(a.index(min(a[i:]))+1,end=' ')
        if a[i:a.index(min(a[i:]))+1]!=sorted(a[i:a.index(min(a[i:]))+1]):
            a[i:a.index(min(a[i:]))+1]=reversed(a[i:a.index(min(a[i:]))+1])

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

문제

문제

출처

ICPC

어떤 알고리즘이 사용되는지 궁금합니다

dhrmsry7 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말