분류 전체보기 (2341) 썸네일형 리스트형 (C++) - 백준(BOJ) 2309번 : 일곱 난쟁이 Brute Force 문제입니다. #include #include #include using namespace std; //a,b 가짜 난쟁이 int a,b,av,bv, sum, cnt; vector D(10); int main() { for (int i = 1; i > D[i]; } for (int i = 1; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 13701번:중복 제거 답 1234567891011#includeusing namespace std;int main() { int a[1 (t % 32)) & 1)) { printf("%d ", t); a[t / 32] += 1 C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11727번:2xn 타일링 2 답 //D[i] = 2 X i 타일을 채우는 방법 //i번째 타일을 세로로(1 X 2타일) + i 번째 가로로(2 X 1) + i번째 (2 X 2)개//D[i] = D[i-1] + 2 * D[i-2]12345678910111213#include using namespace std;int D[1001];int main() { int n; cin >> n; D[1] = D[0] = 1; for (int i = 2; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11726번:2xn 타일링 답 //D[i] = 2 X i 타일을 채우는 방법 //i번째 타일을 세로로(1 X 2타일) + i 번째 가로로(2 X 1) 개//D[i] = D[i-1] + D[i-2]12345678910111213#include using namespace std;int D[1001];int main() { int n; cin >> n; D[1] = D[0] = 1; for (int i = 2; i (C++) - 백준(BOJ) 11051번 : 이항 계수2 https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net dp로 푼 문제였습니다. 풀이방법 D[i][j] = nCk; D[i][j] = D[i-1][j-1] + D[i-1][j] Code 1. bottom up #include using namespace std; long long D[1001][1001],N,K; int main() { cin >> N >> K; D[1][0] = D[1][1] = 1; for (int i = 2; i n >> k; cout 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 이전 1 ··· 262 263 264 265 266 267 268 ··· 293 다음