※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 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 |