프로그래머스 [Level2] 소수 찾기 [DFS]
·
Coding Test/DFS
#include #include #include #include using namespace std;bool check_prime(int _Number){ if (_Number & _Result, vector& _visited){ if(_iCount == _GiveString.size()) { if(_CurString == "") return; int Number = stoi(_CurString); if(check_prime(Number)) { _Result.insert(Number); } } else {..
[Level3] 프로그래머스 입국심사 (Binary_search)
·
Coding Test/Binary_Search
#include #include #include using namespace std;long long solution(int n, vector times){ long long answer = 0; sort(times.begin(), times.end()); long long left = 1; long long right = (long long)times[times.size()-1] * n; long long i_PassNumber =0; while(left = n) { right = mid-1; answer = mid; } else left =..
프로그래머스 [Level1] 완주하지 못한 선수 [Hash]
·
Coding Test/Hash
#include #include #include using namespace std;string solution(vector participant, vector completion) { string answer = ""; // 중복을 허락해야하네 // 완주를 하지 못한 선수의 이름을 return 해라. // 자 여기서 고민인게 각 원소당 모든 도착자를 다 돌아야할지. // 그럼 n^2 인데 경우의수가 효율적 x // 그럼 찾는 비용이 O(1)인 set을 이용하자 unordered_multiset m_set(completion.begin(),completion.end()); for(auto& iter : part..