굳건하게

안녕하세요.

여행벌입니다.

https://www.acmicpc.net/problem/1012

[알고리즘설계]

BFS 탐색을 하면서 탐색한 공간은 2로 바꿔주고, BFS탐색을 시행한 횟수를 출력합니다.

#include<iostream>
#include<queue>

using namespace std;

int map[50][50];
void BFS(int, int,int, int);

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0);

	int t;
	cin >> t;
	while (t--) {
		for (int i = 0; i < 50; i++)
			for (int j = 0; j < 50; j++)
				map[i][j] = 0;
		int row, column, k, x, y, count = 0;
		cin >> row >> column >> k;
		for (int i = 0; i < k; i++) {
			cin >> x >> y;
			map[x][y] = 1;
		}
		for (int i = 0; i < row; i++) {
			for (int j = 0; j < column; j++) {
				if (map[i][j] == 1){
					BFS(i, j, row, column);
					count++;
				}
			}
		}
		cout << count << '\n';
	}
}

void BFS(int i, int j, int row, int column) {
	int x_dir[4] = { -1, 0, 1, 0 };
	int y_dir[4] = { 0, 1 , 0 , -1 };
	queue<int> x;
	queue<int> y;
	x.push(i);
	y.push(j);
	map[i][j] = 2;
	while (!x.empty()) {
		int x1 = x.front();
		int y1 = y.front();
		x.pop(), y.pop();
		for (int k = 0; k < 4; k++) {
			int next_x = x1 + x_dir[k];
			int next_y = y1 + y_dir[k];
			if (0 <= next_x && next_x < row && 0 <= next_y && next_y < column && map[next_x][next_y] == 1) {
				x.push(next_x);
				y.push(next_y);
				map[next_x][next_y] = 2;
			}
		}
	}
	return;
}

열심히 공부하고 노력하고 있는 꿈 많은 예비 개발자입니다.

혼자서 공부한 내용을 정리하고 포스팅하다 보니 틀린 내용이 있을 수도 있습니다.

많은 조언과 가르침 주실 분은 댓글로 자유롭게 남겨주셔도 좋을 것 같습니다! 

감사합니다.

안녕하세요.

여행벌입니다.

https://www.acmicpc.net/problem/1009

[알고리즘설계]

단순 구현 문제입니다.

#include<iostream>

int main(void) {
	int test_case;
	std::cin >> test_case;
	while (test_case) {
		int a, b, answer = 1;
		std::cin >> a >> b;
		for (int i = 0; i < b; i++)
			answer = answer * a % 10;
		if (answer == 0)
			std::cout << 10 << '\n';
		else
			std::cout << answer << '\n';
		test_case--;
	}
}

열심히 공부하고 노력하고 있는 꿈 많은 예비 개발자입니다.

혼자서 공부한 내용을 정리하고 포스팅하다 보니 틀린 내용이 있을 수도 있습니다.

많은 조언과 가르침 주실 분은 댓글로 자유롭게 남겨주셔도 좋을 것 같습니다! 

감사합니다.

안녕하세요.

여행벌입니다.

https://www.acmicpc.net/problem/1002

[알고리즘설계]

점과 거리가 주어지면 우리는 원을 2개 그릴 수 있고, 두 개의 원 둘레 위에 류재명이 있을 수 있으므로,

두 원의 관계에 따라 정답을 출력하면 된다.

#include<iostream>

int main(void) {
	int test_case;
	std::cin >> test_case;
	while (test_case) {
		int x1, y1, r1, x2, y2, r2;
		std::cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;
		//두 원이 같은 경우
		if (x1 == x2 && y1 == y2 && r1 == r2)
			std::cout << -1 << '\n';
		//두 원이 중심은 같으나 반지름이 다른 경우
		else if (x1 == x2 && y1 == y2 && r1 != r2)
			std::cout << 0 << '\n';
		//두 원이 외접
		else if (((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1)) == ((r1 + r2) * (r1 + r2)))
			std::cout << 1 << '\n';
		//두 원이 내접
		else if (((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1)) == ((r1 - r2) * (r1 - r2)))
			std::cout << 1 << '\n';
		//두 점에서 만날 경우
		else if (((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1)) < ((r1 + r2) * (r1 + r2)) && ((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1)) > ((r1 - r2) * (r1 - r2)))
			std::cout << 2 << '\n';
		else
			std::cout << 0 << '\n';
		/*
		//두 원이 바깥에서 안 만날 경우
		else if (((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1)) > ((r1 + r2) * (r1 + r2)))
			std::cout << 0 << '\n';
		else //if (((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1)) < ((r1 - r2) * (r1 - r2)))
			std::cout << 0 << '\n';*/
		test_case--;
	}
}

열심히 공부하고 노력하고 있는 꿈 많은 예비 개발자입니다.

혼자서 공부한 내용을 정리하고 포스팅하다 보니 틀린 내용이 있을 수도 있습니다.

많은 조언과 가르침 주실 분은 댓글로 자유롭게 남겨주셔도 좋을 것 같습니다! 

감사합니다.

안녕하세요.

여행벌입니다.

충남대학교 교내 대회 문제로 잘 읽고 그대로 구현하면 어렵지 않은 것 같습니다.

https://www.acmicpc.net/problem/17174

[알고리즘설계]

N, M이 주어지면 그대로 묶으면서 계속 Count를 해준다.

#include<cstdio>

int main(void) {
	int N, M;
	scanf("%d %d", &N, &M);
	int q = N, total = 0;
	while (1) {
		total += q;
		q /= M;
		if (q < 1)
			break;
	}
	printf("%d", total);
}

열심히 공부하고 노력하고 있는 꿈 많은 예비 개발자입니다.

혼자서 공부한 내용을 정리하고 포스팅하다 보니 틀린 내용이 있을 수도 있습니다.

많은 조언과 가르침 주실 분은 댓글로 자유롭게 남겨주셔도 좋을 것 같습니다! 

감사합니다.