글 읽기 - 2505에서 assert 문을 사용해봤는데 문제가 있는게 맞는지 확신이 안듭니다

csj6922 3년 전 0

안녕하세요

질문을 작성하기 전에 공지를 읽어보고 assert로 문제의 조건을 확인해볼 수 있다고 해서 돌려봤습니다

연속적인 배열을 임의의 구간을 정해 두번 뒤집었을 때 연속적인 숫자가 나타나는 구간이 최대 5개까지 나눠질 수 있다고 생각해서 해당하는 조건문으로 assert를 실행해봤고 assert 에러가 나오는 것을 확인하였습니다

다만 아직 이런 방식이 익숙하지 않아서 실수한 부분이 있을까 싶어 질문 카테고리로 올립니다

고수분들의 확인 부탁드립니다

import sys

def 오류찾기( 문제 ):
    차이 = 문제[ 1 ] - 문제[ 0 ]
    구간갯수 = 0
    for i, value in enumerate( 문제 ):
        if i == 0: continue
        if 차이 != value - 문제[ i - 1 ]:
            차이 = value - 문제[ i - 1 ]
            구간갯수 += 1
            
    if 구간갯수 > 5: return False
    return True

def 앞뒤로뒤집기( 모든구간 ):
    for i in range( len( 모든구간 ) ):
        if 모든구간[ i ] != i + 1:
            처음바뀐곳 = i
            break
    
    for i in range( len( 모든구간 ) ):
        if 모든구간[ len( 모든구간 ) - i - 1 ] != len( 모든구간 ) - i:
            마지막바뀐곳 = len( 모든구간 ) - i - 1
            break

    바뀐구간 = 모든구간[ 처음바뀐곳: 마지막바뀐곳 + 1 ]
    최솟값위치 = 바뀐구간.index( min( 바뀐구간 ) )
    최댓값위치 = 바뀐구간.index( max( 바뀐구간 ) )
    앞으로뒤집음 = ( 처음바뀐곳, 처음바뀐곳 + 최솟값위치, 모든구간[ :처음바뀐곳 ] + list( reversed( 바뀐구간[ : 최솟값위치 + 1 ] ) ) + 바뀐구간[ 최솟값위치 + 1: ] + 모든구간[ 마지막바뀐곳 + 1: ] )
    뒤로뒤집음 = ( 최댓값위치, 최댓값위치 + 마지막바뀐곳, 모든구간[ :처음바뀐곳 ] + 바뀐구간[ : 최댓값위치 ] + list( reversed( 바뀐구간[ 최댓값위치: ] ) ) + 모든구간[ 마지막바뀐곳 + 1: ] )
    
    return 앞으로뒤집음, 뒤로뒤집음

N = int( sys.stdin.readline().rstrip() )
문제 = list( map( int, sys.stdin.readline().rstrip().split() ) )
정답 = list( map( lambda x: x + 1, list( range( N ) ) ) )
assert 오류찾기( 문제 )

if 문제 == 정답:
    print( 1, 1 )
    print( 1, 1 )
    sys.exit()

else:
    for x, y, 한번바꿈 in 앞뒤로뒤집기( 문제 ):
        if 한번바꿈 == 정답:
            print( x + 1, y + 1 )
            print( 1, 1 )
            sys.exit()
            
        else:
            for x_, y_, 두번바꿈 in 앞뒤로뒤집기( 한번바꿈 ):
                if 두번바꿈 == 정답:
                    print( x + 1, y + 1 )
                    print( x_ + 1, y_ + 1 )
                    sys.exit()

djm03178 3년 전 0

구간의 개수를 세는 로직이 잘못됐습니다.

아래와 같은 입력은 두 번 뒤집기로 가능하지만 이 코드에서는 구간을 6개로 셉니다.

8
1 2 6 4 5 3 7 8

[과정]
1 2 3 4 5 6 7 8
1 2 6 5 4 3 7 8
1 2 6 4 5 3 7 8

csj6922 3년 전 0

감사합니다 다시 확인해보겠습니다

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

문제

문제

출처

ICPC

2505에서 assert 문을 사용해봤는데 문제가 있는게 맞는지 확신이 안듭니다

csj6922 3년 전 0

djm03178 3년 전 0

csj6922 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말