BOJ 2864번 5와 6의 차이 문제

5는 모두 6으로 바꿨을때, 6은 모두 5로 바꿨을때를 만들어서 합을 출력하면 된다.

2864.cpp

#include <bits/stdc++.h>
using namespace std;

int main() {
    string s1, s2;
    cin >> s1 >> s2;
    int s1_size = s1.size();
    int s2_size = s2.size();

    for (int i = 0; i < s1_size; i++) {
        if (s1[i] == '6') s1[i] = '5';
    }
    for (int i = 0; i < s2_size; i++) {
        if (s2[i] == '6') s2[i] = '5';
    }
    cout << stoi(s1) + stoi(s2) << ' ';

    for (int i = 0; i < s1_size; i++) {
        if (s1[i] == '5') s1[i] = '6';
    }
    for (int i = 0; i < s2_size; i++) {
        if (s2[i] == '5') s2[i] = '6';
    }
    cout << stoi(s1) + stoi(s2);
}
저작자표시

'알고리즘 & SQL > 백준(BOJ)' 카테고리의 다른 글

백준 2872번 : 우리집엔 도서관이 있어 C++  (0) 2018.12.15
백준 2752번 : 세수정렬 C++  (0) 2018.12.01
백준 3052번 : 나머지 C++  (0) 2018.12.01
백준 9085번 : 더하기 C++  (0) 2018.12.01
백준 1547번 : 공 C++  (0) 2018.12.01

BOJ 3052번 나머지 문제

나머지를 체크하는 bool 배열[42]을 만들어서 true의 개수를 센다.

3052.cpp

#include <bits/stdc++.h>
using namespace std;

bool check[42];

int main() {
    int n = 10;
    while (n--) {
        int input;
        cin >> input;
        check[input % 42] = true;
    }
    int result = 0;
    for (int i = 0; i < 42; i++) {
        if (check[i]) {
            result++;
        }
    }
    cout << result;
}
저작자표시

'알고리즘 & SQL > 백준(BOJ)' 카테고리의 다른 글

백준 2752번 : 세수정렬 C++  (0) 2018.12.01
백준 2864번 : 5와 6의 차이 C++  (0) 2018.12.01
백준 9085번 : 더하기 C++  (0) 2018.12.01
백준 1547번 : 공 C++  (0) 2018.12.01
백준 1197번 : 최소 스패닝 트리 C++  (0) 2018.11.28

BOJ 9085번 더하기 문제

그냥 n개를 덧셈을 해서 출력하면 된다.

9085.cpp

#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n;
    int result = 0;
    cin >> n;
    while (n--) {
        int plus;
        cin >> plus;
        result += plus;
    }
    cout << result << '\n';
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
}
저작자표시

'알고리즘 & SQL > 백준(BOJ)' 카테고리의 다른 글

백준 2864번 : 5와 6의 차이 C++  (0) 2018.12.01
백준 3052번 : 나머지 C++  (0) 2018.12.01
백준 1547번 : 공 C++  (0) 2018.12.01
백준 1197번 : 최소 스패닝 트리 C++  (0) 2018.11.28
백준 1753번 : 최단경로 C++  (0) 2018.11.28

BOJ 1547번 공 문제

1을 true로 해놓고 바뀔때마다 바뀌는 것끼리 swap해주면 풀 수 있다.

1547.cpp

#include <bits/stdc++.h>
using namespace std;

bool ball[4];

int main() {
    int n;
    cin >> n;
    ball[1] = true;
    while (n--) {
        int one, two;
        cin >> one >> two;
        swap(ball[one], ball[two]);
    }
    for (int i = 1; i <= 3; i++) {
        if (ball[i]) {
            cout << i;
            return 0;
        }
    }
    cout << "-1";
    return 0;
}
저작자표시

'알고리즘 & SQL > 백준(BOJ)' 카테고리의 다른 글

백준 3052번 : 나머지 C++  (0) 2018.12.01
백준 9085번 : 더하기 C++  (0) 2018.12.01
백준 1197번 : 최소 스패닝 트리 C++  (0) 2018.11.28
백준 1753번 : 최단경로 C++  (0) 2018.11.28
백준 1922번 : 네트워크 연결 C++  (0) 2018.11.28

BOJ 1197번 최소 스패닝 트리 문제

문제 이름 그대로 최소 스패닝 트리 문제였다.

1197.cpp

#include <bits/stdc++.h>
using namespace std;
#define MAXX 10001
typedef long long ll;

struct Edge {
    int v1;
    int v2;
    int weight;
    bool operator<(Edge &e) {
        // 가중치 순으로 정렬하기 위해 정의해줘야한다.
        return weight < e.weight;
    }
};

int v, e;
int parent[MAXX];
int setSize[MAXX];
ll weights = 0;

void init();                // parent, setSize 배열 초기화
int find_(int n);           // 부모를 찾는 함수
void union_(int a, int b);  // 집합을 합치는 함수

int main() {
    cin >> v >> e;
    vector<Edge> edgeV;
    for (int i = 0; i < e; i++) {
        int a, b, c;
        // 정점과 가중치 입력 받기.
        cin >> a >> b >> c;
        edgeV.push_back({a, b, c});
    }
    // 가중치 순으로 정렬한다.
    sort(edgeV.begin(), edgeV.end());
    init();
    for (int i = 0; i < e; i++) {
        // 같은 집합이 아니면
        if (find_(edgeV[i].v1) != find_(edgeV[i].v2)) {
            union_(edgeV[i].v1, edgeV[i].v2);
            weights += edgeV[i].weight;
        }
    }
    cout << weights << '\n';
}

void init() {
    for (int i = 0; i < v; i++) {
        parent[i] = i;
        setSize[i] = 0;
    }
}

int find_(int n) {
    if (n == parent[n]) {
        return n;
    }
    return parent[n] = find_(parent[n]);
}

void union_(int a, int b) {
    a = find_(a);
    b = find_(b);
    if (a != b) {
        // 크기가 작은 쪽이 큰 쪽으로 합치게끔 구현한다.
        if (setSize[a] < setSize[b]) {
            swap(a, b);
        }
        parent[b] = a;
        setSize[a] += setSize[b];
        setSize[b] = 0;
    }
}
저작자표시

'알고리즘 & SQL > 백준(BOJ)' 카테고리의 다른 글

백준 9085번 : 더하기 C++  (0) 2018.12.01
백준 1547번 : 공 C++  (0) 2018.12.01
백준 1753번 : 최단경로 C++  (0) 2018.11.28
백준 1922번 : 네트워크 연결 C++  (0) 2018.11.28
백준 16398번 : 행성 연결 C++  (0) 2018.11.28

+ Recent posts

티스토리툴바