728x90 반응형 전체 글454 게임네트워크프로그래밍 2~3주차 2023. 4. 10. [게임수학] 4장. 삼각함수 : 회전을 위한 수학 '이득우의 게임수학' 책을 읽는 스터디의 정리 및 기록용으로 작성되었습니다. 평면에서 시각적으로 의미 있는 물체를 생성하기 위해서는 원소를 정의해야 하고, 이를 벡터라고 한다. 4.1 삼각함수 회전은 원의 궤적을 따라 이동하는 움직임이기 때문에, 이를 이해하기 위해 원과 밀접하게 연결되어 있는 삼각함수를 알아야 한다. 삼각비 직각삼각형을 구성하는 세 변에서 두 변을 뽑아 각각의 비례관계를 나타낸 것. 사인(Sine) 코사인(Cosine) 탄젠트(Tangent) 삼각함수 직각삼각형을 데카르트 좌표계 상에 배치하고 사잇각의 범위를 실수 전체로 확장한 대응 관계. 반지름이 1일 때 sinθ = b cosθ = a tanθ = b/a cos²θ + sin²θ = 1 4.1.1 삼각함수의 성질 반지름이 1인 단위.. 2023. 3. 29. [게임수학] 3장 - 벡터: 가상 공간의 탄생 '이득우의 게임수학' 책을 읽는 스터디의 정리 및 기록용으로 작성되었습니다. 평면에서 시각적으로 의미 있는 물체를 생성하기 위해서는 원소를 정의해야 하고, 이를 벡터라고 한다. 데카르트 좌표계 직선의 수 집합을 수직으로 배치해 평면을 표기하는 방식. 곱집합의 원어는 데카르트 곱(Cartesian Product)이다. 첫 번째 실수 집합의 미지수를 x, 수직으로 배치한 두 번째 실수 집합의 미지수를 y로 표기하고 원점을 기준으로 x축의 오른편, y축의 위편은 양의 영역을 나타낸다. 갈라진 영역은 총 4개의 분면으로 나뉘고, 왼쪽 위부터 반시계 방향으로 이름을 붙인다. 데카르트 좌표계의 한 원소는 곱집합과 동일하게 순서쌍으로 표현하며 좌표(Coordinate)라고 부른다. ⇒ (x, y) 좌표는 수와 동일하.. 2023. 3. 25. [게임수학] 2장 - 수: 가상 세계를 구성하는 가장 작은 단위 '이득우의 게임수학' 책을 읽는 스터디의 정리 및 기록용으로 작성되었습니다. 2장. 수: 가상 세계를 구성하는 가장 작은 단위 (59~80p) 컴퓨터가 가상 세계를 구축하는 과정을 거슬러 올라가보면, 궁극적으로는 항상 참인 것으로 받아들여야 하는 수학의 명제로부터 모든것이 시작된다. 모니터 화면을 통해 보는 가상 세계의 본질은 체계화된 수들이 만들어 내는 질서에 불과할 뿐이다. 2.1 수와 집합 게임을 구성하는 가상 세계를 이해하기 위한 첫걸음은 집합이라는 개념으로 수를 이해하는 것이다. 의무교육에서 배운 집합은 서로 구분되는 원소로 구성된 묶음을 의미하며, 이러한 집합론을 소박한 집합론이라고 한다. 소박한 집합론의 관점에서는 용도에 따라 수집합을 정의하여 구분한다. 자연수, 정수, 유리수, 실수, 복소.. 2023. 3. 17. [게임수학] 1장 - 메타버스를 지탱하는 게임 수학 '이득우의 게임수학' 책을 읽는 스터디의 정리 및 기록용으로 작성되었습니다. 1장. 메타버스를 지탱하는 게임 수학 (29~55p) 2020 코로나 팬데믹 사태 발발 이후 변화하고 있는 세계 정세. 사용자의 몰입감을 높여주는 콘텐츠로서의 VR(가상 현실)이라는 개념은 이전에도 있어왔으나, 경제, 문화, 사회적 활동을 영위하는 한발 더 진일보되고 광범위한 개념의 메타버스(Metaverse)라는 개념이 등장했다. 1.1 메타버스가 가져올 새로운 변화 메타버스라는 용어는 초월을 의미하는 메타와 우주를 뜻하는 유니버스를 합성한 단어다. 초기에는 컴퓨처로 만든 가상 세계를 지칭하는 데 사용돼오다 최근에는 그 개념이 확장돼 현실 세계를 가상 공간에 재현하고 그 안에서 활동을 가능하게 하는 기술 전반을 자칭하게 됐다... 2023. 3. 17. [알고리즘] 녹색 옷 입은 애가 젤다지? - 백준 4485 녹색 옷 입은 애가 젤다지? 성공다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 20062 10576 7311 50.863% 문제 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주인공, 링크는 지금 도둑루피만 가득한 N x N 크기의 동굴의 제일 왼쪽 위에 있다. [0][0]번 칸이기도 하다. 왜 이런 곳에 들어왔냐고 묻는다면 밖에서 사람들이 자꾸 "젤다의 전설에 나오는 녹색 애가 젤다지?"라고 물어봤기 때문이다. 링크가 녹색 옷을 입은 주인공이고 젤다는 그냥 잡혀있는 공주인데, 게임 타이틀에 젤다가 나와있다고 자꾸 사람들이 이.. 2023. 3. 17. [알고리즘] 과제 안 내신 분..? - 백준 5597 과제 안 내신 분..? 성공다국어 한국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 52923 28447 25254 54.360% 문제 X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오. 입력 입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다. 출력 출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력한다... 2023. 3. 17. [알고리즘] 뒤집힌 덧셈 - 백준 1357 뒤집힌 덧셈 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 17868 9060 7936 51.236% 문제 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev(X) = 1이다. 두 양의 정수 X와 Y가 주어졌을 때, Rev(Rev(X) + Rev(Y))를 구하는 프로그램을 작성하시오 입력 첫째 줄에 수 X와 Y가 주어진다. X와 Y는 1,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 문제의 정답을 출력한다. 과정 간단한 브론즈 1 문제인데, 너무 복잡하게 풀었나 싶기도... 숫자를.. 2023. 3. 17. [알고리즘] 단어순서 뒤집기 - 백준 12605 단어순서 뒤집기 성공다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 5 초 512 MB 4430 2719 2327 61.921% 문제 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 이루어져 있다. 단어 사이에는 하나의 스페이스만 들어간다. 입력 첫 행은 N이며, 전체 케이스의 개수이다. N개의 케이스들이 이어지는데, 각 케이스는 스페이스로 띄어진 단어들이다. 스페이스는 라인의 처음과 끝에는 나타나지 않는다. N과 L은 다음 범위를 가진다. N = 5 1 ≤ L ≤ 25 출력 각 케이스에 대해서, 케이스 번호가 x일때 "Case #x: " 를 출력한 후.. 2023. 3. 14. 이전 1 ··· 45 46 47 48 49 50 51 다음 728x90 반응형
