글 읽기 - 통과 하였으나 더 나은 코드를 위해 조언을 얻고 싶습니다.

qkqkaqk93 6년 전 0

안녕하세요!

BFS를 이용하여 문제를 통과하였습니다.

그러나 고수님들의 더 좋은 방법이나 더 이쁜 코드를 위해 조언을 얻고 싶어서 질문드립니다!

마음껏 크리틱 부탁드립니다!!!

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int main()
{
	int n, m;

	int edge[101][101] = { 0 };	// 1번부터~n번 node까지의 edge 표현 '1'로
	int visited[101][101] = { 0 }; //cycle을 방지하기 위한 visited
	int cntArr[101] = { 0 };	//각 start node가 몇의 케빈 베이컨을 갖는지
	int depth[101] = { 0 };		//node마다 depth깊이

	queue<int> node;

	cin >> n >> m;

	for (int i = 0; i < m; i++)
	{
		int a, b;
		cin >> a >> b;
		edge[a][b] = 1;
		edge[b][a] = 1;
	}

	for (int i = 1; i <= n; i++)
	{
		node.push(i);
	//	cout << "main : " << i << endl;
		visited[i][i] = 1;

		while (!node.empty())
		{
			int parent = node.front();
			node.pop();

			visited[i][parent] = 1;

			for (int j = 1; j <= n; j++)
			{
				if (edge[parent][j] == 1 && visited[i][j]==0)
				{
					node.push(j);
					depth[j] = depth[parent] + 1;
					visited[i][j] = 1;
				}
			}
		}

		//각 node의 depth 합
		for (int j = 1; j <= n; j++)
		{
			cntArr[i] += depth[j];
			depth[j] = 0;
		}

	}

	int minIdx=1, min=cntArr[1];
	for (int i = 2; i <= n; i++)
	{
		if (min > cntArr[i])
		{
			min = cntArr[i];
			minIdx = i;
		}
	}

	cout << minIdx;
	return 0;
}

sgchoi5 6년 전 0

"맞은 사람" 을 선택하셔서 한 번 보시면 좋을 것 같네요..

chogahui05 6년 전 1

충분히 괜찮은데..

대신에 기능별로 분리하는 연습을 조금씩 하세요. main에만 코드를 주루룩 나열하시면

나중에 디버깅 하실 때 힘드실 거에요. 이 문제야 간단하고 쉬운(?) 편이라서 그렇지만..

조금만 어려워져도 main안에 넣는 것만으론 한계가 분명 있어요.

예를 들어서 acmicpc 2013년 예선 문제 중 하나인 교차점 문제라던지..

2813번 최소 인수라던지.. 1078번 뒤집음이라던지.. main 하나로 커버될 문제는 절대로 아니거든요.

함수를 만드는 연습을 하시고..

클래스도 조금씩 설계해 보시고.. 그렇게 코딩하시는 연습을 조금씩 하세요.

기능별로 분리해버리는 연습은 중요합니다. 제가 그것을 잘 못해서 아직도 코딩 못한다고 한탄하고 있잖아요.

가끔 조언을 해 주면 '전 코딩 못합니다' 라는 말을 꼭 합니다.

저 처럼 후회하지 마시고..

지금부터 조금씩 연습해 보세요.

tjrwodnjs999 6년 전 0

내가 푼 문제라도 남의 소스를 한번씩보면 "아~ 저렇게도 가능하구나" 란 느낌이 드실겁니다.

남의 소스를 보면 실력도 더 잘 늘더라고요.

tjrwodnjs999 6년 전 0

물론 저도 못합니다.... ㅠㅠ

qkqkaqk93 6년 전 0

다들 감사드립니다! 지속적으로 조언해주시면 더 감사합니다!!!

정말로 모두모두 감사해요!!

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

문제

문제

출처

ICPC

통과 하였으나 더 나은 코드를 위해 조언을 얻고 싶습니다.

qkqkaqk93 6년 전 0

sgchoi5 6년 전 0

chogahui05 6년 전 1

tjrwodnjs999 6년 전 0

tjrwodnjs999 6년 전 0

qkqkaqk93 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말