글 읽기 - [숫자재배치] 질문!!

ten0110 3년 전 0

floor 함수에서

left 와 right이 같거나 갈라질때 (left>=right), arr[left-1]이 B보다 크다면 arr[left-1]을 리턴. 작다면, -1을 리턴하게 했습니다.

어느 부분이 잘못되었는지 감이 안잡히네요 ..도와주세요 ㅜㅅㅜ

import sys
from itertools import permutations
sys.setrecursionlimit(100000)
input = lambda : sys.stdin.readline().rstrip()

 
A,B =input().split()
B = int(B)
arr = []
pers = list(permutations(A))

for per in pers:
    arr.append(int("".join(per)))

def floor(left, right, K):
    if left >= right :
        if arr[left-1] < K:
            return arr[left-1]
        return -1

    mid = (left + right)//2
    if arr[mid] > K:
        return floor(left, mid, K)
    elif arr[mid] < K:
        return floor(mid+1, right, K)
    else:
        return floor(left+1, right-1, K)

print(floor(0, len(arr)-1, B))

ten0110 3년 전 0

해결햇슴니다 배열 정렬을 안하고 이분탐색하고 있었네요..!

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

문제

문제

출처

ICPC

[숫자재배치] 질문!!

ten0110 3년 전 0

ten0110 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말