글 읽기 - 수고르기 도움 부탁드립니다.

lsk4393 3년 전 0

정렬한 후, 투포인터를 통해서 차이가 작은값을 갱신하여 값을 구하는데요.. 어디서 로직이 잘못된건지 틀리네요...ㅠㅠ 반례나 조언좀 부탁드립니다 !

import sys

N, M = map(int, sys.stdin.readline().split())
arr = []

for i in range(0,N):
    v = int(sys.stdin.readline().strip())
    arr.append(v)

arr.sort()
left = 0
right = 1
answer = M
while left < len(arr) and right < len(arr) :
    if arr[right] - arr[left] >= answer :
        answer = arr[right] - arr[left]
        left += 1
    else :
        right += 1

if answer == M :
    print(0)
else:
    print(answer)

h920915 3년 전 1

두 수의 차이가 M이상 나는 것중 제일 작은 값이 답인데,

올리신 코드에선 두 수의 차이가 answer이상이면

무조건 그 차이를 answer에 대입하고 있습니다.

answer가 처음엔 M이더라도, 점점 커질수 있습니다.

lsk4393 3년 전 0

덕분에 해결하였습니다 !!! 감사합니다 ^^

좋은 하루 보내세요 ㅎㅎ

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

문제

문제

출처

ICPC

수고르기 도움 부탁드립니다.

lsk4393 3년 전 0

h920915 3년 전 1

lsk4393 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말