1449 수리공 항승
풀이법은 테이프를 붙이곳을 체크하고 테이프가 붙혀진곳이면 다음 터진장소로 이동한다.
코드는 다음과 같다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
bool arr[1200];
using namespace std;
int main() {
int N, K;
cin >> N >> K;
std::vector<int> v;
for (int i = 0; i <= N; ++i) {
int val;
cin >> val;
v.push_back(val);
}
int count = 0;
sort(v.begin(), v.end());
for (auto i = v.begin(); i != v.end(); ++i) {
if (arr[*i] == true)
continue;
count++;
memset(&(arr[*i]),true , K);
}
std::cout << count;
}
|
cs |