알고리즘 문제풀이
[BackJoon] 백준 보물(1026) 문제풀이(C++)
도리컴
2023. 10. 20. 20:54
반응형
단순 구현문제
오늘은 인적성검사와 코딩테스트를 연달아 보고 혼이 빠진 상태입니다..ㅎ
쉬엄쉬엄 할겸 쉬운 문제 하나 골라서 풀고 갑니다!
|
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
|
#include<iostream>
using namespace std;
void BubbleUp(int arr[] , int N)
{
for (int i = 0; i < N-1; i++)
{
for (int j = 0; j < N - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
void BubbleDown(int arr[], int N)
{
for (int i = 0; i < N-1; i++)
{
for (int j = 0; j < N - i - 1; j++)
{
if (arr[j] < arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
int N;
cin >> N;
int A[50];
int B[50];
for (int i = 0; i < N; i++)
{
cin >> A[i];
}
for (int i = 0; i < N; i++)
{
cin >> B[i];
}
int a[50], b[50];
for (int i = 0; i < N; i++)
{
a[i] = A[i];
b[i] = B[i];
}
BubbleUp(a, N);
BubbleDown(b, N);
int ans=0;
for (int i = 0; i < N; i++)
{
ans += a[i] * b[i];
}
cout << ans << endl;
/*
B가장 작은거부터 큰거까지에
A가장 큰거부터 작은거까지랑 연결시킴
*/
return 0;
}
|
cs |
반응형