글 읽기 - 좋은 친구 질문입니다. 도와주세요 고통입니다

mts90 5년 전 1

이름의 길이를 인덱스로 해서 2차원 큐를 만들었습니다.

그 이후에는 큐가 비어있으면 푸쉬하고

비어있지 않으면

k값을 이용해서 k와 작거나 같으면 푸쉬 후 에 sum에 길이-1를 더하고

크다면 pop을 햇는데요

여러개 테스트 해봤는데 답을 잘 나오는데 금지된 문법 goto문을 사용해서 틀린걸까요???

#include<iostream>
#include<deque>
#include<vector>
#include <cstring>
using namespace std;

vector<deque<int>> q(21);
char name[21];

int main(void)
{
	int n,k;
	int sum=0;
	cin >> n >> k;

	for (int i=0; i<n;i++)
	{
		cin >> name;
		int len = strlen(name);
		A: ;
		if(q[len].empty() == true)
			q[len].push_back(i);
		
		else
		{
			if((i - q[len].front()) <= k)
			{
				q[len].push_back(i);
				sum += q[len].size()-1;
			}
			else
			{
				while(1)
				{
					if(q[len].empty() == true)
						break;
					if((i-q[len].front()) <= k )
						goto A;
					q[len].pop_front();
				}
			}
		}
	}

	cout << sum << endl;

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

좋은 친구 질문입니다. 도와주세요 고통입니다

mts90 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말