[c++] 20291 파일정리 (map사용)

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

20291번: 파일 정리

 

string 함수의 find() 와 substr() 함수를 사용하였습니다.

counting은 map을 사용하였는데 <정렬 + 중복 count 가능> 으로 한줄로 해결가능 할 것 같아서 map을 사용하였습니다.

 

근데 key값에 접근하는 방법을 까먹어서 다시 검색검색,, 

 

첫번째 방법 : iterator로 선언해서 for문 돌려주면 됩니당.

for (map<string, int>::iterator iter = ex.begin(); iter != ex.end(); iter++) {
	cout << iter->first << " " << iter.second << "\n";
}

 

두번째 방법: auto 사용해서 그냥 돌려줍니다.

for (auto iter: ex) {
    cout << iter.first << " " << iter.second << "\n";
}

 

주의할 점은 iterator는 ->로 접근,  auto로 접근할 때는 . 으로 first, second에 접근하면 됩니당//

 

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

vector<string> fileNames;
map<string, int> ex;

int main(int argc, const char * argv[]) {
    
    int N;
    cin >> N;
    for (int i=0; i<N; i++) {
        string file;
        cin >> file;
        int dot = (int)file.find('.');
        ex[file.substr(dot+1)]++;
    }

    for (map<string, int>::iterator iter = ex.begin(); iter != ex.end(); iter++) {
        cout << iter->first << " " << iter->second << "\n";
    }
    
    return 0;
}