소심야채

* 인프런에 있는 "홍정모의 게임 만들기 연습 문제 패키지" 강의를 바탕으로 작성된 글입니다. 1. 여러개의 포탄을 쏘는 탱크 구현하기 - 강의에서는 한개의 포탄만 표현이 가능하였는데 c++ list 컨테이너를 통해 여러개의 포탄이 표현되도록 수정하였습니다. #pragma once #include "Game2D.h" #include namespace shyplants { class MyTank { public: vec2 center = vec2(0.0f, 0.0f); void draw() { beginTransformation(); { translate(center); drawFilledBox(Colors::green, 0.25f, 0.1f); // body translate(-0.02f, 0.1f); ..

* 인프런에 있는 "홍정모의 게임 만들기 연습 문제 패키지" 강의를 바탕으로 작성된 글입니다. 1. 태양계 만들기 #pragma once #include "Game2D.h" namespace shyplants { class SolarSystem : public Game2D { float time = 0.0f; public: void update() override { const vec2 earth(0.5f, 0.0f); const vec2 moon(0.2f, 0.0f); beginTransformation(); { drawFilledStar(Colors::gold, 0.2f, 0.13f); // 실행순서 1. 원점에 태양을 그린다. rotate(30.0f * time); // 실행순서 7. (달 + 지구..

https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net [문제설명] - n개의 재료를 각각 사용 또는 사용안해도 된다. - 각 재료는 신맛 S와 쓴맛 B를 가지고 있다. - 재료 선택을 마친 후 선택된 재료의 신맛을 곱하고 쓴맛은 더했을 때 두 값의 가장 작은 차이를 출력해야 한다. - 재료는 적어도 하나 사용해야 한다. [문제풀이] - n개의 재료를 사용하거나 사용안해도 무방하니 재료선택의 총 경우의 수는 2^n입니다. - n이..

https://codeforces.com/contest/1775/problem/B Problem - B - Codeforces codeforces.com 위 문제를 풀다 새로 알게 된 주의사항이 있어 포스팅하게 되었습니다. [개요] 1. 해당 문제는 어느 코포문제와 마찬가지로 테스트케이스로 이루어진 문제입니다. 2. 문제에 대한 풀이로 O(k) 풀이를 작성하였습니다. "k in all tests does not exceed 10^5" 자신있게 제출해본 결과 [문제의 코드] 더보기 #include using namespace std; const int MAX_N = 2e5 + 5; int n, k, cnt[MAX_N]; void solve() { memset(cnt, 0, sizeof(cnt)); cin ..

https://codeforces.com/contest/1768/problem/D Problem - D - Codeforces codeforces.com 문제풀이 n개의 중복되지 않는 정수가 주어질때 정확히 한 개의 inversion이 존재하는 순열 만드는 (두 원소를 스왑)최소횟수 구하는 문제이다. 여기서 inversion이란 두 인덱스 i,j와 순열 p가 주어졌을때 $$i p_{j}$$ 인 조건을 만족하는 경우를 뜻한다. 1. n개의 원소로 구성된 순열중에서 inversion이 1개로 구성된 순열의 경우의 수는 n-1이다. inversion이 존재하지 않는 순열은 (1) < (2) < ... < (n-1) < (n) 인 경우로 유일하다. 위 순열에서 inversion이 한 번만 나타나려면 (2,1) ..

지원 및 동기 2022년 당시 3학년인 저는 졸업후 진로고민 하고 있던 중 광고에서 메이플스토리월드 해커톤을 발견하고 개발트랙으로 지원하였습니다. 지원 양식의 질문은 무난했던 것 같습니다. 지원 동기, 게임개발 경험 등 질문별로 최소 글자수가 존재하였으며, 성실하게 작성하여 제출하였습니다. 합격자 발표 및 교육시작 예정된 합격자 발표일에 탈락문자를 받았으나 몇시간 후 합격문자를 다시 받았습니다. 뭔가 해프닝(?)이 있었던 것 같으나 합격해서 기분이 좋았습니다. 교육이 시작된 첫 째주에는 유투버 조코딩님의 메이플월드 사용법 및 간단한 게임제작 실습영상(https://youtu.be/GzxSUjhbFNQ)을 시청하였습니다. 교육내용 일반적인 해커톤과 달리 메이플스토리월드 해커톤은 12주로 구성되었으며 게임제..

https://www.acmicpc.net/problem/26519 26519번: 함수와 최소 스패닝 트리 첫 번째 줄에 정수 $V$, $E$, $a$가 공백으로 구분되어 주어진다. $(1 \le V \le 100;$ $1 \le E \le 250;$ $-1\,000 \le a \le 1\,000;$ $a \neq 0)$ 다음 $E$개의 줄에 간선의 정보를 나타내는 네 정수 $X$, $Y$, $b_i$, $c_i$가 www.acmicpc.net 위 문제를 풀다가 정밀도 이슈가 있다고 생각되어 구조체를 이용하여 분수를 구현하였습니다. $$\frac{a}{b} < \frac{c}{d}$$ 우리가 흔히 알고있는 공식을 이용하면 a*d < b*c로 판별할 수 있으나 각각의 변수는 안전하지만 곱하는 순간 오버플로..

https://www.acmicpc.net/problem/26518 26518번: 수열의 극한값 첫 번째 줄에 정수 $b$, $c$, $a_1$, $a_2$가 공백으로 구분되어 주어진다. $(1 \leq b, c, a_1, a_2 \leq 10^9)$ www.acmicpc.net 문제풀이 $$a_i = b*a_{i-1} + c*a_{i-2} (i \geq 3)$$ 수열 a가 주어졌을때 $$\lim_{n \to inf}\frac{a_n}{a_{n-1}}$$ 값을 구하는 문제로써 문제에서 항상 이 값이 수렴되어짐이 보장되어 있다. 문제에서 주어지는 정수범위로 인해 순차적으로 수열값(a_n)을 구하면서 극한 값을 접근하는 시도는 long long int를 사용하더라도 오버플로우가 발생한다. 따라서 적절하게 식..