백준 19941번 - 햄버거 분배

www.acmicpc.net/problem/19941

19941번: 햄버거 분배

 

[ 2020년도 한국정보올림피아드 1차대회 중등부 1번 햄버거 분배 소스 코드 ]

[ 2020년도 한국정보올림피아드 1차대회 고등부 2번 햄버거 분배 소스 코드 ]

#include <stdio.h>
int a[22000]={0,};
int main()
{
	char s;
	int i, j, n, k, e=0;
	int w=0, t=0;
	
	scanf("%d %d", &n, &k);
	
	for(i=1;i<=n;i++)
	{
		scanf(" %c", &s);
		if(s=='H') a[i] = 1;
		else a[i] = 2;
	}
	
	for(i=1;i<=n;i++)
	{
		if(a[i]==2)
		{
			e = t;
			if( i-k <= 0) w=1;
			else w = i - k;
			for(j=w;j<i;j++)
			{
				if(a[j]==1)
				{
					a[i]=3;
					a[j]=0;
					t++;
					break;
				}
			}			
			if(e==t)
			{
				if( i+k > n) w = n;
				else w = i + k;
				for(j=i+1;j<=w;j++)
				{
					if(a[j]==1)
					{
						a[i]=3;
						a[j]=0;
						t++;
						break;
					}
				}
			}
		}
	}
	printf("%d", t);
	return 0;
}