본문 바로가기

전체 글

(2344)
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11651번:좌표 정렬하기2 답 12345678910111213141516#include #include #include using namespace std;int main() { int N; cin >> N; vector a(N); for (int i = 0; i > a[i].second >> a[i].first; } sort(a.begin(), a.end()); for (int i = 0; i
(C++) - 백준(BOJ) 11650번 : 좌표 정렬하기 답 문제링크 : https://www.acmicpc.net/problem/11650 간단한 정렬 문제였습니다.STL sort함수와 vector 자료구조를 이용해 풀었습니다. 1234567891011121314151617181920#include #include #include using namespace std;int main() { int n; cin >> n; vector a(n); for (int i = 0; i > a[i].first >>a[i].second; } sort(a.begin(), a.end()); for (int i = 0; i
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11724번:연결 요소의 개수 답 12345678910111213141516171819202122232425262728293031323334#include #include #include using namespace std;int N, M, u, v,c[1001],cnt;vector a[1001];queue q;void DFS(int x){ c[x] = 1; for (int i = 0; i > N >> M; for (int i = 0; i > u >> v; a[u].push_back(v); a[v].push_back(u); } for (int i = 1; i
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10451번:순열 사이클 답 1234567891011121314151617181920212223242526272829303132333435363738#include using namespace std; int T, N, a[1001], c[1001],ans;void DFS(int x){ if (c[x])return; c[x] = 1; DFS(a[x]);}int main() { cin >> T; while (T--) { cin >> N; for (int i = 1; i > a[i]; } for (int i = 1; i
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1316번:그룹 단어 체커 답 12345678910111213141516171819202122232425262728293031#include #include using namespace std;int ac[26],cnt,T,c;int main(){ string k; cin >> T; for (int i = 0; i > k; c = 0; for (int i = 0; i =1 && k[i]!=k[i-1] && i!=0) { c = 1; break; } ac[k[i] - 97]++; } if (c==0) { cnt++; } for (int i = 0; i
(C++) - 백준(BOJ) 10884 : 쉬운 계단 수 답 //D[i][j] = i길이를 가진 수의 제일 마지막에 오는 수 j(0 N; for (int i = 1; i
(C++) - 백준(BOJ) 2839 : 설탕배달 답 //1.3의 배수만 일 때 1)N%5%3==0 // 2)N%5%3!=0 //2.5의 배수일 때 cout > N; if (N % 5 == 0) cout = 3) { N -= 3; cnt++; if (N % 5 == 0) { cnt += N / 5; N %= 5; } } if (N != 0) { cnt = 0; } if (cnt != 0) { cout cnt ? cnt : com); } } else if (N % 5 != 0 && N % 3 != 0) { while (N >= 3) { N -= 3; cnt++; if (N % 5 == 0) { cnt += N / 5; N %= 5; } } if (N != 0) cout
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11057번:오르막 수 답 //D[i][j] = 길이 i인 배열의 마지막에 들어갈 j//D[i][j] += D[i-1][k](0 N; for (int i = 0; i