프로그래밍에 대한 고찰 및 생각

상수 변수 초깃값을 변경할 수 없는 변수를 상수 변수라고 한다.(줄여서 상수) const int MAX_SIZE = 10; 와 같이 사용한다. 자료형 정수 char - 1byte short - 2byte int - 4byte long 4byte 실수 float - 4byte double - 8byte int 의 범위가 약 21억~21억 인이유 int 의 크기는 4byte로 32bit 이다. 한 비트당 1 또는 0의 상태를 가지므로 총 2^32(4294967296) 가지의 숫자를 표현할수 있는데 맨 앞자리 비트는 부호를 의미하기 때문에 양수 음수 각각 2^31인 2147483648까지 표현이 가능한데 실제 표현 가능 범위는 -2147483648 ~ 2147483647 이다. 마지막 1의자리수가 다른 이유는..

비트연산을 쓰는 이유에 대하여 비트연산은 여러분야에서 활용도가 높다. 컴퓨팅 시스템에서 오류검출, 네트워크 시스템에서의 오류검출, 그리고 알고리즘에서의 상태저장 등등에 쓰인다. 그중 알고리즘측면에서 비트연산은 N개의 지점에 대해 0과1로 그 상태를 저장해둘때 유용하다. 예를들어 N개의 도시를 한번씩 방문하면서 순회하는 외판원 문제에서 각 도시들의 방문상태를 저장할때 일반적인 배열을 사용하게 되면 N만큼의 int를 사용하게 되고 N * 4byte의 공간을 사용하게 된다. 그러나 N이 15라고 가정할때 배열에서는 15 * 4byte = 60 byte를 사용하게 되는데 비트연산에서는 2^15 = 32768 이므로 1개의 int(약 -21억~21억)내에 들어오게되므로 4byte에 처리가 가능하다. 이렇게 보면 ..

from sys import stdin import sys sys.setrecursionlimit(10000000) def tile(answer,n,now): if(now == 0 or now == 1): return 1 elif(now == 2): return 3 if(answer[now] != 0): return answer[now] tmp1 = 2*tile(answer,n,now-2) tmp2 = tile(answer,n,now-1) total = tmp1 + tmp2 answer[now] = total return total answer = [0] * (251) for n in map(int, stdin.read().split()): print(tile(answer,n,n)) 위와같은 문제의 입력..