본문 바로가기

category/백준 알고리즘 c++42

백준 알고리즘 1920번 수 찾기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 #include #include #define MAX 100000 using namespace std; int N,array_N[MAX]; int b_search(int M); int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); int M, n; cin >> N; for(int i=0;i> array_N[i]; } sort(array_N, array_N + N); cin >> M; for(int i=0;i> n; cout 2023. 2. 14.

백준 알고리즘 7576번 토마토 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 #include #include using namespace std; int M, N; // M:가로(x), N:세로(y) int tmt[1002][1002] = { 0, }; int visit[1002][1002] = { 0,}; int dx[4] = { 0,0,1,-1 }; int dy[4] = { .. 2023. 2. 14.

백준 알고리즘 2447번 별찍기 - 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 #include char array[3*3*3*3*3*3*3*3][3*3*3*3*3*3*3*3] = {0,}; int main(void) { int num,x=0,y=0; scanf("%d",&num); star(num,x,y); int i,j; for(i=0;i 2023. 2. 14.

백준 알고리즘 24479번 알고리즘 수업 - 깊이 우선 탐색 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 #include #include #include #include using namespace std; int N,M,R; vector v[100001]; int visited[100001] = {0,}; int result[100001] = {0,}; int cnt = 0; void dfs(int x); int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); scanf("%d %d %d",.. 2023. 2. 14.

백준 알고리즘 1002번 터렛 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include #include #include #define ll long long using namespace std; int main(void) { double x1, y1, r1, x2, y2, r2; double d; int C; cin >> C; while(C--) { cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2; d = sqrt(pow(x2-x1, 2) + pow((y2-y1),2)); //cout 2023. 2. 14.

백준 알고리즘 4344번 평균은 넘겠지 c++ 요약 : 케이스 입력 후 학생의 수를 입력하고, 그 학생들의 점수를 입력, 평균보다 높은 점수를 획득한 사람은 몇명이나 있는지 %로 출력한다. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #include using namespace std; int main(void) { int C; cin >> C; while(C--) { int array[1000] = {0,}; float c,k=0; int result=0; cin >> c; for(int i=0;i> array[i]; result += array[i]; } float average = result/c; for(int i=0;i 2021. 1. 20.

백준 알고리즘 8958번 OX퀴즈 c++ 요약 : 케이스 값 입력 후 케이스 수만큼 O와X를 번갈아가면서 넣는다. O가 연속으로 있을시에는 중복으로 1점씩 추가하고, X가 나오면 다시 O가 1점으로 바뀐다. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #include using namespace std; int main(void) { int C; cin >> C; while(C--) { int count = 0,result = 0; char array[81] = {0,}; cin >> array; for(int i=0;i 2021. 1. 20.

백준 알고리즘 1546번 평균 c++ 요약 : 케이스 값 입력 후 값만큼 성적 입력, 모든 점수를 (점수/최고점)*100 로 바꾼다음 평균을 출력한다. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int C,num; float result = 0,array[1000] = {0,}; int max = -1; cin >> C; for(int i=0;i> num; array[i] = num; if(max 2020. 12. 13.

백준 알고리즘 3052번 나머지 c++ 요약 : 10개의 값을 입력받은 후 42로 나누었을때 나머지가 다른 값들이 몇개가 나오는지 확인하는 프로그램 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int C = 10,num,result=0; int array[43] = {0,}; for(int i=0;i> num; array[num%42]++; } for(int i=0;i 2020. 12. 13.

이전 1 2 3 4 5 다음