예지의 테크 로그포스 (Yeji's Tech Log Force)

재귀로 풀 수도 있겠지만 시간초과가 날 가능성으로 인해 DP 활용 1. Bottom-Up n = int(input()) dp = [0]*(n+1) dp[1]=1 for i in range(2, n+1): dp[i] = dp[i-1]+dp[i-2] print(dp[n]) 2. Top-Down n = int(input()) DP = [0]*(n+1) DP[0] = 0 DP[1] = 1 def fib(num): if num==0 or num==1: return DP[num] elif DP[num]==0: DP[num]=fib(num-1)+fib(num-2) return DP[num] print(fib(n))

1. 그래픽스의 구성요소 컴퓨터 그래픽스는 모델링과 렌더링으로 구성된다. 모델링이란 물체의 정점을 정의함으로써 물체를 만들어내는 것을 말한다. 렌더링이란 화면에 물체를 어떻게 그려낼지를 정의하는 작업에 해당한다. 2. 그래픽 시스템의 구성 그래픽 시스템은 입력장치(키보드 등), 워크스테이션(컴퓨터), 그래픽 컨트롤러(GPU), 출력장치(모니터 등)로 구성된다. 3. 래스터장치와 벡터장치의 역할과 차이점 래스터장치는 픽셀을 통해 그래픽을 출력하는 장치이다. 픽셀은 R,G,B로 구성된 인점이며, 그 정보들은 프레임버퍼에 저장한다. 픽셀로 표현하다보니 부동소수좌표를 정수좌표로 저장하는 래스터화가 필수적이며, 이에 따라 물체를 정확히 표현하는데에는 계단현상(Alias)라는 한계가 존재한다. 픽셀이 많아지고 정교..

- 순방향 키네마틱스 계층구조상 상위에서부터 하위로 정의. 사람을 그린다면 몸체->왼쪽 손 이런식으로. 이 방법은 사용자 마음대로 필요한 자세를 만드는 데 유리하지만, 사용자가 각 관절마다 회전각을 직접 입력 해줘야 함. - 역방향 키네마틱스 계층구조상 하위 물체부터 정의 사람을 그린다면 왼쪽 손->몸체 와 같은 순서로 명시. 이 방법은 상위 객체 움직임이 컴퓨터 내부에서 자동으로 계산되도록 한다.

어떤 물체를 기하변환하며 계속해서 그리다가 다시 처음이나 과거의 물체를 그리고자 이전 좌표계로 되돌려야하는 상황이 발생한다. 좌표계를 스택을 활용해 저장해두면 쉽게 돌아갈 수 있다. 이를 위해 지엘에서는 glPushMatrix(), glPopMatrix() 메서드를 활용한다. glPushMatrix()로 좌표계를 저장하면 CTM이 stack에 쌓이며, 돌아가고 싶을 때에는 pop해주면 된다.