취미로 코딩하기

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

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

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

주어지는 주소에서 문제에서 요구하는 문자열을 파싱해 가장 많이 등장한 문자열을 찾는 문제이다.

글쓴이는 다음과 같은 순서로 주소에서 필요한 부분을 파싱했다.

(1) 주어진 주소의 앞에 "https://"가 앞에 존재한다면 제거, 주소의 맨 뒤에 '/' 추가

(2) 앞에서부터 읽어나가며 '/'을 발견하기 전 '.'을 발견한다면 문자열의 맨 앞부터 해당 '.'까지를 제거

(3) '/'을 발견하면 문자열의 맨 앞부터 '/' 전까지가 파싱하려는 문자열이 된다.

주어지는 문자열을 multiset 자료구조로 관리하면 각 문자열이 몇번씩 등장했는지를 쉽게 알아낼 수 있다. 또한 중복없는 출력을 위해 set 자료구조를 이용해 편하게 구현할 수 있다.

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

#include <iostream>
#include <vector>
#include <string>
#include <set>
using namespace std;

int N;
multiset<string> st;

int cnt;
set<string> ans;

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

	cin >> N;
	while (N--) {
		string s; cin >> s; s += '/';
		if (s.length() > 6 && s.substr(0, 7) == "http://") s.erase(s.begin(), s.begin() + 7);

		while (1) {
			int idx = 0;
			while (s[idx] != '.' && s[idx] != '/') idx++;
			if (s[idx] == '.') s.erase(s.begin(), s.begin() + idx + 1);
			else {
				st.insert(s.substr(0, idx));
				break;
			}
		}
	}

	for (auto& x : st) {
		if (st.count(x) > cnt) {
			cnt = st.count(x);
			ans.clear();
			ans.insert(x);
		}
		else if (st.count(x) == cnt) ans.insert(x);
	}

	cout << cnt << '\n';
	for (auto& x : ans) cout << x << ' ';
}