2022-05-12 알고리즘 문제

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

15970번: 화살표 그리기

#include <iostream>
#include <algorithm>
#include <cctype>
#include <cstdlib>

//백준 15970 화살표 그리기
//같은 색깔의 점 중 거리가 가장 가까운 점을 찾기
/*색깔이 다르면 색깔의 오름차순으로, 색깔이 같다면 위치를 오름차순으로 sort하고 찾는다*/
using namespace std;
struct PAIR{
    int x;
    int color;
};

typedef struct PAIR p;
 
bool cmp(p a, p b){
    if(a.color != b.color){
        return a.color<b.color;
    }
    else if(a.color == b.color){
        if(a.x != b.x){
            return a.x<b.x;
        }
    }
}
 
int min(int a,int b){
    if(a<b){
        return a;
    }
    else{
        return b;
    }
}
int main(void){
 
    p arr[5000];
    int n;
    cin >> n;
    for(int i = 0;i<n;i++){
        cin >> arr[i].x >> arr[i].color;
    }
    sort(arr,arr+n,cmp);
 
    long long sum = 0;
    for(int i = 0;i<n;i++){
        int Min = 200000000;
        for(int j = 0;j<n;j++){
            if(arr[i].color == arr[j].color && i != j){
                 Min = min(Min,abs(arr[i].x - arr[j].x));  
            }
        }
        sum = sum + Min;
    }
    cout << sum;
 
}

---

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

5597번: 과제 안 내신 분..?

#include <iostream>
using namespace std;
int main(void){
    bool check[30] = {false, };
    for(int i = 0;i<28;i++){
        int number;
        cin >> number;
        check[number] = true;
    }
    int arr[2];
    int idx = 0;
    for(int i = 0;i<=30;i++){
        if(i == 0){
            continue;
        }
        if(check[i] == false){
            arr[idx] = i;
            idx++;
        }
    }
    if(arr[0] < arr[1]){
        cout << arr[0] << '\n';
        cout << arr[1];
    }
    else{
        cout << arr[1] << '\n';
        cout << arr[0];
    }
}

---

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

8958번: OX퀴즈

#include <iostream>
#include <string>
using namespace std;
int main(void){
    int t;
    cin >> t;
    while(t--){
        string str;
        cin >> str;
        int count = 0;
        int sum = 0;
        for(int i = 0;i<str.size();i++){
            if(str[i] == 'X'){
                count = 0;
            }
            else{
                count++;
                sum = sum + count;
 
            }
        }
        cout << sum << '\n';
    }
}

---

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

10974번: 모든 순열

#include <iostream>
using namespace std;
int n;
bool visited[10];
int arr[10];
 
void dfs(int start){
    if(start == n){
        for(int i = 0;i<n;i++){
            cout << arr[i] << ' ';
        }
        cout << '\n';
        return;
    }
    for(int i = 1;i<=n;i++){
        if(visited[i] == false){
            visited[i] = true;
            arr[start] = i;
            dfs(start+1);
            visited[i] = false;
        }
    }
}
int main(void){
    cin >> n;
    dfs(0);
}