글 읽기 - 어떻게 접근해야 할지 모르겠습니다.

seopho 2년 전 0

|A_i + T - B_i| 에서 A_i와 - B_i를 먼저 계산하고, 남은 식의 값이 0이 되기 위해 T의 값을 구한 뒤,

그것을 또 다른 리스트(list)에 데이터를 저장하고, 정렬했습니다.

그리고 index[0]~index[1]의 사이에 들어가는 숫자 개수를 구하는 것이

이 문제 해결 방법이라고 생각했습니다.

그렇게 소스코드를 작성했지만, 예제입력 3,4,5번에서 막히더군요...

위 방법 말고는 다른 방법이 생각 나지 않습니다..

제 코드가 문제인지... 문제 접근 방법이 틀린건지 잘 모르겠습니다.

n = int(input())
arrA = []
arrB = []
arrC = []
result=0
for i in range(n):
    a,b = input().split()
    arrA.append(int(a))
    arrB.append(int(b))

for i in range(n):
    calc = arrA[i] - arrB[i]
    if calc>0:
        arrC.append(-calc)
    else:
        arrC.append(calc)
arrC.sort()
print(arrC)
if len(arrC)==1:
    result=1
else:
    result = arrC[1]-(arrC[0]-1) #a이상 b이하 범위에서의 자연수 개수는 'b-(a-1)'의 공식을 이용한다.
print(result)

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

문제

문제

출처

ICPC

어떻게 접근해야 할지 모르겠습니다.

seopho 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말