본문 바로가기
Visual C++ 학습 link : https://www.youtube.com/watch?v=YR6fxe1wa8g&index=1&list=PLS1QulWo1RIZz6uDid--I09EOImRmPHS0 해커톤에서 제작해야할 "블록체인을 사용한 윈도우 사용기록 거래 시스템"의 GUI를 제작하기 위해 이 튜토리얼을 보면서 공부한다! EOS를 윈도우에서 직접 사용할지 서버에서 한번에 사용할지 아직 명확한 사항이 나오지 않았다. 혹시라도 EOS를 윈도우에서 사용해야 한다면 C++ API밖에 없기 때문에 C++로 GUI를 제작하기로 했다.(C++ 공부하는게 좋아서도 있다) 공부 시작!
OpenGL-Tutorial 19 : Particles / Instancing link : http://www.opengl-tutorial.org/kr/intermediate-tutorials/billboards-particles/particles-instancing/ Wow 마지막 튜토리얼이다. 꾸준히 달려온 나에게 칭찬을 보낸다. 하지만 튜토리얼을 진행해오면서 이해가 덜된 부분이 많기 때문에 복습을 다시 할 것이다. 복습 후에는 가볍게 게임을 하나 만들어봐야지! 화이팅! Particles / Instancing particle은 3D billboards와 매우 유사하다. 두 가지 차이점이 있다 : 1) 많은 것들이 합쳐져있고, 움직인다2) 나타나고 죽고, 그들은 반투명하다 이 두 가지 차이는 모두 문제가 있다. 이 튜토리얼에서는 문제를 해결할 수 있는 방법을 제시한다. Part..
[백준 13163번] 닉네임에 갓 붙이기 link : https://www.acmicpc.net/problem/13163닉네임에 갓 붙이기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB112957750454.135%문제방금 막 프로그래밍을 배우기 시작한 찬우는 acmicpc.net에 있는 회원들이 모두 신같이 보였다. 그래서 찬우는 모든 회원의 닉네임 앞에 ‘갓’을 붙이려고 한다.찬우가 ‘koosaga’라는 닉네임을 가진 회원을 갓으로 바꿔 부른다면 ‘godsaga’가 된다. 또, 찬우가 ‘acka’라는 닉네임을 가진 회원을 갓으로 바꿔 부른다면 ‘godka’가 될 것이다. 찬우는 닉네임을 갓으로 바꾸는 알고리즘을 생각하다가, 아래와 같이 2단계 방법을 사용하면 될 것으로 생각했다.닉네임을 음절 단위로 쪼갠다.가장 첫 음절을..
[백준 13164번] 행복 유치원 link : https://www.acmicpc.net/problem/13164행복 유치원 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB37623718163.066%문제행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 인접해 있어야 한다. 조별로 인원수가 같을 필요는 없다.이렇게 나뉘어진 조들은 각자 단체 티셔츠를 맞추려고 한다. 조마다 티셔츠를 맞추는 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다. 최대한 비용을 아끼고 싶어 하는 태양이는 K개의 조에 대해 티셔츠 만드는 비용의 합을 최소로 하고 싶어한다. 태양..
OpenGL-Tutorial 18 : Billboards link : http://www.opengl-tutorial.org/kr/intermediate-tutorials/billboards-particles/billboards/ 이번 튜토리얼은 한글로 번역이 되어있다! 개꿀~~~ Billboards 빌보드는 3D공간에서 표현되는 2D 요소다. 화면 내 모든 것을 가리는 2D 메뉴 같은 것도 아니고, 회전시키는 3D 평면도 아니다. 대부분의 게임에서 체력바를 표시할 때 사용하는 것이라고 생각하면 된다. 빌보드가 다른 요소들과 다른 점은 공간에서 위치를 가지되 회전은 자동으로 계산되어 항상 카메라를 바라보게 만든다는 점이다. Solution #1 : 2D 방식 이 방법은 매우 쉽다. 단순히 화면 내 위치를 계산하고, 이 위치에 2D 텍스트를 표시한다. (튜토리얼..
그리디 알고리즘(Greedy Algorithm) 1. 개념 그리디 알고리즘이란 "매 선택에서 당장의 최적 답을 선택해 적합한 결과를 도출하는" 알고리즘이다. 단, 그리디 알고리즘을 사용하면 매 선택이 그 순간에는 최적이지만 그것을 종합적으로 봤을때에는 최적이라는 보장은 절대 없다는 것을 명심해야 한다. 2. 적용 그리디 알고리즘은 한 번의 선택이 다음 선택에는 전혀 무관해야하며, 매 순간 최적해가 문제의 답인 경우에 사용한다. 3. 추가 그리디 알고리즘은 동적 프로그래밍이 너무 많은 일을 하기 때문에 그를 도와주기 위해 착안된 알고리즘이다. 동적 프로그래밍을 대체하는 것이 아니고 보완하는 개념이다. [예제 : http://gyutts.tistory.com/53]
[1]. 렌더링 - 02 원형 그라데이션 보호되어 있는 글입니다.
[백준 1826번] 연료 채우기 link : https://www.acmicpc.net/problem/1826연료 채우기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB88319714525.261%문제성경이는 트럭을 정글 속에서 운전하다가 트럭의 연료탱크에 갑자기 구멍이 나서 1km를 가는데 1L의 연료가 새 나가게 되었다. 이것을 고치기 위해서는 가장 가까운 마을에 가야 한다. 그런데 그냥 가다가는 중간에 연료가 다 빠질 수가 있다. 다행스럽게도 정글 곳곳에 연료를 채울 수 있는 주유소가 N개 있다. 그런데 정글 속에서 중간에 차를 멈추는 행위는 매우 위험한 행위이므로 주유소에서 멈추는 횟수를 최소화 하려 한다.그리고 다행이도 성경이의 트럭은 매우 좋아서 연료 탱크에는 연료의 제한이 없이 많이 충분히 많이 넣을 수 ..

티스토리툴바