[백준] 10610번: 30

10610번: 30

 

 

3의 배수이면서, 10의 배수이기만 하면 OK!

 

3의 배수는 각 자리수의 합이 모두 3의 배수라는 성질이 있으므로 그 성질을 이용하고, 10의 배수여야하기 때문에 순서대로 정렬했을 때, 0이 존재하면 10의 배수를 만족할 수 있습니다.

 

그 다음 reverse 함수를 이용해 뒤집어주기만 하면 끝.

 

 

#include <iostream>
#include <algorithm>
using namespace std;

int height, width;

void input() {
  cin >> height >> width;
}

int solve() {
  if (height == 1) return 1;
  else if (height == 2) return min(4, (width + 1) / 2);
  else {
    if (width >= 7) return width - 2;
    else return min(4, width);
  }
}

void printAnswer(int ans) {
  cout << ans << '\n';
}

int main() {

  input();
  int ans = solve();
  printAnswer(ans);

  return 0;
}