글 읽기 - 왜 똑같은 코드인데 결과가 다른지 궁금합니다.

(追記) (追記ここまで)

왜 똑같은 코드인데 결과가 다른지 궁금합니다.

17179번 - 케이크 자르기

kdhc7777 3년 전 0

두개 다 완전 똑같은 코드인데 왜 위의 코드는 틀렸고 아래코드는 맞는지 궁금합니다.

도대체 무슨차이가 있는건가요? 아무리 찾아봐도 차이점이없는데 결과가 다른이유가 궁금합니다.

#1. 틀린코드
import sys
input=sys.stdin.readline
N,M,L=map(int,input().split()) # N=자르는 횟수 , M=자를 수 있는 지점의 개수 , L=롤 케이크의 길이
List=[]
for i in range(M):
 List.append(int(input()))
List.append(L)
for j in range(N):
 cut=int(input())
 start=1 ; end=400000 ; answer=0
 while start<=end:
 count = 0
 mid=(start+end)//2
 start_index = 0
 for _ in range(len(List)):
 if List[_]-start_index>=mid:
 count+=1
 start_index=List[_]
 if count>cut:
 start=mid+1
 answer=max(answer,mid)
 else:
 end=mid-1
 print(answer)
#2. 맞은 코드
import sys
input=sys.stdin.readline
def Search(mid):
 left=0 ; count=0
 for right in List:
 if right-left>=mid:
 count+=1
 left=right
 if count>cut:
 return True
 return False
N,M,L=map(int,input().split())
List=[]
for i in range(M):
 List.append(int(input()))
List.append(L)
for i in range(N):
 cut=int(input())
 answer=0 ; start = 1 ; end = 4000000
 while start<=end:
 mid=(start+end)//2
 if Search(mid):
 start=mid+1
 answer=max(answer,mid)
 else:
 end=mid-1
 print(answer)

djm03178 3년 전 0

틀린 코드에서는 end가 400만이 아니라 40만으로 되어 있습니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

왜 똑같은 코드인데 결과가 다른지 궁금합니다.

kdhc7777 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말