Neo Ground

쉬운 요약open()은 인자로 들어오는 파일을 읽는 함수이다.open()에 0이 인자로 들어가면 키보드를 통해 입력하는 내용을 읽을 파일로 간주한다.open(0).read()는 입력 전체를 하나의 문자열로 리턴,open(0).readline()은 입력을 한 줄씩 리턴,open(0).readlines()는 입력을 개행(newline)으로 구분해 리스트 형태로 리턴한다.open(0).readline().strip()은 기능적으로는 input()과 완전히 동일하다고 봐도 된다. 구체적 설명f = open("test.txt")while True: line = f.readline() if not line: break print(line)f.close()open(0)를 이해하기 전에 위..

N = 1exec(''.join(map(chr,[115,61,111,112,101,110,40,48,41,46,114,101,97,100,40,41,10,102,111,114,32,95,32,105,110,39,20984,39,42,78,58,115,61,34,101,120,101,99,40,39,39,46,106,111,105,110,40,109,97,112,40,99,104,114,44,91,34,43,39,44,39,46,106,111,105,110,40,109,97,112,40,115,116,114,44,109,97,112,40,111,114,100,44,115,41,41,41,43,34,93,41,41,41,34,10,112,114,105,110,116,40,115,41,10])))스파게티 코드..

11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 $n$번 째 피보나치 수를 $10^9+7$로 나눈 나머지를 구하여라. $n$은 $10^{18}$보다 작거나 같은 자연수이다. 아이디어 $n$이 매우 크다. 단순하게 기본적인 피보나치 재귀 함수를 구현해서는 불가능하다. 따라서 다음과 같이 생각해 보았다. 1. 일반항을 통해 구하기 -> 일반항에 $\sqrt 5$가 포함되어 계산이 간단하지 않다. 점화식에 포함된 제곱을 분할정복을 사용한다 하더라도 많은 제곱을 할 수록 부동소수점의 오차가 쌓일 것이다. -> 불가능 2. 점화식을 통한 분할정복을 통해 구하기 -> $f(2n)=g(f(n),..