본문 바로가기

전체 글

 (2344)
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1707번:이분 그래프(DFS) 답 1.이분 그래프는 한 정점으로 이동할 때 다른 집합에 속한 정점으로 이동하게 된다.2.따라서 한번 이동할 때마다 다른 집합으로 체크해준다.3.체크해준 숫자가 다르다면 이분그래프이다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include #include using namespace std;vector a[20001];int ck[20001];int K, V, E, u, v; void DFS(int x, int c){ ck[x] = c; for (int i = 0; i 다른 집합의 정점으로 이동 } }}int main() { cin >> K; while (K--) { cin ..
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10867번:중복 빼고 정렬하기 답 123456789101112131415161718#include #include using namespace std;int n, a[100000],c;int main() { cin >> n; for (int i = 0; i > a[i]; sort(a, a + n); c = a[0]; cout
(C++) - 백준(BOJ) 12852번:1로 만들기 2 답 문제링크 : https://www.acmicpc.net/problem/12852 단순 구현 문제였습니다.Top-Down 방식으로 풀었습니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include using namespace std;int d[1000001],ans[1000001];int go(int n) { int out; int m = 2000000000; int tmp; if (n == 1) { return 0; } if (d[n] > 0) { return d[n]; } tmp = go(n - 1) + 1; if (m > tmp) { out = n - 1; m = tmp; } if (..
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2042번:구간 합 구하기 답 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include using namespace std;long long a[1000000], tree[3000000];int x1, x2, n, m, k; long long init(int node, int start, int end)//초기화 함수{ if (start == end) return tree[node] = a[start]; else return tree[node] = init(node * 2, start, (start + end) / 2) + init(node * 2 + 1, (start + end) / 2 + 1, end..
(C++) - 백준(BOJ) 11660번 : 구간 합 구하기 5 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 2차원 부분합이었습니다. 풀이방법 2차원 넓이 면적으로부터 다른 2차원의 넓이를 적절히 뺴는 방법을 생각합니다. Code #include #define fastio ios::sync_with_stdio(false); cin.tie(NULL); using namespace std; long long a[1025][1025],s[1025][1025]; int..
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2745번:진법변환 답 123456789101112131415161718192021222324#include #include using namespace std;int b,ans;char a[10000];int main() { cin >> a >> b; for (int i = 0; i
(C++) - 백준(BOJ)코딩 7568번 : 덩치 답 www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 간단한 구현문제였습니다. 풀이방법 1. i보다 j번째 학생이 몸무게와 키 둘다 작을 경우(자기가 졌을 경우) rank[j[를 1씩증가해줍니다. 2. n까지 rank를 출력 Code #include using namespace std; int n; vector info; int main(){ cin >> n; for(int i = 0; i > x >> ..
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2774번:아름다운 수 답 12345678910111213141516171819202122232425#include #include using namespace std;int main() { char a[11]; int t,ans[11]; cin >> t; while (t--) { int cnt = 0; for (int i = 0; i > a; for (int i = 0; i

티스토리툴바