백준 10810 - 공 넣기(C++)

문제 링크입니다. https://www.acmicpc.net/problem/10810

10810번: 공 넣기

배열을 이용해 쉽게 풀 수 있는 문제였습니다.

(i, j)까지 K값을 넣을  때, 마지막에 N개의 배열칸에는 어떤 값이 들어있는지를 구하는 문제입니다.
값을 입력 받은 후, 반복문을 이용해 해당하는 범위에 k의 값을 저장해주면 됩니다.


자세한 것은 코드를 참고해주세요.

#define _CRT_SECURE_NO_WARNINGS
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <deque>

using namespace std;

int N, M;
int arr[101];

int main() {
	cin.tie(0);
	cout.tie(0);
	cin >> N >> M;
	for(int i = 1; i <= M; i++){
		int x, y, k;
		cin >> x >> y >> k;
		for(int j = x; j <= y; j++) arr[j] = k;
	}
	for(int i = 1; i <= N; i++) cout << arr[i] << " ";
	return 0;
}

질문 및 조언은 댓글을 남겨주세요.