소프티어

완전 탐색으로 정답이 나오긴했는데 로봇을 기준으로 인덱스가 낮은거부터 탐색할때만 나옵니다.

인덱스가 높은거부터 탐색하는 경우는 물류가 내려오는 걸 고려해서 따지지 않는건가요?

```python

#include<iostream>

#include<numeric>

using namespace std;

int main(int argc, char** argv)

{

  int n,k;

  cin>>n>>k;

  bool map[n];

  for(int i=0;i<n;i++)

    map[i]=false;

  string s;

  cin>>s;

  int pick = 0;

  for(int i=0;i<n;i++){

    if(s[i]=='P'){

      for(int j=i-k;j<=i+k;j++){

        if(j<0||i==j||j>=n)

          continue;

        if(s[j]=='H' && !map[j]){

          map[j]=true;

          pick++;

          break;

        }

      }

    }

  }

  // for(int i=0;i<s.size();i++)

  //   cout << map[i];

  // cout << "\n";

  cout << pick;

  return 0;

}

```

여기서 2번째 for문을 j=i+k;j>=i-k;j-- 로 변경하는 경우입니다!