글 읽기 - 왜틀렸는지 모르겠습니다.. 예시좀 줄수있을까요?

hyunicho62 3년 전 0

help me

좀도와주십쇼..

n = int(input())
 # [[밑변, 높이, 무게], [~~~] ] 가 들어있다.
data = []
 # 들어온 순서가 저장되어 있음. 마지막에 쓸것이다.
orderdict = dict() 

for i in range(n):
    data.append(list(map(int, input().split())))
    name = str(data[i][2])
    orderdict[name] = i+1 # 들어온 순서 저장

# 일단 밑변순으로 정렬
data.sort(key= lambda x: x[0], reverse=True)

# data는 밑변이 내림차순으로 정렬되어 있다.
# 이제 무게에 대해서 내림차순으로 저장할 수 있는 순서들을 리스트에 저장하자
weightorder = []
for i in range(n):
    save = [] # 임시 리스트. 여기에 가능한 무게들 담을것이다.
    height = data[i][1] # 시작높이
    start = data[i][2] # 시작 무게
    save.append(data[i][2]) 
    for j in range(i,n):
        if data[j][2] < start: # 무게가 내림차순이면 추가해라
            save.append(data[j][2])
            start = data[j][2]
            height += data[j][1]
    # 가능한 무게 순서대로 save리스트에 저장됨.
    # 이것을 weightorder리스트에 옮겨줌
    weightorder.append((save,height))
# print(weightorder)

# weightorder리스트엔 가능한 [ ([무게,무게],높이), ([~],~), ]
check = 0
result = []

for i in range(len(weightorder)):
    if weightorder[i][1] > check:
        check = weightorder[i][1]
        result = weightorder[i][0]
# print(result)
print(len(result)) # 아래 -> 꼭대기까지 순서로 저장되어있다.
result.reverse()
# 꼭대기부터 아래순서로 출력해라
for i in result:
    k = str(i)
    print(orderdict[k])
    

        

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

문제

문제

출처

ICPC

왜틀렸는지 모르겠습니다.. 예시좀 줄수있을까요?

hyunicho62 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말