본문 바로가기

Algorithm 🧑🏻‍💻457

[백준,c++] 17266번 - 어두운 굴다리 문제 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 코드 #include #include #include using namespace std; int N, M; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>N>>M; vector v(M); double height = 0; for(int i=0; i>v[i]; if(M==1) height = N; height = fmax(v.front(), (ceil(N-v.back()))); for(int i=.. 2022. 8. 18.

[백준,c++] 17521번 - Byte Coin 문제 17521번: Byte Coin 입력은 표준입력을 사용한다. 첫 번째 줄에 요일 수를 나타내는 양의 정수 n과 초기 현금 W(1 ≤ n ≤ 15, 1 ≤ W ≤ 100,000)가 주어진다. 다음 n 개의 줄에서, i번째 줄은 i일의 바이트 코인 가격을 나 www.acmicpc.net 코드 #include #include #define ll long long using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); ll n, w; cin>>n>>w; ll coin = 0; vectorv(n+1); for(int i=0; i>v[i]; for(int i=0; i 2022. 8. 18.

[백준,c++] 11437번 - LCA 문제 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 코드 #include #include using namespace std; int N, M; vectorgraph[50001]; int depth[50001]; int parent[50001]; bool visited[50001]; void dfs(int node, int _depth){ visited[node] = 1; depth[node] = _depth; for(auto next: graph[node]){ if(!visited[next]){ par.. 2022. 8. 17.

[백준,c++] 15900번 - 나무 탈출 문제 15900번: 나무 탈출 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게 www.acmicpc.net 코드 #include #include using namespace std; int N; vectorgraph[500001]; bool visited[500001]; int odd_height_cnt; void dfs(int node, int depth){ if(graph[node].size()==1 && node != 1){ // 리프노드일 때 if(depth&1) odd_height_cnt++; return; } visited[node] = 1; for(a.. 2022. 8. 15.

[백준,c++] 1595번 - 북쪽나라의 도로 문제 1595번: 북쪽나라의 도로 입력은 여러줄에 걸쳐 주어진다. 입력의 각 줄은 세 개의 양의 정수로 구성되어있는데, 각각은 차례대로 서로 다른 두 도시의 번호와 두 도시를 연결하는 도로의 길이를 의미한다. 모든 도로는 www.acmicpc.net 코드 #include #include #include using namespace std; vectorgraph[10001]; bool visited[10001]; int max_cost, max_node; void dfs(int node, int cost){ if(cost>max_cost){ max_cost = cost; max_node = node; } visited[node] = 1; for(auto next: graph[node]){ if(!visit.. 2022. 8. 15.

[백준,c++] 14267번 - 회사 문화1 문제 14267번: 회사 문화 1 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하 www.acmicpc.net 코드 #include #include using namespace std; vectorgraph[100001]; int point[100001]; void add_point(int node, int _point){ point[node] += _point; for(auto next: graph[node]){ add_point(next, point[node]); } } int main(){ ios_base::sync_with_stdio(false); cin.t.. 2022. 8. 15.

[백준,c++] 19542번 - 전단지 돌리기 문제 19542번: 전단지 돌리기 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민 www.acmicpc.net 코드 #include #include #include using namespace std; vectorgraph[100001]; int depth[100001]; int N, S, D, ans = 0; int dfs(int node, int before){ for(auto next: graph[node]){ if(next != before){ depth[node] = max(depth[node], dfs(next, node)+1); // 각 노드의 깊이 자손들 .. 2022. 8. 14.

[백준,c++] 2250번 - 트리의 높이와 너비 문제 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. www.acmicpc.net 코드 #include #include #include #include using namespace std; vectorgraph[10001]; unordered_map cnt; vector height_arr[10001]; int N, root; int col[10001]; int seq = 1; int height = 1; void inorder(int node){ for(auto next: graph[node]){ if(next.fir.. 2022. 8. 14.

[백준,c++] 19637번 - IF문 좀 대신 써줘 문제 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N, M; cin>>N>>M; multimap m; for(int i=0; i>a>>b; m.insert({b,a}); } for(int i=0; i>inp; coutsecond 2022. 8. 2.

이전 1 ··· 5 6 7 8 9 10 11 ··· 51 다음

티스토리툴바