글 읽기 - 어디서 틀렸을까요?

oh20020409 2년 전 0

전체를 다 비교하는 방식으로 풀었습니다. 어디서 틀렸는지 잘 모르겠습니다.

#include<iostream>
#include<vector>
#include<string>
#include<utility>
using namespace std;
int main()
{
	int n,i,j,k,t; cin >> n;
	vector<pair<string, int> > coin(8);
	coin[0].first = "TTT";
	coin[1].first = "TTH";
	coin[2].first = "THT";
	coin[3].first = "HTT";
	coin[4].first = "THH";
	coin[5].first = "HTH";
	coin[6].first = "HHT";
	coin[7].first = "HHH";
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < 8; j++) coin[j].second = 0;
		string tmp; cin >> tmp;
		for (j = 0; j < 38; j++)
		{
			for (k = 0; k < 8; k++)
			{
				int check = 0;
				for (t = j; t < j + 3; t++)
				{
					if (coin[k].first[t-j] != tmp[t])
					{
						check = 1;
						break;
					}
				}
				if (check == 0) {
					coin[k].second++;
					break;
				}
			}	
		}
		for (j = 0; j < 8; j++) cout << coin[j].second<<' ';
		if (i != n - 1) cout << endl;
	}
}

bluejoyq 2년 전 0

예제를 돌려봤는데 출력 순서가 틀리신 것 같습니다.

입력

4
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
HHTTTHHTTTHTHHTHHTTHTTTHHHTHTTHTTHTTTHTH
HTHTHHHTHHHTHTHHHHTTTHTTTTTHHTTTTHTHHHHT

정답

0 0 0 0 0 0 0 38
38 0 0 0 0 0 0 0
4 7 6 4 7 4 5 1
6 3 4 5 3 6 5 6

현재 출력

0 0 0 0 0 0 0 38 
38 0 0 0 0 0 0 0 
4 7 6 7 4 4 5 1 
6 3 4 3 5 6 5 6

oh20020409 2년 전 0

오 정말 감사합니다!

oh20020409 2년 전 0

문제에서 나와있는 대로 동전수열을 저장하지 않았네요 히히.

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

문제

문제

출처

ICPC

어디서 틀렸을까요?

oh20020409 2년 전 0

bluejoyq 2년 전 0

oh20020409 2년 전 0

oh20020409 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말