백준 알고리즘/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);
}