글 읽기 - 고수님들 두가지 코드의 차이점을 모르겠습니다.(정답주의)

dlehrud451 2년 전 0

4 11

802

743

457

539

위의 값들을 넣었을 경우 위의 출력은 201, 아래의 출력은 200이 나옵니다. 도저히 왜 이런 차이가 나오는지 모르겠습니다. 고수님들 어느 부분이 다른지 알려주시면 감사하겠습니다.

import sys
input=sys.stdin.readline

def num(m):
    s=0
    for i in arr:
        s+=i//m
    return s

def search():
    start=1
    end=max(arr)
    while start<=end:
        mid=(start+end)//2
        n_num=num(mid)
        if n_num>=n:
            start=mid+1
        else:
            end=mid-1

    return mid


k,n=map(int,input().split())
arr=[int(input()) for _ in range(k)]
print(search())
                
=======================================================
                
k, n = map(int, input().split())
array = []

for i in range(k):
  array.append(int(input()))


start = 1
end = max(array)

value = 0

while start <= end:
  mid = (start+end)//2
  value = 0
  for i in range(k):
    value += (array[i]//mid)
  if value >= n:
    start = mid + 1
  else:
    end = mid - 1



print(end) 

dlehrud451 2년 전 0

아 글쓰고 보니 발견했습니다. end값을 리턴안하고 mid값을 리턴했네요.

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

문제

문제

출처

ICPC

고수님들 두가지 코드의 차이점을 모르겠습니다.(정답주의)

dlehrud451 2년 전 0

dlehrud451 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말