글 읽기 - 질문드립니다. ᅲᅲ

(追記) (追記ここまで)

질문드립니다. ᅲᅲ

5567번 - 결혼식

dusrlf13 5년 전 0

자신의 학번과 친구관계인 학번을 구조체로 묶고,

친구, 친구의 친구 학번을 모두 때려넣은 뒤 중복값을 제거하는 식으로 풀려 했습니다.

문제의 예제 케이스는 통과하지만 무엇이 문제인지 모르겠습니다 ᅲᅲ 고견 부탁드립니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> list;
int arr[10001];
struct {
	int index;
	int sub_index;
}List[10001];
int main() {
	int n;
	int m;
	cin >> n;
	cin >> m;
	for (int i = 0; i < m; i++) {
		int a, b;
		cin >> a >> b;
		List[i].index = a; // 본인 학번 입력
		List[i].sub_index = b; // 친구 학번 입력
	}
 // 상근이와 친구인 학번을 먼저 조사
	for (int i = 0; i < m; i++) {
		if (List[i].index == 1) {
 // 상근이 친구의 학번을 list 벡터에 추가
			list.push_back(List[i].sub_index);
		}
	}
 
 // list 벡터 값을 보존하기위해 비교용 배열 복사
	for (int i = 0; i < list.size(); i++) {
		arr[i] = list[i];
	}
 
 // 상근이 친구의 친구를 조사
	for (int i = 0; i < list.size(); i++) {
		for (int j = 0; j < m; j++) {
			if (List[j].index == arr[i]) {
 // 상근이 친구의 친구 학번을 list 벡터에 넣어줌
				list.push_back(List[j].sub_index);
			}
		}
	}
 // 벡터 내부 중복값 제거
	sort(list.begin(), list.end());
	list.erase(unique(list.begin(), list.end()),list.end());
 
 // 중복값이 제거된 벡터 사이즈 출력 (=결혼식에 올 친구의 수)
	cout << list.size();
	return 0;
}

Green55 5년 전 0

a->b가 친구면 b->a도 친구입니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

질문드립니다. ᅲᅲ

dusrlf13 5년 전 0

Green55 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말