수학 (4) 썸네일형 리스트형 백준10830번 - 행렬 제곱 자바스크립트(Node.js)풀이 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 출력한다. 문제유형 수학 분할 정복 분할 정복을 이용한 거듭제곱 선형대수학 행렬을 n제곱시키는 (개념적으로는)간단한문제. 하지만 시간 제한(1초)에 비해 B값이 커서 최적화를 시켜야 한다. 보통 행렬의 제곱을 최적화하는 연산은 행렬.. 게임을 움직이는 수학과 물리 서평 게임은 주로 컴퓨터로부터 만들어지고 컴퓨터에서 구동된다. 컴퓨터의 디지털 세계에서는 모든 것이 0과 1이라는 숫자로 표현되있다. 그래서 컴퓨터로 무엇을 만들기 위해서는 컴퓨터에서 필요한 수학적 체계를 어느정도 이해할 필요가 있다. 그중에서도 게임을 만들 때는 현실을 기반으로 상상력을 더하는 경우가 대부분인데, 숫자로만 이루어진 디지털 세계에서 현실세계의 움직임을 표현하려면 물리의 기본적인 내용을 이해할 필요가 있다. 책 '게임을 움직이는 수학과 물리'에서는 정수, 소수, 사칙연산과 같은 숫자의 기본적인 구조와 컴퓨터에서의 수 체계에 대해서 배운다. 프로그래밍의 기본중인 기본인 수(자료형)체계를 배운 후에는 기본적인 수학을 공부하고, 이후 중력, 가속도, 마찰, 충돌과 같은 물리 법칙들을 설명하고 이를.. 유니티로 배우는 게임 수학 서평 단순히 출퇴근용으로만 자동차를 운전한다면 엔진 원리 등 내부 구조는 몰라도 큰 상관이 없다. 요즘은 무인자동차가 개발되는 추세로 기술이 발달할수록 자동차를 운전하기 위한 필요 지식은 적어지고 있다. 하지만 레이싱카를 모는 프로 카레이서라면 엔진 원리와 자동차 내부 구조를 완벽하게 알아야 하고 경기 트랙 구조도 이해해야 한다. 그래야지 프로로써 생존할 수 있다. 프로그래밍과 게임 개발도 이와 같다. 단순히 취미로 정말 기본적인 기능만 구현한다면 프로그래밍의 기반이 되는 수학을 몰라도 큰 상관이 없다. 또한 게임엔진의 발달로 개발이 더욱 쉬워져 중학생들도 취미로 게임을 만드는 시대가 왔다. 하지만 프로개발자로써 경쟁자보다 더 효율적인 개발, 최적화된 성능을 위해서라면 수학을 제대로 알아야 한다. 수학을 .. 개발용 수학자료 모음 (수학아트) 비쥬얼쪽으로 도움될만한 자료들을 정리해보았습니다. 주로 퓨리에 변환과 프렉탈과 관련되어있습니다. [알쓸신수] 수학적으로 별 만들기 안녕하세요, 유홍석수학연구소 조교입니다.작도,매개변수를 이용한 별모양큰 원에 작은 원을 내접시킨 후, ... blog.naver.com - 다음에 이 자료를 가지고 VFX graph에 적용해볼 생각입니다. - 이 유튜버분의 자료 굉장히 좋아합니다. - 이 유튜버분의 자료 굉장히 좋아합니다2. 강화학습때도 많이 참고했습니다. CodeParade Welcome to Code Parade! This is where I'll upload interesting projects and experiments that I do for fun. Topics will usually involv.. 이전 1 다음
