[구현/수학] 백준 15700 타일 채우기 4 - 파이썬(Python)

[구현/수학] 백준 15700 타일 채우기 4 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 15700번: 타일 채우기 4 첫째 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 1,000,000,000) www.acmicpc.net 2. 문제 풀이 N*M 크기의 벽에 2*1 또는 1*2 크기의 타일을 최대한 많이 배치하는 문제입니다. 예를 들어, 4 * 3 크기의 벽은 아래와 같이 채울 수 있습니다. 먼저 1 * 2 타일을 채우는 경우, (세로 길이 // 2) * 가로길이 = (3//2) * 4 = 4개를 배치할 수 있습니다. 2 * 1 타일은 (세로 길이 % 2) * (가로 길이 // 2) = (3%2) * (4//2) = 2개를 배치할 수 있습니다. 먼저 2 * 1 타일을 채우는 경우, (가로 길이 // 2) * 세로길이 = (4//2) * 3..

원문링크 : [구현/수학] 백준 15700 타일 채우기 4 - 파이썬(Python)

 등록된 다른 글

[구현] 백준 10991 별 찍기 - 16 - Python

[구현] 백준 10991 별 찍기 - 16 - Python

[구현/수학] 백준 15474 鉛筆 (Pencils) - 파이썬(Python)

[구현/수학] 백준 15474 鉛筆 (Pencils) - 파이썬(Python)

[구현/수학] 백준 13580 Andando no tempo - 파이썬(Python)

[구현/수학] 백준 13580 Andando no tempo - 파이썬(Python)

[Activity] SW 마에스트로(소마, SOMA) 13기 지원후기

[Activity] SW 마에스트로(소마, SOMA) 13기 지원후기

[C] stdio.h 라이브러리와 printf(), int main(), return 0;

[C] stdio.h 라이브러리와 printf(), int main(), return 0;

[Brute Force] 백준 10448 유레카 이론 - 파이썬(Python)

[Brute Force] 백준 10448 유레카 이론 - 파이썬(Python)

[구현/수학] 백준 2738 행렬 덧셈 - Python

[구현/수학] 백준 2738 행렬 덧셈 - Python

[구현/수학] 백준 11098 첼시를 도와줘! - 파이썬(Python)

[구현/수학] 백준 11098 첼시를 도와줘! - 파이썬(Python)