글 읽기 - 계속 틀렸다고 나오네요. 코드 어느 부분이 틀린 걸까요?

jsksj95 3년 전 0

혹시 반례가 있나요?

import sys
input = sys.stdin.readline

def solve(lst, target):
    low, high = 1, max(lst)
    result, count = 0, 0
    while low <= high:
        result = mid = (low + high) // 2
        for i in lst:
            if i // mid == 0: count += (i // mid)
            else: count = count + (i // mid) + 1
        if count > target:
            low = mid + 1
        else:
            high = mid - 1

    return result
N, M = map(int, input().split())
color = []
for _ in range(M):
    color.append(int(input()))
print(solve(color, N))

reoy 2년 전 0

1. count를 while 안에서 계속 0으로 초기화해야 합니다. 안그러면 mid를 계산할 때마다 누적됩니다.

2.10번째 라인의 if에서 //를 %으로 바꾸어야 합니다. 몫이 아니라 나머지가 0인지를 검사하는 거니까요.

이 두가지를 수정하고 제출해보니까 맞았다고 나오네요 밑에는 수정한 코드입니다.

import sys
input = sys.stdin.readline

def solve(lst, target):
    low, high = 1, max(lst)
    result, count = 0, 0
    while low <= high:
        count = 0
        mid = (low + high) // 2
        for i in lst:
            if i % mid == 0: count += (i // mid)
            else: count = count + (i // mid) + 1
        if count > target:
            low = mid + 1
        else:
            result = mid
            high = mid - 1

    return result
N, M = map(int, input().split())
color = []
for _ in range(M):
    color.append(int(input()))
print(solve(color, N))

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

문제

문제

출처

ICPC

계속 틀렸다고 나오네요. 코드 어느 부분이 틀린 걸까요?

jsksj95 3년 전 0

reoy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말