[Python] 백준 - 1952 달팽이 2

  문제

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

 

🔹 문제

M줄 N칸으로 되어 있는 표 위에, 달팽이 모양으로 선을 그리려고 한다.

... (이하 생략)

표의 모든 칸이 채워질 때까지, 선을 몇 번 꺾게 될까?

 

🔹 입력

첫째 줄에 M과 N이 빈 칸을 사이에 두고 주어진다. (2 ≤ M, N ≤ 100)

 

🔹 출력
첫째 줄에 표의 모든 칸이 채워질 때까지 선이 꺾어지는 횟수를 출력한다.

 

  풀이 방법

 

🔹 구현 / 수학

🔹 이전의 달팽이배열 구현 방법(백준 1913번 달팽이)으로도 해결 가능, 규칙을 찾아 간단하게 구현 가능

🔹 예시

m	n	m-n 관계	result	가능한 수식
2	2	m = n	2	m, n, m*2-2, n*2-2
2	3	m < n	2	m, m*2-2
3	2	m > n	3	m, n*2-1
3	3	m = n	4	m*2-2 (m,n 불가), n*2-2
3	4	m < n	4	m*2-2(m 불가)
5	3	m > n	5	n*2-1(m 불가)

• m<n 일 때, m*2-2 
• m=n 일 때, m*2-2 또는 n*2-2
• m>n 일 때, n*2-1
  따라서 m<=n이면 m*2-2, m>n이면 n*2-1 로 정리할 수 있다.

 

  구현 코드

import sys

m,n = map(int,sys.stdin.readline().split())
if m>n: print(n*2-1)
else: print(m*2-2)

 

  실행 결과

 

  💡