글 읽기 - while loop을 이용한 코드)반례가 궁금합니다.

awwsb41 3년 전 0

이 코드로 계속 진행해봤는데 안 돼서 유사한 아이디어의 다른 코드를 넣어봤더니 되네요... 둘 다 내림차순 정렬 후에 가장 하중이 적은 로프 * 로프 수의 곱이 최댓값이 된다는 점을 이용했습니다. 위 코드에서 신경쓰이는 점은 while loop에서 오름차순 배열이기 때문에 가장 하중이 적은 로프 * 로프 수의 곱이 현재까지 구한 최댓값보다 작은 경우 바로 break한다는 점입니다. 여기서 발생하는 차이가 모든 로프를 보느냐 아니냐 뿐인 것 같은데 고수님들 혹시 제가 못 찾는 맹점이 있는지 궁금합니다 ㅜㅜ

import sys
get = sys.stdin.readline

n = int(input())

rope = []

for _ in range(n):
    rope.append(int(get()))

rope.sort(reverse=True)

weigh = rope[0] #가장 무거운것부터 시작

r = 1
i = 0


while i < n-1:
    if weigh < rope[i+1] * (r+1):
        i += 1
        r += 1
        weigh = r*rope[i]
    else:
        break

print(weigh)

            
#______________아래는 통과한 코드입니다.
            
import sys
get = sys.stdin.readline

n = int(input())

rope = []

for _ in range(n):
    rope.append(int(get()))

rope.sort(reverse=True)
answer = []

for i in range(n):
    answer.append(rope[i]*(i+1))

print(max(answer))

dapin1490 1년 전 0

저는 모든 로프를 보느냐 아니냐가 바로 그 차이라고 생각합니다. 루프를 돌면서 최댓값이 무조건 커지기만 하지는 않을 수도 있습니다.

whseol0203 1년 전 0

입력이

100

이라고 생각해 보시면 왜 모든 로프를 봐야하는지 알게 되실것 같습니다.

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

문제

문제

출처

ICPC

while loop을 이용한 코드)반례가 궁금합니다.

awwsb41 3년 전 0

dapin1490 1년 전 0

whseol0203 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말