알고리즘 스터디 9주차

https://www.acmicpc.net/problem/1546

1546번: 평균

#include <iostream>
using namespace std;
int main(void){
    double arr[1000];
    int n;
    cin >> n;
    double max = 0;
    for(int i = 0;i<n;i++){
        cin >> arr[i];
    }
 
    for(int i = 0;i<n;i++){
        if(arr[i] > max){
            max = arr[i];
        }
    }
 
    double sum = 0;
    for(int i = 0;i<n;i++){
        arr[i] = (arr[i]/max) * 100;
        sum = sum + arr[i];
    }
    cout << sum/n;
 
}

https://www.acmicpc.net/problem/5052

5052번: 전화번호 목록

사전순으로 정렬을 하면 x의 접두사는 x의 바로 앞에 위치하는 것을 이용

 

#include <iostream>
#include <string>
#include <map>
#include <algorithm>
#define MAX 10001
 
using namespace std;
int main(void){
    int t;
    cin >> t;
    while(t--){
        string arr[MAX];
        int n;
        cin >> n;
        for(int i =0;i<n;i++){
            cin >> arr[i];
        }
        sort(arr,arr+n);
 
        bool is_not_valid = false;
        for(int i = 1;i<n;i++){
           string compare = "";     
           for(int j = 0;j<arr[i-1].size();j++){
              compare = compare + arr[i][j];
           } 
            if(compare == arr[i-1]){
                is_not_valid = true;
                break;
            }
        }
        if(is_not_valid == true){
            cout << "NO" << '\n';
        }
        else{
            cout << "YES" << '\n';
        }
    }
}