글 읽기 - 9442_고수님들 혹시 코드좀 봐주실수있나요?버블정렬

nova9128 5년 전 0

새로운 알파벳 순서대로 버블 정렬하는 문제인데

어느 부분이 오류있는지 정확히 모르겠습니다. ㅜㅜ

조언 부탁드립니다.

###Sort Me
from sys import stdin
chk2=0
result=str()
while True:
    chk2+=1                               # 몇개 입력받는지 카운팅변수
    l=[]
    t=stdin.readline().strip().split()    # 단어갯수 알파벳순서 입력받기
    if t[0]=='0':                         # '0' 입력 받을때 종료
        break
    p=t[1]                                # 새로운 알파벳 패턴
    for i in range(int(t[0])):
        s=stdin.readline().strip()        # 단어 입력 받아서 저장하기
        l.append(s)
    for i in range(int(t[0])):
        for j in range(1,int(t[0])-i):
            chk=0                          # 알파벳 일치시 pass하기위한 체크변수
            a=l[j-1]
            b=l[j]
            for k in range(min(len(a),len(b))):
                if p.index(a[k])==p.index(b[k]):             #알파벳 같으면 pass
                    chk+=1
                elif p.index(a[k])>p.index(b[k]) and chk==k:  #그전 알파벳까지는 똑같다가
                    l[j-1],l[j]=l[j],l[j-1]                  #순서잘못되었으면 교환
                    break
                else:                                  ## 알파벳순서가 정상이면 다음단어로
                    break
    result+='year '+str(chk2)+'\n'           
    for _ in l:
        result+=_+'\n'                #정렬된 단어 입력
                
print(result[:-1])              #그동안 단어 출력

nova9128 5년 전 0

ㅈㅏ체수정했습니다.ㅜㅜ 실수가 있었네요

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

문제

문제

출처

ICPC

9442_고수님들 혹시 코드좀 봐주실수있나요?버블정렬_파이썬3

nova9128 5년 전 0

nova9128 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말