관리 메뉴

솜씨좋은장씨

[BaekJoon] 1964번 : 오각형, 오각형, 오각형... (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 1964번 : 오각형, 오각형, 오각형... (Python)

솜씨좋은장씨 2022. 5. 24. 11:47
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 오각형, 오각형, 오각형... 입니다.

 

1964번: 오각형, 오각형, 오각형…

첫째 줄에 N(1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net

👨🏻‍💻 문제 풀이

규칙을 알면 쉽게 풀 수 있는 문제입니다.

오각형이 하나 늘어날때마다 4 + 3 * (i + 1) 개씩 점이 늘어나는 점을 활용하여 문제를 풀었습니다.

👨🏻‍💻 코드 ( Solution )

def pentagon_pentagon_pentagon(N):
    answer = 5
    
    for i in range(N-1):
        answer += (4 + (i + 1) * 3)
        
    return answer % 45678

if __name__ == "__main__":
    N = int(input())
    print(pentagon_pentagon_pentagon(N))
 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments