시간을 줄이는 테크닉 - 파이썬에서 함수형 코드를 적극적으로 활용해야하는 이유(+ if __name__ == "__main__"의 활용?)

알고리즘 문제를 풀다보면, 함수형 코드로 작성하는데 시간안에 통과하지만, 그렇지 않았을때 시간 초과나는 경우가 있다 기분탓인줄 알았는데 17467번: N! mod P (2) (acmicpc.net) 17467번: N! mod P (2) 양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라. www.acmicpc.net 이렇게 쓰면 통과를 못하는데 n,p = map(int,input().split()) if n == p-1: answer = p-1 elif n > p - n: answer = 1 for i in range(n+1,p-1): result *= i result %= p answer = pow(answer,p-2,p) else: answer = 1 for i i..

• format_list_bulleted 프로그래밍/Python
• · 2023. 8. 13.
• textsms

파이썬(python)의 사용자 정의 함수(def function)

1. 사용자 정의 함수(function) def (함수명): (함수내용) return (return값) 프로그램 수행시 def로 정의된 함수는 수행하지는 않고 먼저 메모리에 올려놓고 메인 프로그램을 수행한 뒤에 함수를 호출하면 수행한다 def로 정의한 함수는 먼저 메모리에 올리고 사용자가 호출하면 불러와서 수행 반환값(return)이 있는 함수와 없는 함수에 유의해야 한다 반환값이 없지만 원본을 변화시키는 메소드 등을 인지하고 있어야함 f(x)는 반환값이 없어서 c에 아무런 값이 할당 되지 않아 print(c)하면 None이 출력된다 2. input() input()함수는 사용자로부터 str을 입력받아 str을 return한다 str을 return하지만 이것을 int나 float같이 숫자로 쓰고 싶다면 ..

• format_list_bulleted 프로그래밍/Python
• · 2022. 1. 20.
• textsms