목록2024/07/22 (2)
Machineboy空
https://www.acmicpc.net/problem/1717 문제요약0 a b : a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다.1 a b : 두 원소가 같은 집합에 포함되어 있는지를 확인한다.난이도Gold 5풀이 포인트Union-Find TreeREVIEW DP를 썼다고 함. 무슨 소린지 아직 파악 전.CODE// 코테 통과는 백트래킹까지만 알면되고! 유니온 파인드 부터는 킬러 문항으로 나옴!// Union은 합집합, Find: 그룹의 대표찾기!// DP기법의 두 가지 기법 중 하나로, 메모리자이제이션?#include using namespace std;int n, m;int par[1000001];// 0: 합집합, 1: Find // 대표를 리턴하는 연산void init(){ ..
https://www.acmicpc.net/problem/15649 문제요약1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열을 출력하라! 난이도Silver 3풀이 포인트백트래킹REVIEW 백트래킹은 곧 dfs다.. 아직 무슨 말인지 잘 와닿지 않는다.다시 공부해야한다.CODE// 백트래킹: 뒤로 다시 돌아가서 확인해본다! 역으로 돌아가본다!// 백트래킹을 곧 dfs라고 할 수 있다!#include using namespace std;// 거쳐온 경로vector v;int visited[10];int N,M;// 리프노드에 왔는지 체크를 phase ,단계void f(int phase){ if(phase == M){ for(auto it:v){ cout > N>>..