이자다의 기록

def sum_mul(n): sum=0 for i in range(1, n+1): sum=sum+(i**2) # 거듭제곱은 ^ 기호가 아니라 ** 기호더라 return sum print(sum_mul(10)) def sum_mul2(n): return n*(n+1)*(2*n+1)//6 print(sum_mul2(10)) 1-1. 1부터 n까지 연속한 숫자의 제곱의 합을 구하는 프로그램을 for문으로 만들기 배운걸 응용하기만 하면 됐고 거듭제곱 기호가 C와는 다르게 ' ^ '가 아니라 ' ** '인 것을 알게 되었다. 1-2. 연습문제 1-1의 시간복잡도는 O(1)인가 O(n)인가? O(n). 입력값n과 계산 횟수(거듭제곱 한 번, 덧셈 한 번)가 정비례하여 증가하기 때문에 O(n)이다. 1-3. 1부터 ..

def sum_n(n): s=0 for i in range (1, n+1): # 1 이상 n+1 미만 s=s+i return s print(sum_n(10)) print(sum_n(100)) def sum_n2(n): return n*(n+1)//2 # /는 소숫점 나오는 나눗셈, //은 정수 나눗셈 print(sum_n2(10)) print(sum_n2(100)) 첫 번째 방법은 흔히 프로그래밍을 처음 입문하는 사람들이 배우는 방법인데 이는 숫자가 1 늘어나면 계산 횟수가 1회 늘어나는 방식이다. 즉 1000을 입력하면 1000번 더해야한다. 0 + 1 + 2 + 3 + 4 + 5 -> 5를 입력하면 5번 더하게 된다. 두 번째 방법은 가우스가 만들었다 알려진 공식을 이용하는 방법이다. 이 공식을 이용..

오늘은 '높은 하늘의 한국인'이라는 웹소설을 리뷰하려 한다. 소설 초반부는 2차대전 시기에 미국이 진주만 폭격을 당하고 해군 병력이 박살났을 무렵에 주인공이 전투기 파일럿으로 모함에 오르는 내용으로 시작한다. 그 후 주인공이 부족한 여건에서 일본군과 공중전을 치르는 것으로 본격적으로 이야기가 시작된다. 소설의 메인은 당연히 전투기들의 공중전인데 이게 화려하고 실감나서 저절로 몰입이 되었다. 다만 전투씬을 읽을 때 불편한 점이 있다면 전투기들이 어떻게 움직이는지에 대한 설명이 불충분하여 직접 찾아봐야했다. 예를 들어 코브라 기동을 했다고 해서 그걸 찾아본다던가. 소설을 보다보니 어쩔 수 없이 각종 전투기 기동들을 찾아봤는데 글로 표현하려 해도 독자가 이해 못할 거 같아서 그냥 안한 거 같기도 하더라. 하지..