13915번 현수의 열기구 교실 | Baekjoon BOJ 백준 13915 C++ 코드, 해설, 풀이

 

 

이번 포스팅은 백준 13915번 현수의 열기구 교실입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/13915

13915번: 현수의 열기구 교실

 

 

 

기본 알고리즘

vector, set 연습

 

참고

line 11-12

test case의 개수가 주어지지 않을 때 입력받기

 

line 27

벡터 내부의 중복 원소 제거

 

line 13-35

각 벡터(v[0]~v[4])를 set에 insert하여 set의 크기 출력

(set - 중복 원소 없음)

2021/01/21 - [[C , C++]] - C++ vector 중복 원소 삭제

C++ vector 중복 원소 삭제

 

diagram

after line 16

after line 24

after line 26

after line 27

 

 

 

 

전체 코드

 

//백준13915 현수의열기구교실
 
#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
 
int main() {
    int N;
    while (cin >> N) {
        string arr[1002];
        for (int i = 0; i < N; i++) {
            cin >> arr[i];
        }
 
        vector<vector<int>> v;
        for (int i = 0; i < N; i++) {
            vector<int> temp = {};
            v.push_back(temp);
            for (int l = 0; l < arr[i].size(); l++) {
                v[i].push_back(arr[i].at(l) - '0');
            }
 
            sort(v[i].begin(), v[i].end());
            v[i].erase(unique(v[i].begin(), v[i].end()), v[i].end());
        }
        
        set<vector<int>> s;
        for (int i = 0; i < N; i++) {
            s.insert(v[i]);
        }
        
        cout << s.size() << endl;
    }
 
    return 0;
}