글 읽기 - 부등호 문제 반례 찾는 것 도움 부탁드립니다

injoon2018 3년 전 0

게시판에 있는 것들 다 돌아가는데 어디서 걸리는걸까요?

K = int(input())
equality_signs = input()
equality_signs =equality_signs+" "
used_list = [False]*10
ans_list = []
def back_tracking(cur_num, max_num, used_list, result, prev_condition, prev_val):
    if cur_num == max_num:
        ans_list.append(result)

    else:
        for i in range(10):
            if used_list[i]==False:
                if prev_val is None:
                    used_list[i] = True
                    back_tracking(cur_num + 1, max_num, used_list, result +[i], equality_signs[cur_num], i)
                    used_list[i] = False
                else:
                    if prev_condition=="<":
                        if prev_val < i:
                            used_list[i]=True
                            back_tracking(cur_num+1, max_num, used_list, result+[i], equality_signs[cur_num], i)
                            used_list[i]=False
                    else:
                        if prev_val > i:
                            used_list[i]=True
                            back_tracking(cur_num+1, max_num, used_list, result+[i], equality_signs[cur_num], i)
                            used_list[i]=False

back_tracking(0, K+1, used_list, [], "", None)
biggest = ans_list[-1]
smallest = ans_list[0]
print(''.join(str(e) for e in biggest))
print(''.join(str(e) for e in smallest))

injoon2018 3년 전 0

자문자답입니다. 부등호들은 공백을 두고 입력으로 들어옵니다.

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

문제

문제

출처

ICPC

부등호 문제 반례 찾는 것 도움 부탁드립니다

injoon2018 3년 전 0

injoon2018 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말