bloodstrawberry

안녕하세요.예전에도 제 블로그에 2022 ver은 input / output 설정이 잘 안된다는 문의를 받았었는데 원인을 알 수 없었습니다.2017 ver은 어떻게 설치가 안되시나요?2017 ver이 안된다면 2019 ver으로도 한 번 시도해보시길 바랍니다. &nbsp;감사합니다.

Visual studio 2017 을 설치할 수 없어요

안녕하세요. 피로물든딸기 입니다.비공개 저장소의 경우 다른 계정이 접근하지 못하기 때문에 추가로 조치할 사항은 없습니다.다만 민감한 정보 자체는 .gitignore에 해당 파일을 추가한 후, 깃허브에는 업로드하지 않고 로컬에서만 관리하는 것이 보안상 권고되고 있습니다.

비공개 보안

안녕하세요! 회전 전, 후 (N, M) 기준으로 생각하는 것보다, row와 col의 범위를 보고 생각하시면 편할 것 같습니다.clockwise에서 for문의 c의 범위는 1부터 M까지이니 M + 1 - c가 되어야하고,counterClockwise에서 r의 범위가 1부터 N이니 N + 1 - r이 됩니다.&nbsp;그래서 회전 전,후를 기준으로 N과 M을 그대로 쓰냐, 바꿔서 쓰냐는 관계가 없습니다.input.txt에 N x M 배열을 입력해서 N이나 M을 바꿔보면서 결과를 보시면 더 이해가 잘 되실 것 같습니다.&nbsp;또 문의사항이 있으면 답변 드리겠습니다.&nbsp;감사합니다.

(반)시계 회전 함수의 N, M 처리 방식

안녕하세요. 피로물든딸기 입니다.&nbsp;보여주신 일부 코드는 원자를 1칸씩만 움직이는 것 같고, 좌표의 기준을 (0, 0)으로 잡으신 걸까요?해당 내용으로는 크게 문제가 없어보입니다.작성하신 전체 코드를 올려주시면, 다시 답변드리겠습니다!&nbsp;제가 작성한 한 칸씩 이동한 코드는 잘 동작하는 것을 확인하였습니다.<pre><code class="language-cpp">		for (int i = 0; i < acnt; i++)
		{
			int nr, nc;
			int d, s, m;

			d = atom[i].d;
			s = atom[i].s;
			m = atom[i].m;

			int dist = s % N;
			int sr = atom[i].r;
			int sc = atom[i].c;

			nr = sr; nc = sc;
			for (int cnt_k = 0; cnt_k < dist; cnt_k++)
			{
				nr = sr + dr[d];
				nc = sc + dc[d];

				if (nr > N) nr = 1;
				if (nc > N) nc = 1;
				if (nr < 1) nr = N;
				if (nc < 1) nc = N;

				sr = nr;
				sc = nc;
			}

			// 2. 합성
			MAP[nr][nc].m += m;
			MAP[nr][nc].s += s;
			MAP[nr][nc].d = d; // 원자가 1개인 경우 유효

			if (d % 2 == 0) MAP[nr][nc].even++;
			else MAP[nr][nc].odd++;

			MAP[nr][nc].count++;
		}</code></pre>&nbsp;전체 코드는 다음과 같습니다.<pre><code class="language-cpp">#include <stdio.h>

#define MAX (50 + 5)

int T;
int N, M, K;

struct ATOM
{
	int r;
	int c;
	int m; // 질량
	int s; // 속력
	int d; // 방향
};

ATOM atom[100000 + 5000];
int acnt;

// ↑, ↗, →, ↘, ↓, ↙, ←, ↖
int dr[] = { -1, -1, 0, 1, 1, 1, 0, -1 };
int dc[] = { 0, 1, 1, 1, 0, -1, -1, -1 };

struct INFO
{
	int m; // 질량
	int s; // 속력
	int d; // 방향
	int even; // 상하좌우
	int odd; // 대각선
	int count; // 원자의 개수
};

void input()
{
	scanf("%d %d %d", &N, &M, &K);

	acnt = 0;
	for (int i = 0; i < M; i++)
	{
		scanf("%d %d %d %d %d", &atom[acnt].r, &atom[acnt].c, &atom[acnt].m, &atom[acnt].s, &atom[acnt].d);
		acnt++;
	}
}

