작성일 :

문제 링크

26863번 - Absolutely Flat

설명

네 다리 길이와 패드 길이가 주어질 때, 패드를 한 다리에 붙이거나 붙이지 않아 네 다리 길이를 같게 만들 수 있는지 확인하는 문제입니다.


접근법

먼저 패드를 붙이지 않았을 때 네 다리 길이가 모두 같은지 확인합니다.

이후 각 다리에 패드를 붙이는 경우를 한 번씩 시도해 모든 길이가 같아지는지 확인합니다. 하나라도 성립하면 1, 아니면 0을 출력합니다.


Code

C#

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
using System;

class Program {
  static void Main() {
    var a = new int[4];
    for (var i = 0; i < 4; i++)
      a[i] = int.Parse(Console.ReadLine()!);
    var b = int.Parse(Console.ReadLine()!);

    bool Flat(int[] v) {
      return v[0] == v[1] && v[1] == v[2] && v[2] == v[3];
    }

    if (Flat(a)) {
      Console.WriteLine(1);
      return;
    }

    for (var i = 0; i < 4; i++) {
      a[i] += b;
      if (Flat(a)) {
        Console.WriteLine(1);
        return;
      }
      a[i] -= b;
    }

    Console.WriteLine(0);
  }
}

C++

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
#include <bits/stdc++.h>
using namespace std;

bool flat(const int a[4]) {
  return a[0] == a[1] && a[1] == a[2] && a[2] == a[3];
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int a[4];
  for (int i = 0; i < 4; i++)
    cin >> a[i];
  int b; cin >> b;

  if (flat(a)) {
    cout << 1 << "\n";
    return 0;
  }

  for (int i = 0; i < 4; i++) {
    a[i] += b;
    if (flat(a)) {
      cout << 1 << "\n";
      return 0;
    }
    a[i] -= b;
  }

  cout << 0 << "\n";

  return 0;
}