전체 글 (2344) 썸네일형 리스트형 C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10984번:내 학점을 구해줘 답 1234567891011121314151617181920#include using namespace std;double g,sg;int c,sc,t, n;int main() { cin >> t; for(int i = 0; i> n; for (int i = 0; i > c >> g; sc += c; sg += c * g; } printf("%d %.1f\n", sc, sg / sc); }}Colored by Color Scriptercs (C++) - 백준(BOJ) 11966번 : 2의 제곱인가? 답 #include using namespace std; int main() { int n,sum=1; cin >> n; if (n == 1) { cout (C++) - 백준(BOJ) 1389 : 케빈 베이컨의 6단계 법칙 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net BFS로 푼 문제였습니다. 📕 풀이방법 📔 풀이과정 1. 사람을 정점, 사람관계를 간선으로 생각하면 그래프 형태로 간단히 나타낼 수 있습니다. 인접리스트 형태로 그래프를 입력받아 a에 저장해줍니다. 2. 모든 정점에 대해 for loop를 수행합니다. 2-1. 이 후 bfs를 통해 각 정점부터 다른 이까지 도달할 때 거리를 d배열에 저장합니다. 2-.. C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1350번:진짜 공간 답 12345678910111213141516171819#include using namespace std;long long f[1001], c, n,sum;int main() { cin >> n; //파일의 개수 for (int i = 0; i > f[i]; cin >> c; for (int i = 0; i = f[i]) sum += f[i] / c*c; else sum += (f[i] / c + 1)*c; } cout C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1181번:단어정렬 답 12345678910111213141516171819202122232425#include #include #include using namespace std;//길이가 같으면 사전순으로//길이가 다르면 더 작은순으로//중복 제거bool cmp(const string &a, const string &b){ if (a.length() == b.length())//길이가 같으면 사전 순으로 return a n; for (int i = 1; i > a[i]; sort(a + 1, a + n+1,cmp); for (int i = 1; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10926번:??1 답 12345678#include #include using namespace std;int main() { string k; cin >> k; cout C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 9316번:Hello Judge 답 12345678910#include using namespace std;int main() { int n; cin >> n; for(int i =1; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1325번:효율적인 해킹(DFS) 답 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950//가장 많이 연결되어 있는 간선을 가지고 있는 점을 찾아야 한다.#include #include #include #include using namespace std;int n, m,u,v,c[10001],d[10001];//각 정점에 연결된 간선의 개수가 몇인지 저장하는 vector a[10001];vector p(10001);//가장 많은 간전을 가지고 있는 점을 저장함void DFS(int x){ c[x] = 1; d[x]++; for (int i = 0; i > n >> m; while (m--) { cin >> u >> v; a[u]... 이전 1 ··· 251 252 253 254 255 256 257 ··· 293 다음