본문 바로가기

전체 글

 (2329)
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1932번:숫자삼각형 답 D[i][j] = i번째 행에서 j를 선택할 때 최대값 (1 n; for (int i = 1; i a[i][j]; D[1][1] = a[1][1]; for (int i = 2; i
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2667번:단지번호붙이기(DFS) 답 DFS로 푼 정답 입니다 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include #include using namespace std;int c[1000], a[26][26], d[26][26], N, cnt, dx[4] = { 0,0,1,-1 }, dy[4] = { 1,-1,0,0 };int compare(const void *a, const void *b){ return *(int*)a - *(int*)b;}void DFS(int i,int j, int cnt){ d[i][j] = 1; d[i][j] = cnt; { for(int k ..
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2667번:단지번호붙이기(BFS) 답 BFS로 푼 답 입니다 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include #include #include using namespace std; int c[1000], a[26][26], d[26][26], N, cnt, dx[4] = { 0,0,1,-1 }, dy[4] = { 1,-1,0,0 };int compare(const void *a, const void *b){ return *(int*)a - *(int*)b;}void BFS(int i,int j, int cnt){ queue q; q...
(C++) - 백준(BOJ) 10179번 : 쿠폰 www.acmicpc.net/problem/10179 10179번: 쿠폰 당신은 어떤 물건이라도 20% 할인해주는 쿠폰을 가지고 있다. 원래 가격이 주어질 때, 쿠폰을 사용하면 얼마가 되는지 알려주는 프로그램을 작성하시오. www.acmicpc.net 출처] C언어 300제 - 013. 실수형 변수 이해하기 (float, double)|작성자 구마상 실수형은 float보다는 double을 쓰시는 것이 좋습니다 float 의 경우 1.2E-38 ~ 3.4E38 범위의 값을 저장하고, double 의 경우 2.2E-308 ~ 1.8E308 의 범위의 값을 저장합니다. 123 = 1.23E2 범위가 더 넓기 때문에 실수오차도 적습니다. [출처] C언어 300제 - 013. 실수형 변수 이해하기 (float, ..
(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

티스토리툴바