-
[BOJ]4358번: 생태학(C++)Problem Solving/BOJ(백준) 2021. 8. 20. 00:59
https://www.acmicpc.net/problem/4358
토스 코테에서 활용해야 했다고 했던 sorted map을 유의하고 푼 문제
string으로 문자열을 입력받아서 map에 저장한 뒤 각각의 비율을 출력해주는 간단한 문제엿다
파이썬으로 풀고싶었는데 개수 제한 없이 입력받는 법을 아직 모르겠다 ㅠ
#include <iostream> #include <map> #include <string> using namespace std; map<string, int> m; int main() { char str[35]; int cnt = 0; while (scanf(" %[^\n]s", str) != EOF) { string s(str); cnt++; if (m.find(s) != m.end()) { m[s]++; } else { m.insert(make_pair(s, 1)); } } cout << fixed; cout.precision(4); for (auto k : m) { cout << k.first <<" "<< (double)(k.second * 100) / cnt << '\n'; } return 0; }
'Problem Solving > BOJ(백준)' 카테고리의 다른 글
[BOJ]백준 21941번: 문자열 제거(Python)/String, DP (449) 2021.08.25 [BOJ]백준 2240번: 자두나무(C++)/DP (419) 2021.08.23 [BOJ]백준 2917번: 늑대 사냥꾼(C++)/Dijkstra (349) 2021.08.16 [BOJ]백준 22234번: 가희와 은행(C++)/Priority Queue (1) 2021.08.15 [BOJ]백준 22116번: 창영이와 퇴근(C++)/Binary Search, DFS (1) 2021.08.15