C++ (226) 썸네일형 리스트형 [C++] 16935번 배열 돌리기 3 (C++) https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net #include using namespace std; int n, m, r; int arr[100][100]; int tmp[100][100]; void one(){ for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){ tmp[i][j] = arr[n - 1 - i][j]; .. [BOJ] 1235번 학생 번호 (C++) https://www.acmicpc.net/problem/1235 1235번: 학생 번호 첫째 줄에는 학생의 수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 학생의 학생 번호가 순서대로 주어진다. 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같으며, 0부 www.acmicpc.net #include #include #include using namespace std; int main() { int n; cin >> n; string s[1000]; for(int i = 0; i > s[i]; } int ans = s[0].size(); for(int i = 0; i < s[0].size(); i++){ set st; for(int j = .. [BOJ] 17352번 여러분의 다리가 되어드리겠습니다! (C++) https://www.acmicpc.net/problem/17352 b) parent[a] = b; else parent[b] = a; } bool findParent(int a, int b){ a = getParent(a); b = getParent(b); if(a == b) return true; else return false; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> n; for(int i = 1; i > a >> b; unionParent(a, b); } for(int i = 1; i [BOJ] 16168번 퍼레이드 (C++) https://www.acmicpc.net/problem/16168 16168번: 퍼레이드 첫 번째 줄에 지점의 개수 V, 연결 구간의 개수 E가 주어진다. (1 ≤ V ≤ E ≤ 3000) 이후 E개의 줄에 걸쳐 각 연결 구간이 연결하는 두 지점의 번호 Va, Vb가 공백을 사이에 두고 주어진다. (1 ≤ Va, www.acmicpc.net #include #include using namespace std; int v, e; vector adj[3001]; int degree[3001]; bool visited[3001]; void dfs(int a){ visited[a] = true; for(int i = 0; i < adj[a].size(); i++){ int n = adj[a][i]; if(!v.. [BOJ] 1199번 오일러 회로 (C++) https://www.acmicpc.net/submit/1199/43870740 로그인 www.acmicpc.net #include #include #define MAX 1001 using namespace std; int N; stack adj[MAX]; int edges[MAX][MAX]; int degree[MAX]; void dfs(int n) { while (!adj[n].empty()) { int next = adj[n].top(); adj[n].pop(); if (edges[n][next] && edges[next][n]) { edges[n][next]--; edges[next][n]--; dfs(next); } } cout N; for (int i = 1; i < N + 1; i++) { .. [C++] 원하는 자리수까지 출력하기 (반올림, 올림, 내림) 기본적인 반올림, 올림, 내림 가 필요하고 반올림은 round(숫자), 올림은 ceil(숫자), 내림은 floor(숫자)이다. 소수점 첫 번째 자리에서 반올림한다. #include #include using namespace std; int main() { float num = 3.47; cout [BOJ] 2150번 Strongly Connected Component (C++) https://www.acmicpc.net/problem/2150 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net #include #include #include #include #define MAX 10001 using namespace std; int v, e, id; vector a[MAX]; int d[MAX]; bool finished[MAX]; stack s; int sccNum; vector SCC; int dfs(int c.. [BOJ] 4386번 별자리 만들기 (C++) https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net #include #include #include #include using namespace std; int n; int parent[101]; vector star; vector v; int getParent(int a){ if(a == parent[a]) return a; return getParent(parent[a]); } void unionParent(int a, int b){ a = ge.. 이전 1 ··· 8 9 10 11 12 13 14 ··· 29 다음
