반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


1. [백준] 백준 31472번 갈래의 색종이 자르기 파이썬(Python)

1) 문제번호 : 31472

 

2) 문제 출처

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

 

31472번: 갈래의 색종이 자르기

첫 번째 줄에 정수 $W$가 주어진다. ($2 \le W \le 20\,000$, $W$는 짝수) 항상 답이 존재하는 경우만 입력으로 주어진다.

www.acmicpc.net

 

2. 풀이

- 이 문제는 정사각형을 반으로 접었다고 했으므로, 기존에 입력으로 주어진 넓이에 2를 곱한 값의 제곱근을 구하여 4를 곱한 값을 출력하면 된다.

 

3. 소스 코드

import sys
import math

input = sys.stdin.readline

W = int(input().rstrip())

print(int(math.sqrt(2*W)) * 4)

 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기