※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 1380번 문제인 귀걸이이다.
문제는 아래 링크를 확인하자.

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

 

1380번: 귀걸이

입력은 번호를 가진 시나리오들로 구성됩니다. 시나리오 번호는 1부터 순서대로 증가하고, 각 시나리오는 아래의 내용을 포함합니다. 한 줄에 귀걸이를 압수당한 여학생의 수, n (1 ≤ n ≤ 100)이

www.acmicpc.net

1~N 중 두 번 모두 등장하지 않은, 즉 정확히 한번 등장한 학생을 찾아 문제를 해결하자.

 

학생의 이름을 입력받을 때에는 getline을 이용해 줄단위로 입력을 받아주자.

 

아래는 제출한 소스코드이다.

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

int N;
string s[101];
int cnt[101];
int T = 1;

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

	cin >> N;
	while (N) {
		memset(cnt, 0, sizeof(cnt));
		getline(cin, s[0]);
		for (int i = 1; i <= N; i++) getline(cin, s[i]);
		for (int i = 1; i < 2 * N; i++) {
			int x; char c; cin >> x >> c;
			cnt[x]++;
		}

		for (int i = 1; i <= N; i++) {
			if (cnt[i] == 1) cout << T++ << ' ' << s[i] << '\n';
		}

		cin >> N;
	}
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 26940 // C++] Chokladkartongen  (0) 2022.12.30
[BOJ 13703 // C++] 물벼룩의 생존확률  (0) 2022.12.29
[BOJ 26941 // C++] Pyramidbygge  (0) 2022.12.28
[BOJ 13702 // C++] 이상한 술집  (0) 2022.12.28
[BOJ 13701 // C++] 중복 제거  (0) 2022.12.27

+ Recent posts