크게 어려운것은 없었다.
왼쪽이나 오른쪽 하나를 정해 그쪽부터 채워넣으면 된다.
거리가 먼 것부터 로봇이 물건을 집는다는 뜻이다.
#include<iostream>
#include<string>
using namespace std;
int main(int argc, char** argv)
{
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int N, K; cin >> N >> K;
string in; cin >> in;
int ans = 0;
for (int i = 0; i < N; i++) {
if (in[i] == 'P') {
for (int j = i - K; j <= i + K; j++) {
if (j < 0 || i == j || j >= N)
continue;
if (in[j] == 'H') {
in[j] = 'X';
ans++;
break;
}
}
}
}
cout << ans << '\n';
return 0;
}
'Coding_Test 연습 > Softeer' 카테고리의 다른 글
[현대 소프티어] (C++) 지도 자동 구축 (0) | 2022.11.06 |
---|---|
[현대 소프티어] (C++) 동계 테스트 시점 예측 (1) | 2022.11.06 |
[현대 소프티어] (C++) 장애물 인식 프로그램 (0) | 2022.11.06 |
[현대 소프티어] (C++) 8단 변속기 (0) | 2022.11.06 |
[현대 소프티어] (C++) 바이러스 (0) | 2022.11.06 |