글 읽기 - 파이썬 1251번

sd1010 2년 전 0

틀린 부분 설명 부탁드립니다

import sys

a = list(sys.stdin.readline().strip()) # 문자열을 리스트로 저장함
n = 3 # 나누고 싶은 구간 개수
result = [] # 결과값을 저장할 리스트

for i in range(1,n+1): # i는 1부터 n까지 반복(1~n번 구간을 생성)
    if i == n: # 맨 마지막 구간은 최솟값 구할 필요없이 그냥 뒤집어야 하므로 따로 설정
        x = len(a)
    else: # 구간마다 최소 1개 단어는 가져야 하므로 최솟값을 구하는 범위를 뒤에서부터 줄여서 조정
        x = a.index(min(a[:-(n-i)])) # 설정 범위에서 최솟값 인덱스값 구하기
    
    b = a[:x+1] # a리스트 처음부터 최솟값 인덱스값까지 뒤집어서 result에 넣기
    b.reverse()
    result.append(''.join(b))
    if i == n:
        pass
    else:
        del a[:x+1] # 사용한 범위는 버리고 나머지 범위에서 최솟값 찾으므로 del로 a리스트 수정
print(''.join(result))

bd2646 2년 전 1

input : aaab

output:a/a/ba

answer : a/aa/b

input : cabadd

output: ac/ab/dd

answer abac/d/d

sd1010 2년 전 0

그냥 for문으로 모든 경우 다 돌려보고 찾는 방법밖에 없나보네요..

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

문제

문제

출처

ICPC

파이썬 1251번

sd1010 2년 전 0

bd2646 2년 전 1

sd1010 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말