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])))스파게티 코드..

31248번: 3+1 하노이 탑 3+1 하노이 탑 게임은 가로 방향으로 일렬로 놓인 4개의 기둥과 크기가 서로 다른 $N$개의 원판을 이용한 게임이다. 편의상 왼쪽에 있는 기둥부터 차례대로 A, B, C, D라고 하자. 처음에는 기둥 A에 www.acmicpc.net 아이디어 D 기둥에 있는 원판은 다시 옮길 수 없다는 게 핵심적인 제한 요소인 것 같아 보인다. 그 말은 D 기둥은 무조건 가장 큰 원판부터 쌓아야 함을 의미한다. 이를 위해 $N$개의 원판에 대해 다음과 같은 과정을 떠올렸다. 제일 큰 원판 두 개를 제외한 나머지 원판 $N-2$개를 D를 제외한 빈 기둥 중 아무 곳으로 옮긴다. 두 번째로 큰 원판을 D를 제외한 빈 기둥으로 옮긴다. 제일 큰 원판을 D로 옮긴다. 두 번째로 큰 원판을 D로..

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),..