https://www.acmicpc.net/problem/1101풀이 상자에 카드를 옮겨야하는 경우의 수를 체크해 조커 상자에 다 갖다 넣으면 된다.하지만 조건 3번을 보면 같은 색을 가진 모든 카드는 모두 같은 박스에 있어야하기 때문에 이미 그 색의 카드를 정리한 상자가 있는 경우에는 옮겨야한다. 1. 상자가 비어있는 경우2. 상자에 있는 카드의 색이 1종류만 있는 경우+ 그 색의 카드를 정리한 상자가 없는 경우를 제외하고 나머지 경우에는 옮겨주는 수를 센다. 이러한 방식으로모든 박스가 조커 박스인 경우를 하나씩 계산하여 최소값을 구하면 된다.  개인적으로 어려웠던 부분문제는 굉장히 쉬운데, 이해 과정에서 어려움을 겪었다.0은 비어있는 것이고, 군데 군데 적혀있는 숫자들이 컬러값인 줄 알았는데,알고보니..

백트래킹 복습할 겸 문제를 풀어보았다. 시간 초과로 인해 계속 수정하느라 원래 코드와는 일부분 바뀌긴 했으나시간 초과가 났던 이유는 이 부분 때문이었다. i = 0 부터 시작하면 시간초과가 난다.당연한 부분인데 당연히 i = idx라고 적어놓은 줄 알고 30분을 날렸다. ㅎ.ㅎ #include #include #include #include using namespace std;vector vec;bool visited[26];int answer = 0;int N, K;int CanReadNum(){ int value = 0; for (int i = 0; i > N >> K; string inputStr; for (int i = 0; i > inputStr; vec.push_back(inputStr.su..

https://www.acmicpc.net/submit/1149/77958078 DP 복습 겸 한 번 풀어보았다.struct를 써서 풀어보고 싶어서 이런 식으로 코드를 짰는데, 구조나 속도면에서 좋은지는 잘 모르겠다.#include #include #include using namespace std;struct RGB{public: RGB() : R(0), G(0), B(0) { } RGB(int r, int g, int b) : R(r), G(g), B(b) {}public: int R; int G; int B;};int hCount;vector hColorCostInfos;int DP[3][1001];// 색, 몇 번째 집int main(){ cin >> hCount; for (int i = 0; i..

https://www.acmicpc.net/problem/1167https://www.acmicpc.net/problem/1967 1167 문제를 풀었는데, 1967 또한 똑같은 코드에서 살짝 수정해서 해결이 되는 문제이다. 1167 코드#include #include #include using namespace std;vector> vertexInfos[100001];// vertexNum, lengthint vertexSize = 0;int maxVertex = 0;unsigned long long answer = 0;bool visited[100001];int DP[100001];void InputVertexInfo();void DFS(int vertexNum, int dist){ if (visit..

+ 보스 패턴 수정 및 스프라이트 일부 변경+ 터지는 몬스터 비주얼 수정 그래픽이 전에 도트였던 시절의 잔재가 이벤트 방에 남아있어 비주얼적인 부분에서 업데이트를 진행했다.       이런 식으로 이벤트 방을 수정했다.   그 외에 보스 움직임 변경, 보스가 날리는 가시 탄환을 수정했다.  터지는 몬스터도 다른 몬스터에 비해 생긴 것이 크게 다르지 않고, 위험도가 너무 떨어져서 약간의 수정을 진행하였다.십자 방향으로 탄환을 날리면서 터지도록 제작했다.

원래 계획은 SeaFall이라는 2D 뷰의 개인 프로젝트였다.Procedural Animation도 공부하고 이것저것 공부할 예정이였지만, 압도적인 리소스 부족으로 진행이 어려웠다. 그러던 도중 눈에 들어온 프로젝트가 있었다.  Chicken Fly | Notion2022 경기게임마이스터고등학교 개인 프로젝트 우수작 (1등)laced-thorium-e5a.notion.site  [ 프로젝트 ] Chicken Fly프로젝트 소개 2022 경기게임마이스터고 1학년 엔진 개인 프로젝트 우수작 1등 2D 횡스크롤 슈팅 게임, Chicken Fly입니다. 닭은 하늘의 최강자가 되기 위해 모든 적을 쓰러트린다. 라는 스토리입니다rivermountain.tistory.com 지금으로부터 2년 전 2022년도 경기게임..