백준 알고리즘/Lang-C | C++

[백준/C] 15700번 타일 채우기 4

Jongung 2021. 9. 19. 00:34

 

백준 온라인 저지 / 15700번 타일 채우기 4

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

 

15700번: 타일 채우기 4

첫째 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 1,000,000,000)

www.acmicpc.net

 

  • 사용언어 : C (C99)
  • 알고리즘 : 수학, 사칙연산

 

문제 설명

 

C 코드

1. 문제 정리

2개의 정수를 공백을 사이에 두고 입력 받는 문제이다.

c언어의 int형 정수의 특성을 이용하여 해결 한 문제이다. 

int형 정수는 3 / 2 = 1.5이지만 .5는 빼고 정수부분인 1만 출력 한다. 이 특성을 사용하여
예로 1 x 3 타일에 2칸짜리 타일을 넣는다면 3 / 2는 1만 나오기 때문에 int형 정수를 사용 해주면 된다.

또한범위가  (1 ≤ N, M ≤ 1,000,000,000) 까지로 int를 훌쩍 넘기 때문에 long long int를 사용 해 주었다.

 

2. 완성 코드

#include <stdio.h>

int main(void) {
  long long int N, M, A = 0;
  scanf("%lld %lld", &N, &M);
  printf("%lld", (N*M) / 2);
}