글 읽기 - 어느부분에서 틀린건지 도무지 모르겠습니다.

rhwnsrb1223 5년 전 0

컴파일 결과는 이상없이 나오는데 어떤 부분에서 문제가 있는지 모르겠습니다.

#include <iostream>
using namespace std;

int main()
{
  int testcase;
  cin >> testcase;

  int *arr = new int[testcase];
  int LowRope = 0;  // 가장 가벼운 로프
  int MaxWeight;    // 최대 들을 수 있는 중

  // 로프가 버틸 수 있는 무게
  for(int i = 0; i < testcase; i++)
  {
    cin >> arr[i];
  }

  // 들 수 있는 무게가 가장 작은 로프 찾기
  for(int i = 0; i < testcase - 1; i++)
  {
    if(arr[i] < arr[i+1])
    {
      LowRope  = arr[i];
      arr[i]   = arr[i+1];
      arr[i+1] = LowRope;
    }
    else
    {
      LowRope  = arr[i+1];
    }
  }
  MaxWeight = LowRope * testcase;
  cout << MaxWeight << endl;

  delete []arr;
  return 0;
}

제 이해가 맞다면 이 코드는 min(arr)*n을 출력하는 것인가요? 우선 이 알고리즘 자체가 틀렸고, 그 문제를 차치하더라도 코드에 문제가 있습니다. 20-34줄은 arr에서 가장 작은 원소를 찾는 것으로 보이는데, 왜 굳이 arr의 원소를 서로 바꾸고 있나요? 간단하게 int LowRope = [어떤 큰 숫자]; for(int i=0; i<n; i++) if(LowRope > arr[i]) LowRope = arr[i]로 해결됩니다.

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

문제

문제

출처

ICPC

어느부분에서 틀린건지 도무지 모르겠습니다.

rhwnsrb1223 5년 전 0

dlwocks31 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말