글 읽기 - python 반례 부탁드립니다 ㅜㅜㅜ

rlaxodud214 2년 전 1

현재 틀렸습니다 라고 뜨는데 반례가 뭐가 있을 까요??...

n = int(input())
nl2 = [list(map(int, input().split())) for _ in range(n)]
nl1 = [data for d in nl2 for data in d if data != 0]
total = sum(nl1)
start = 0
end = max(nl1)
mid = 0

while(start < end):
    sum1 = 0
    mid = (start + end) // 2

    for i in nl1:
        if(i > mid):
            sum1 += mid
        else:
            sum1 += i

    if (sum1 / total) < 0.5:
        start = mid + 1

    else:
        end = mid

print(mid)

tjdwns5063 2년 전 1

일단 nl1 = [data for d in nl2 for data in d if data != 0] 여기서 if문에서 컴퓨터가 0대 일때가 무시돼서 value error가 뜨는것 같습니다.

그리고 이를 수정해도 if (sum1 / total) < 0.5: 여기서 total이 0이되는 상황이 생기는듯 합니다. zerodivision error가 뜨더라구요.

논리 자체의 문제보단 이런 자잘한 에러들만 잡으면 맞을듯 합니다!

rlaxodud214 2년 전 0

안녕하세요 답변 감사합니다!

"zerodivision error가 뜨더라구요." 이렇게 작성해주셨는데 혹시 이런 에러는 어디서 확인할 수 있나요?!

두 부분 다 수정했는데 그래도 틀렸습니다가 뜨네요 논리적인 문제가 있는 걸까요?

n = int(input())
nl2 = [list(map(int, input().split())) for _ in range(n)]
nl1 = [data for d in nl2 for data in d]
total = sum(nl1)
start = 0
end = max(nl1)
mid = 0

while(start < end):
    if(total == 0):
        mid = 0
        break
        
    sum1 = 0
    mid = (start + end) // 2

    for i in nl1:
        if(i > mid):
            sum1 += mid
        else:
            sum1 += i

    if (sum1 != 0) and (sum1 / total) < 0.5:
        start = mid + 1

    else:
        end = mid

print(mid)

tjdwns5063 2년 전 1

에러는 pycharm에서 띄워주는것 기준으로 이야기 해드린겁니다!

그리고 코드 이야기를 하자면 이분탐색 알고리즘 예제 코드와 지금 코드를 한 번 비교해보시면 뭔가 감이 오실듯 합니다.

그래도 해결이 안되시면 제가 위의 코드를 수정해서 정답 처리 된 코드를 보내드리겠습니다!

rlaxodud214 2년 전 0

저도 파이참으로 코딩을 했는데 왜 에러가 안 떴는지 의문이네요 ㅜㅜ

알고리즘 비교하다보니 value == key 와 같은 코드가 없어서

if (sum1 / total) == 0.5:
break

코드 2줄을 더 추가했고 While문도 True로 하고 if문으로 break 되게 끔 수정했습니다!

그럼에도 오류가 나네요 ㅜ

n = int(input())
nl2 = [list(map(int, input().split())) for i in range(n)]
nl1 = [data for d in nl2 for data in d]
total = sum(nl1)
start = 0
end = max(nl1)
mid = 0

while(True):

    if(total == 0):
        mid = 0
        break

    sum1 = 0
    mid = (start + end) // 2

    for i in nl1:
        if(i > mid):
            sum1 += mid
        else:
            sum1 += i

    #print(f'start : {start}, mid : {mid}, end : {end}, sum1 : {sum1} 만족하는 비율 : {(sum1 / total)*100}')
    if (sum1 / total) == 0.5:
        break
        
    elif (sum1 / total) < 0.5: # 정답보다 mid 값이 작은 경우 -> mid를 키우려면 start를 키워야함
        start = mid + 1
        #print("비율 못채움! mid값 ++++해야함 -> start 값 ++++", end="\n\n")

    else: # 정답보다 mid 값이 큰 경우 -> mid를 작아지게 해야하니 end를 낮춰야함
        end = mid
        #print("비율 초과!  mid값 ----해야함 -> end 값 ----", end="\n\n")

    if start >= end:
        break

print(mid)

tjdwns5063 2년 전 1

일단 제가 rlaxodud214님이 짠 코드를 수정해서 통과된 코드 첨부 해드리겠습니다! 보시면서 한 번 뭐가 다른지 비교해보시면 좋을 것 같습니다!

n = int(input())
server = [list(map(int, input().split())) for _ in range(n)]
array = [computer for computers in server for computer in computers]
array.sort()
start = 0
end = array[-1]
goal = sum(array) / 2
ans = 0
while start <= end:
    total = 0
    mid = (start + end) // 2
    for i in array:
        if i <= mid:
            total += i
        elif i > mid:
            total += mid
    if total >= goal:
        ans = mid
        end = mid - 1
    elif total < goal:
        start = mid + 1
print(ans)

rlaxodud214 2년 전 0

그때 그때 ans = mid처럼 ans에 백업을 해줘야 하군요!

덕분에 잘 해결했습니다! 감사합니다 ㅎㅎㅎㅎㅎㅎㅎㅎ

tjdwns5063 2년 전 1

ㅎㅎㅎ 도움이 됐다면 다행입니다! 즐코하세요~

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

문제

문제

출처

ICPC

python 반례 부탁드립니다 ㅜㅜㅜ

rlaxodud214 2년 전 1

tjdwns5063 2년 전 1

rlaxodud214 2년 전 0

tjdwns5063 2년 전 1

rlaxodud214 2년 전 0

tjdwns5063 2년 전 1

rlaxodud214 2년 전 0

tjdwns5063 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말