nextcoder nextcoder

https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 백준 1013번 Contact 문제는 문자열 카테고리에 있었지만 정규 표현식은 아는지 모르는지에 따라 차이가 큰 것 같다. "(100+1+|01)+" 와 같은 표현이 정규 표현식을 의미한다. https://hamait.tistory.com/342 C++에서는 다행히 정규표현식에 대한 라이브러리를 제공해주었다. 가 그것인데, regex tmp("정규식"); 벡터처럼 type으로 사용되는 ..

queue는 기본적으로 순회가 불가능하기에 최대값을 구할 수 없는 줄 알고 queue를 사용하지 않고 풀었지만 *max_element(Queue.begin(), Queue.end()) 와 같이 O(n)으로 최대값을 구할 수 있다. (이터레이터를 반환하기에 * 필요) https://en.cppreference.com/w/cpp/algorithm/max_element std::max_element - cppreference.com (1) template ForwardIt max_element( ForwardIt first, ForwardIt last ); (until C++17) template constexpr ForwardIt max_e..

알게된 점 : 1. unordered_map hashmap; map의 키로 vector가 들어갈 수 있다는 점 2. sum2.assign(sum.begin(), sum.end()); sort(sum2.begin(), sum2.end(), comp); //sum sort unordered_map 은 정렬할 수 없기 때문에 따로 벡터로 옮겨서 정렬한다. #include #include #include #include #include using namespace std; unordered_map hashmap; unordered_map sum; vector sum2; bool comp(pair a, pair b) { return a.second > b.second; } bool comp2(pair a, pai..