void printAtom() // for debug
{
	scanf("%d %d %d", &N, &M, &K);
	for (int i = 0; i < acnt; i++)
		printf("%d %d %d %d %d", atom[acnt].r, atom[acnt].c, atom[acnt].m, atom[acnt].s, atom[acnt].d);
	putchar('\n');
}

void simulate()
{
	for (int k = 0; k < K; k++)
	{
		INFO MAP[MAX][MAX] = { 0 };

		// 1. 원자는 자신의 속력만큼 이동
		for (int i = 0; i < acnt; i++)
		{
			int nr, nc;
			int d, s, m;

			d = atom[i].d;
			s = atom[i].s;
			m = atom[i].m;

			int dist = s % N;
			int sr = atom[i].r;
			int sc = atom[i].c;

			nr = sr; nc = sc;
			for (int cnt_k = 0; cnt_k < dist; cnt_k++)
			{
				nr = sr + dr[d];
				nc = sc + dc[d];

				if (nr > N) nr = 1;
				if (nc > N) nc = 1;
				if (nr < 1) nr = N;
				if (nc < 1) nc = N;

				sr = nr;
				sc = nc;
			}

			// 2. 합성
			MAP[nr][nc].m += m;
			MAP[nr][nc].s += s;
			MAP[nr][nc].d = d; // 원자가 1개인 경우 유효

			if (d % 2 == 0) MAP[nr][nc].even++;
			else MAP[nr][nc].odd++;

			MAP[nr][nc].count++;
		}

		// MAP을 보고 atom 배열 생성
		acnt = 0;
		for (int r = 1; r <= N; r++)
		{
			for (int c = 1; c <= N; c++)
			{
				if (MAP[r][c].count == 0) continue;

				if (MAP[r][c].count == 1)
				{
					atom[acnt].r = r;
					atom[acnt].c = c;
					atom[acnt].m = MAP[r][c].m;
					atom[acnt].s = MAP[r][c].s;
					atom[acnt++].d = MAP[r][c].d;

					continue;
				}

				// 2.d 질량이 0인 원자는 소멸
				if ((MAP[r][c].m / 5) == 0) continue;

				// 2.b 합쳐진 원자는 4개의 원자로 분해
				int dir[4] = { 0 };
				if (MAP[r][c].even == MAP[r][c].count
					|| MAP[r][c].odd == MAP[r][c].count)
				{
					dir[0] = 0;
					dir[1] = 2;
					dir[2] = 4;
					dir[3] = 6;
				}
				else
				{
					dir[0] = 1;
					dir[1] = 3;
					dir[2] = 5;
					dir[3] = 7;
				}

				for (int i = 0; i < 4; i++)
				{
					atom[acnt].r = r;
					atom[acnt].c = c;
					atom[acnt].m = MAP[r][c].m / 5; // 2.c.2
					atom[acnt].s = MAP[r][c].s / MAP[r][c].count; // 2.c.3
					atom[acnt++].d = dir[i];
				}
			}
		}
	}
}

int getAnswer()
{
	int sum = 0;
	for (int i = 0; i < acnt; i++)
		sum += atom[i].m;

	return sum;
}

int main()
{
	// scanf("%d", &T);
	T = 1;
	for (int tc = 1; tc <= T; tc++)
	{
		input();

		simulate();

		printf("%d\n", getAnswer());
	}

	return 0;
}</code></pre>&nbsp;감사합니다.&nbsp;&nbsp;&nbsp;&nbsp;

안녕하세요 선생님 코드트리 원자충돌(2020 하반기 오전 2번)에서 질문 있습니다.

안녕하세요. 피로물든딸기 입니다.&nbsp;말씀하신대로, open을 판단할 때, 양쪽 모두 확인할 필요가 없습니다.성곽 문제의 경우, room1의 특정 방향에 벽이 있는 경우, room2에서 해당되는 방향에 벽이 있도록 입력이 주어지게 됩니다.강의에서는 연습으로 조금 더 까다로운 입력 (room2에 해당되는 벽의 정보가 없는 경우)을 가정하였습니다.강의 노트에서 정답 코드 아래에 isOpen 개선 코드가 첨부되어 있으니 참고 부탁드립니다.&nbsp;감사합니다.&nbsp;

bloodstrawberry

Posts