글 읽기 - 틀렸는데 해결 할 수 있냐?ㅋ

tjwltjd000 1년 전 0

어그로좀 끌었습니다..ㅋㅋ

기존 a/(b-c) 방법 말고 iteratively 값을 찾고 싶어서 코딩해봤습니다.

total 이라는 a b c 의 합을 정해놓고 다른 arbitrary 라는 total 의 반절값을 만들고 arbitrary의 값이 손익 분기점을 넘으면 값을 빼고 손익 분기점을 넘지 못하면 더하는 식으로 한 후 arbitrary 가 0이 되었을 때 10을 빼서 점차 올려가며 손익 분기점을 찾는 것으로 코딩 하였습니다. 다른 질문들도 보면서 다른 예제들도 넣어봤는데 잘 구동이 되서 어디에서 잘못된지 잘 모르겠습니다. 잘못된 부분이 있으면 알려주시면 감사하겠습니다 :)

a, b, c= map(int,input().split())
    

total=(a+c)
if b>=c:
    print(-1)
    

else:
    arbitrary=total//2
    for i in range(total):
        if arbitrary==0:
            total-=int(i) #기존 total-=10
            total=int(total)
            for j in range(total,a+b+c):
                if c*j>(a+b*j):
                    print(j)
                    break
            break
        elif c*total>(a+b*total):
            total-=arbitrary
            arbitrary//=2

        elif c*total<(a+b*total):
            total+=arbitrary
            arbitrary//=2

        else:
            arbitrary//=2

lcr7324 1년 전 1

반례 드립니다.

어그로는 이번 한번만 봐드립니다. 또 그러면 안알랴줌

입력
300000 1400000 1600000

출력
3

정답
2

tjwltjd000 1년 전 0

감사합니다. 결국엔 arbitrary 가 0까지 가서 total(손익분기점)이 최대한의 근사값에 갔음에도 불구하고 코드 13번째 줄에서 total 이 정답 +10 안에 들지 못하면 잘못된 값이 산출되는 문제가 있었네요. 오차범위인 i 값을 넣어 고치니 잘 작동됩니다ㅎㅎ

ehdxoek 1년 전 1

A,B,C=map(int,input().split())

if 0>=C-B:

print('-1')

else:

print(A//(C-B)+1)

저도 첨엔 어지럽게풀었었는데 자세히보니까 이런 규칙이있더라구영

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

문제

문제

출처

ICPC

틀렸는데 해결 할 수 있냐?ㅋ

tjwltjd000 1년 전 0

lcr7324 1년 전 1

tjwltjd000 1년 전 0

ehdxoek 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말