김민쏭
REPOSITORY
김민쏭
전체 방문자
오늘
어제
  • 분류 전체보기 (69)
    • 원앙둥지 (17)
      • 2022 홋카이도 (6)
      • 2024 후쿠오카 (3)
    • 프로그래밍 (51)
      • 정리노트 (11)
      • Spring (5)
      • Javascript (7)
      • Database (7)
      • 알고리즘 (11)
      • 좋은글_갈무리 (3)
      • 기타 (3)

인기 글

최근 글

최근 댓글

hELLO · Designed By 정상우.
김민쏭

REPOSITORY

백준 알고리즘 1026번 : 보물 (C++)
프로그래밍/알고리즘

백준 알고리즘 1026번 : 보물 (C++)

2019. 10. 19. 02:36

 

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
#include <iostream>
using namespace std;
 
int main() {
    
    // https://www.acmicpc.net/problem/1026
    
    int n, temp, sum = 0;
    int a[50];
    int b[50];
    
    scanf("%d",&n);
    
    for(int i=0; i<n; i++){
        scanf("%d", &a[i]);
    }
    
    for(int i=0; i<n; i++){
        scanf("%d", &b[i]);
    }
    
    for(int i=0; i<n-1; i++){
        for(int j=0; j<n-1-i; j++){
            if(a[j] < a[j+1]){
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    
    for(int i=0; i<n-1; i++){
        for(int j=0; j<n-1-i; j++){
            if(b[j] > b[j+1]){
                temp = b[j];
                b[j] = b[j+1];
                b[j+1] = temp;
            }
        }
    }
    
    for(int i=0; i<n; i++){
        sum += a[i] * b[i];
    }
    
    printf("%d", sum);
    
    return 0;
}
 
Colored by Color Scripter
cs

 

첫 알고리즘 문제.

 

문제를 보자마자 A, B배열을 각각 오름차순, 내림차순으로 정렬하면 되겠다 하는 생각이 들긴 했다.

근데 문제에 B배열은 재배치하면 안된대서 어떻게해야하나 고민을 하다가 다른 분들의 해답을 먼저 봐야겠다해서 찾아봤는데, 대부분이 문제에 오류가 있다며 B배열을 재배치했다.

 

왜인지는 모르겠지만 다들 그렇게 하고, 그렇게해도 정답으로 인정되길래 나도 그렇게 풀었다.

 

해당 문제와 관련된 알고리즘은 버블 정렬 (Bubble Sort)라고 생각했다.

참고자료 : https://gmlwjd9405.github.io/2018/05/06/algorithm-bubble-sort.html

저작자표시 (새창열림)

'프로그래밍 > 알고리즘' 카테고리의 다른 글

백준 알고리즘 1037번 : 약수 (JAVA)  (0) 2019.10.19
백준 알고리즘 1032번 : 명령 프롬프트 (JAVA)  (0) 2019.10.19
백준 알고리즘 1026번 : 보물 (JAVA)  (0) 2019.10.19
백준 알고리즘 1037번 : 약수 (C++)  (0) 2019.10.19
백준 알고리즘 1032번 : 명령 프롬프트 (C++)  (0) 2019.10.19
    '프로그래밍/알고리즘' 카테고리의 다른 글
    • 백준 알고리즘 1032번 : 명령 프롬프트 (JAVA)
    • 백준 알고리즘 1026번 : 보물 (JAVA)
    • 백준 알고리즘 1037번 : 약수 (C++)
    • 백준 알고리즘 1032번 : 명령 프롬프트 (C++)
    김민쏭
    김민쏭
    예예,,,저장소임더,,,

    티스토리툴바