fatalite

Problem 난이도: 골드 4 분류: 이분 그래프, 그래프, 그래프 탐색 Solution #include #include #include #include using namespace std; int main() { int TestCase; cin >> TestCase; for (int i = 0; i > V >> E; vector AdjList(V+1); for (int k = 0; k > a >> b; AdjList[a].push_back(b); AdjList[b].push_back(a); } set VisitedNode; queue q; vector ParentNode(V + 1); for ..

Problem 난이도: 프로그래머스 2단계 분류: 스택이라는데,, set과 pair 써서 풀었다. for문쓰면서 erase 할 생각하지말자. 이럴거면 vector써도 똑같았을듯? 아무튼 list를 두자는 아이디어는 괜찮았던듯. Solution #include #include #include #include using namespace std; vector solution(vector prices) { vector answer; set List; answer.resize(prices.size(),0); for(int i = 0; i < prices.size()-1; i++){ List.insert({i, prices[i]}); set ListCopy = List; for(pair p : ListCopy){..

Problem 난이도 : 프로그래머스 2단계 분류 : 큐, Deque 코멘트: 간단하게 짜는 버릇을 들이자. Solution #include #include #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int answer = 1; deque OnBridge; deque WaitingTruck; for(int a : truck_weights){ WaitingTruck.push_back(a); } //one loop = 1s; int CurrentWeight = 0; while(!WaitingTruck.empty() || !OnBridge.empty()){ ans..