글 읽기 - 마인크래프트 문제 도와주세요! (C++)

bitstr58 2년 전 0

안녕하세요. 읽어주셔서 감사합니다.

마인크래프트 문제에서 '틀렸습니다' 가 나오는데, 어디가 틀렸는지 못찾아서 질문올립니다.

아래는 문제 설명입니다.

땅 높이를 입력받을 때, 최대높이와 최소 높이를 구해놨습니다.

목표 높이 h : (최소 높이~ 최대 높이) 범위로 반복문을 돌았습니다.

diff = 목표 높이 h와 현재땅의 높이 차이

현재 땅이 h보다 낮은 경우, 시간은 diff X 2초 만큼 더합니다. inven에서 diff 만큼 빼줍니다.

현재 땅이 h보다 높은 경우, 시간은 diff 만큼 더합니다. inven에 diff 만큼 더합니다.

inven이 음수가 아니고, 최소 시간보다 적게 걸리면, 최소 시간과 최대 높이를 갱신해줍니다.

감사합니다.

#include <bits/stdc++.h>
using namespace std;

int n, m, b;
int min_height = 256, max_height = -1;
int min_time = 1e9, block_height;
int ground[502][502];

int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);

  cin >> n >> m >> b;

  for(int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) { // 블록의 최소 높이와 최대 높이 구하기
      cin >> ground[i][j];
      if(min_height > ground[i][j]) min_height = ground[i][j];
      if(max_height < ground[i][j]) max_height = ground[i][j];
    }
  }

  // 목표 높이 h : 최소 높이~ 최대 높이 모두 검사한다.
  for(int h = min_height; h <= max_height; h++){
    int temp_time = 0;
    int inven = b;

    for(int i = 0; i < n; i++) {
      for (int j = 0; j < m; j++) { 

        int diff = abs(ground[i][j] - h); // 목표높이 h와 현재 땅의 높이 차이
        if(ground[i][j] < h) {  // 낮다면, 시간 2씩 더하고, 인벤에서 꺼내서 쌓아준다
          temp_time += (2 * diff);
          inven -= diff;
        }
        else if (ground[i][j] > h){ // 높다면, 시간 1씩 더하고, 인벤에 옮긴다
          temp_time += diff;
          inven += diff;
        }
      }
    }

    if(inven >= 0 && temp_time < min_time){
        min_time = temp_time;
        block_height = h;
    }
  }

  cout << min_time << ' ' << block_height; // 같은 시간이라면 더 높은

  return 0;
}

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

문제

문제

출처

ICPC

마인크래프트 문제 도와주세요! (C++)

bitstr58 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말