[백준] 20125번 쿠키의 신체 측정 C++ 코드

코드

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <string>
#include <cmath>
#include <queue>
#include <map>
#include <set>

using namespace std;

int n, lh, rh, rl, ll, body;
string s;
char a[1003][1003];
pair<int, int> head = { -1, -1 };
pair<int, int> heart = { -1, -1 };
pair<int, int> b;
void FASTIO() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
}

int main() {
	FASTIO();
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> s;
		for (int j = 0; j < n; j++) {
			a[i][j] = s[j];
			if (head.first == -1 && head.second == -1 && s[j] == '*') {
				head = { i, j };
			}
		}
	}
	heart = { head.first + 1, head.second };
	for (int i = 0; i < heart.second; i++) {
		if (a[heart.first][i] == '*') lh++;
	}
	for (int i = heart.second + 1; i < n; i++) {
		if (a[heart.first][i] == '*') rh++;
	}
	for (int i = heart.first + 1; i < n; i++) {
		if (a[i][heart.second] == '*') {
			body++;
			b = { i, heart.second };
		}
	}
	for (int i = b.first + 1; i < n; i++) {
		if (a[i][b.second - 1] == '*') ll++;
	}
	for (int i = b.first + 1; i < n; i++) {
		if (a[i][b.second + 1] == '*') rl++;
	}
	cout << (heart.first + 1) << " " << (heart.second + 1) << '\n';
	cout << lh << " " << rh << " " << body << " " << ll << " " << rl << '\n';
	return 0;
}

풀이

머리의 위치를 찾아주면, 구현을 통해서 쉽게 해결할 수 있는 문제. 조건에 따라 심장의 위치와 팔, 다리, 몸통의 길이를 구해주면 된다.