글 읽기 - 문제가 이해가 안되내요..

mekingme 8년 전 0

원하는 답이 몬지 이해가 안가요..

1) 단순히 바로앞의 상자만 넣을 수 있는지.. 상자를 넣는 행위의 count 값?

2) 한 박스에 들어갈 수 있는 최대 박스 수?

1)
    #include<iostream>
#include<string>
using namespace std;

int main(){

	FILE *open;
	freopen_s(&open, "input.txt", "r", stdin);

	int testcase;
	cin >> testcase;

	int Box_arr[1001] = { 0, };
	for (int i = 0; i < testcase; i++){
		cin >> Box_arr[i];
	}
	
	int res = 0;
	for (int i = 0; i < testcase; i++){
		if (Box_arr[i] < Box_arr[i + 1])
			res++;
	}

	cout << res << endl;

	return 0;
}

2)
    #include<iostream>
 
using namespace std;
int arr[1001];
int cnt = 0;
int index;
void eat(int last_index,int pre_index){
    if (pre_index < 0){
        index = 0; //break
    }
    else if (arr[last_index] > arr[pre_index]){
        cnt++;
        eat(last_index,pre_index-1);
    }
    else{
        index = pre_index;
    }
}
int main(){
 
    int testcase;
    cin >> testcase;
    index = testcase-1;
    for (int i = 0; i < testcase; i++){
        cin >> arr[i];
    }
 
    while (index >= 1){
        eat(index, index - 1);
    }
    cout << cnt << endl;
    return 0;
}

koosaga 8년 전 0

2번입니다

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

문제

문제

출처

ICPC

문제가 이해가 안되내요..

mekingme 8년 전 0

koosaga 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말