글 읽기 - 분명 다를게 없어보이는데 하나는 맞고 하나는 틀립니다..

jkit 3년 전 0

# 변경한 부분만 수정해봤는데 제가 보기에는 맞은 코드나 틀린코드나 같아보이는데 왜 하나는 맞고 하나는 틀렸다고 할까요 ㅠㅠ 이유를 모르겠습니다

'''
아래는 "틀렸습니다" 코드
'''

import sys


def check_fun(mid):
    tmp = 0
    for i in range(1, N + 1):
        tmp += min(mid // i, N)
    return tmp


def func():
    s = 1
    e = N*N
    while True:
        mid = (s+e) // 2
        # 변경된 부분
        if check_fun(mid) == k or s == mid:
            if check_fun(mid) == k:
                return mid
            else:
                return mid + 1
        # 변경된 부분
        if check_fun(mid) > k:
            e = mid
        # 변경된 부분
        if check_fun(mid) < k:
            s = mid


if __name__ == "__main__":
    N = int(sys.stdin.readline().strip())
    k = int(sys.stdin.readline().strip())
    print(func())
    
    
'''
아래는 "맞았습니다" 코드
'''

import sys


def check_fun(mid):
    tmp = 0
    for i in range(1, N + 1):
        tmp += min(mid // i, N)
    return tmp


def func():
    s = 1
    e = N*N
    while True:
        mid = (s+e) // 2
        if s == mid:
            if check_fun(mid) == k:
                return mid
            else:
                return mid + 1
        if check_fun(mid) >= k:
            e = mid
        else:
            s = mid

surung9898 3년 전 0

27번째 줄은 '='가 없는데, 64번째 줄에는 있네요

jkit 3년 전 0

surung9898님 답글 감사합니다

그런데 21번째 줄에 있는 if check_fun(mid) == k or s == mid: 조건을 사용하긴 했는데

커버가 안될까요?

check_fun(mid) >k, check_fun(mid) <k, check_fun(mid) ==k 하는 과정에서 나눈 것이라.. 이것이 왜 안되는지 아직 이해가 잘 되지 않습니다 ㅠ

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

문제

문제

출처

ICPC

분명 다를게 없어보이는데 하나는 맞고 하나는 틀립니다..

jkit 3년 전 0

surung9898 3년 전 0

jkit 3년 전 0

surung9898님 답글 감사합니다

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말