[수학/브루트포스] 백준 2018 연세대학교 프로그래밍 경진대회

[ Contents ]

1. 문제 (링크 참조)

15667번: 2018 연세대학교 프로그래밍 경진대회

2015, 2016, 2017년에 이어 올해도 연세대학교 컴퓨터과학과 프로그래밍 경진대회가 열린다. 도현이는 4년 연속 교내대회가 개최된다는 것에 감격하여, 사비를 털 각오로 화려한 개막식을 준비했다.

www.acmicpc.net

터지는 불꽃의 개수: 1 + K + K^2

위와 같은 규칙으로 터지는 불꽃이 있습니다. 총 터진 불꽃의 개수(N)를 통해 K를 추정해야 합니다.

[Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

[ Contents ] 1. 브루트 포스란? Brute(짐승 같은, 난폭한) + Force(힘, 폭력)의 합성어입니다. 무식하게 푸는 기법으로, '노가다'에 가까운 접근법입니다. 모든 경우의 수를 시험해보며 문제를 해결합니

star7sss.tistory.com

방정식으로 풀 수도 있지만, 그 보다는 좀 더 CS적인 방법론을 이용하면 쉽게 풀 수 있습니다. 입력으로 주어지는 N의 크기가 101을 넘기지 않으므로, 1부터 완전 탐색합니다.

# 입력
n = int(input())

# 불꽃의 개수와 같아지는 K 탐색
for i in range(10000):
    if n == 1+i+i**2:
        print(i)
        break