글 읽기 - 4프로에서 계속 틀리는 코드 봐주실 수 있을까요...ㅠㅠ

p0tpourri 1년 전 1

안녕하세요,

처음 문제 접근 시에 단위 시간(일) 당 가격과 가격으로 정렬을 한 뒤 해당 상담 시간에 대한 list를 False -> True로 바꿔나가는 방식을 사용했습니다.

몇 가지 반례가 발생하여 정렬 순서를 가격을 정렬 뒤에 단위 시간 당 가격으로 정렬하는 순서로 값을 구하고, 첫번째로 접근했던 방법에서 얻은 값과 비교하여 최대값을 출력하였습니다.

제출을 했을 때 4프로에서 틀렸다고 나오는 것을 보아 아예 접근 방법이 잘못된 듯한 느낌이 드는데 질문 게시판에 올라온 모든 반례들을 적용해봤을 때에는 정답으로 나와 이 코드를 쉽게 버리지 못하고 고민하고 있습니다ㅠㅠ

어느 부분을 손보면 문제를 해결할 수 있을지 도움을 부탁드립니다.
감사합니다.

reserve = []

for i in range(n := int(input())):
    t, p = map(int, input().split())
    reserve.append((i, t, p))

reserve_ = sorted(reserve, key=lambda x:(x[2], x[2]/x[1]) , reverse=True) # 가격, 시간 당 가격 순으로 정렬
profit1 = 0
reserved = [False] * n
for i, t, p in reserve_:
    if i+t <= n:
        if True not in reserved[i:i+t]: # 가능
            reserved[i:i+t] = [True] * t
            profit1 += p
    else: # 불가능
        pass
  
reserve_ = sorted(reserve, key=lambda x:(x[2]/x[1], x[2]) , reverse=True) # 시간 당 가격, 가격 순으로 정렬
profit2 = 0
reserved = [False] * n
for i, t, p in reserve_:
    if i+t <= n:
        if True not in reserved[i:i+t]: # 가능
            reserved[i:i+t] = [True] * t
            profit2 += p
    else: # 불가능
        pass
print(max(profit1, profit2))

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

문제

문제

출처

ICPC

4프로에서 계속 틀리는 코드 봐주실 수 있을까요...ㅠㅠ

p0tpourri 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말