오늘의 알고리즘
[C++]백준 19941 햄버거 분배
하늘하늘 .
2022. 7. 12. 23:56
#include <iostream>
#include <string>
int main()
{
int N = 0;
int K = 0;
std::cin >> N >> K;
std::string s = {};
std::cin >> s;
int iCount = 0;
for (int i = 0; i < s.size(); ++i)
{
if (s[i] == 'P' || s[i] == 'X')
continue;
for (int j = i - K; j <= i + K; ++j)
{
if (j < 0)
j = 0;
if (j > N - 1)
j = N - 1;
if (s[j] == 'P')
{
s[j] = 'X';
s[i] = 'X';
++iCount;
break;
}
if (j == N - 1)
break;
}
}
std::cout << iCount;
return 0;
}
오랜만에 풀어서 손이 굳은거 같다...
다시 복귀...!
주변에 P를 확인, H와 같이 삭제한다.