본문 바로가기

전체 글

 (94)
백준 1167 : 트리의 지름 c++ 코드 #include #include #include #include using namespace std; bool visited[100001]; vector v[100001]; int V; int n[100001]; int maxx; int last; void dfs(int a, int leng){ visited[a] = true; bool chk = false; for(int i = 0; i maxx){ maxx = leng; last = a; } return; } for(int i = 0; i < v[a].size(); i++){ if(!visit..
백준 1149 : RGB거리 c++ 코드 #include #include using namespace std; int main(){ int N; int home[1001][3]; int dp[1001][3]; cin >> N; for(int i = 0; i > home[i][j]; } } for(int i = 0; i < 3; i++){ dp[0][i] = home[0][i]; } for(int i = 1; i < N; i++){ dp[i][0] = min(dp[i-1][1], dp[i-1][2]) + home[i][0]; dp[i][1] = min(dp[i-1][0], dp[i-1][2]) + home[i][1]; dp[i][2] = min(dp[i-1][1]..
백준 1043 : 거짓말 c++ 코드 #include #include using namespace std; int getParent(int parent[], int x){ if(parent[x] == x) return x; return parent[x] = getParent(parent, parent[x]); } void unionParent(int parent[], int a, int b){ a = getParent(parent, a); b = getParent(parent, b); if(a < b) parent[b] = a; else parent[a] = b; } bool findParent(int parent[], int a, int b){ a = getParent(parent, a); b = getParent(parent, b)..

티스토리툴바