글 읽기 - 정답 코드와 오답 코드 둘의 차이점을 잘 모르겠어요

subeloper 1년 전 0

해당 문제를 두 가지 방법으로 풀어봤는데, 한 개는 맞고 한 개는 틀리다고 나와서 질문드려요

혹시 반례나 제가 잘못 접근하고 있는 부분이 있을까요?

미리 감사드립니다!

# 정답 코드
n = int(input())
tree = list(map(int, input().split()))
grow = list(map(int, input().split()))

array = []
for i in range(n):
    array.append((tree[i], grow[i]))

array.sort(key=lambda x : x[1]) # 나무가 자라는 순서로 정렬
answer = 0
for i in range(n):
    answer += array[i][0] + array[i][1] * i # 나무의 길이 + 나무가 자라는 속도 * 자르는 순서

print(answer)

# 오답 코드
n = int(input())
tree = list(map(int, input().split()))
grow = list(map(int, input().split()))
temp = sorted(grow) # 나무가 자라는 속도를 오름차순으로 정렬

k = 0
answer = 0
for i in temp: # temp의 순서가 곧 나무를 잘라야되는 순서
    answer += tree[grow.index(i)] + (k*i) # 해당 인덱스가 가리키는 나무의 길이 + 자르는 순서 * 자라는 속도
    k += 1 # 자르는 순서를 하나 늘려주기

print(answer)

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

문제

문제

출처

ICPC

정답 코드와 오답 코드 둘의 차이점을 잘 모르겠어요

subeloper 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말