글 읽기 - 13305 주유소 min과 if 차이

zmfpdl64 1년 전 0

왜 1번은 통과하는데 2번 min을 사용한 풀이 방법은 58점 밖에 맞지 못하는걸까요?

min을 사용해도 2개 인자를 비교하는 거기 때문에 O(1)아닌가요?

import sys
input = sys.stdin.readline
size = int(input())
length = list(map(int, input().split()))
oil_price= list(map(int, input().split()))
min_price = oil_price[0]
result = 0
for i in range(size-1):
    if min_price > oil_price[i]:
        min_price = oil_price[i]
    result += min_price * length[i]
print(result)
----------------------------------------
import sys
input = sys.stdin.readline
size = int(input())
length = list(map(int, input().split()))
oil_price= list(map(int, input().split()))
min_price = oil_price[0]
result = 0
for i in range(size-1):
    min_price = min(min_price, oil_price[i])
    result += min_price * length[i]
print(result)

Green55 1년 전 1

아래 코드도 100점이 나옵니다

zmfpdl64 1년 전 0

네 다시 확인해보니까 통과하네요 감사합니다.

한가지 더 여쭤보고 싶습니다!
아래 경우는 왜 58점이 맞는건가요??

for i in range(size-1):
min_price = min(min_price, oil_price[i])
result += float(min_price) * length[i]

print(round(result))

Green55 1년 전 2

실수 자료형은 실수 오차가 발생할 수 있습니다.

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

문제

문제

출처

ICPC

13305 주유소 min과 if 차이

zmfpdl64 1년 전 0

Green55 1년 전 1

zmfpdl64 1년 전 0

Green55 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말