https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net map은 key를 기준으로 자동 정렬한다. #include using namespace std; string arr[10] = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; int main() { int n, m; cin >> n >> m; ..
https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); string input; map map; int cnt = 0; while(!getline(cin, input).eof()) { if(map.count(input) == 0) { map[input] = 1;..
https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net map과 vector의 변환을 할 줄 알면 쉽게 해결할 수 있다. #include #include #include #include #include using namespace std; bool compare(pair p1, pair p2) { if (p1.second != p2.second) return p1.second > p2..
https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; (cin >> n >> m).ignore(); map map; for (int i = 0; i < n; i++) { string name; getline(..
https://server-technology.tistory.com/269 [백준 C++] 1620번 나는야 포켓몬 마스터 이다솜 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; (cin >> n >> m).ignore(); map m1; map m2; for (int i = 0; i < n; i++) { string str; getline(cin, str); m1[i + 1] = str; server-technology.tistory.com #include #include #include using namesp..