Softeer [level 3] : 스마트 물류 (C 언어)

https://softeer.ai/practice/info.do?idx=1&eid=414&sw_prbl_sbms_sn=172519 

Softeer

Code:

#include <stdio.h>
 
int main()
{
    int n, k;
    scanf("%d %d", &n, &k);
    char arr[20001] = { 0, };
    scanf("%s", arr);
    int count = 0;
    int flag = 0;
 
    for (int i = 0; i < n; i++)
    {
        flag = 0;
        if (arr[i] == 'P')
        {
            for (int j = k; j >=1; j--)
            {
                if (arr[i - j] == 'H')
                {
                    arr[i - j] = 0;
                    count++;
                    flag = 1;
                    break;
                }
            }
            if (flag == 0)
            {
                for (int j = 1; j <= k; j++)
                {
                    if (arr[i + j] == 'H')
                    {
                        arr[i + j] = 0;
                        count++;
                        break;
                    }
                }
            }
        }
    }
    printf("%d", count);
}

문제풀이 :

로봇이 가장 왼쪽에 위치하는 부품부터 집도록 하였다. 그래서 중간에 왼쪽을 체크 하고 오른쪽으로 체크하는 방식을 이용.

왼쪽에서 부품을 주우면 오른쪽은 체크하지 않는 방식을 사용.