분류 전체보기

문제https://www.acmicpc.net/problem/2133발상처음으로는 못만드는 경우를 배제를 했다.1 X 2, 2 X 1타일로는 홀수를 채울 수 없기에 가로 n이 홀수이면 0을 출력한다.다음으로는 짝수인 경우인데, 위 타일들로 만들수 있는 경우를 찾았고 다음 문양들로 만들 수 있는 세로가 3인 사각형은 다음과 같다.이 경우의 수로 찾을 수 있는 n을 만족하는 식은Dp[i] = Dp[i-2]*Dp[2] + Dp[i-4]*2 + Dp[i-6]*2....과 같고이를 바꾸면 다음과 같은 점화식이 나온다. Dp[i] = Dp[i - 2] * 4 - Dp[i - 4]; 소스코드#include using namespace std;int Dp[31] = {0,0,3,0,11};int main(){ int ..

문제https://www.acmicpc.net/problem/9663발상 체스에서의 Queen은 상,하,좌,우,대각선을 이동할 수 있는 기물이다.이러한 특성때문에 서로 같은 행과 열에는 퀸이 존재할 수 없다.페어를 사용하여 x,y값을 "=="을 사용해서 비교해주고 대각선부분을 처리해주는 코드를 짜면 될 것 같다고 생각하였다.bool Check(int idx){ int checkA = zone[idx].first; int checkB = zone[idx].second; for (int i = 1; i  나머지는 백트레킹을 사용해서 경우의 수를 탐색하여 cnt를 늘려준다음 출력을 해주면 된다.소스코드#include using namespace std;int zoneSize = 0;int answer = 0;..

문제https://www.acmicpc.net/problem/16120발상문제를 요약하면 PPAP로 구성된 단어인지 묻는 문제이다.PPAP를 P로 치환 할 수 있으며 마지막에 PPAP만 남으면 P로 치환이 되기 때문에변환 과정을 거친후 문자열이 P만 남으면PPAP 아니면 P를 출력하면 된다고 생각하다. 문제 자체의 흐름을 보니 문자열 폭파 문제와 비슷한 것 같아똑같이스텍을 사용하여 문제를 풀면 좋을 것 같아 스텍을 사용였다. [백준] 9935번 - 문자열 폭발 [C++]문제 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길..

🥈2024 스토브인디 X 스마일게이트 게임잼 2위🥈게임 개요게임 타이틀 가디언(Guardian)장르 로그라이크, 보스러쉬플랫폼 PC개발 언어 C# (Unity)개발 기간 10일개발 인원 5인주제 힘의 원천게임 소개힘의 깃들어 보스가 된 물체들을 처치해 힘을 되찾자!가디언이 지키던 마법 수정이 부서져마법 수정의 힘이 널리 퍼지게 된다.흩어진 힘들은 각지에 있는 물체에 깃들게 되었고마법 수정의 힘을 얻은 물체들은 사악하게 변했다.과연 가디언은 힘을 다시 돌려놓을 수 있을까?게임 플레이 방법w,d : 좌우 이동space : 점프마우스 좌클릭 : 공격 -보스들을 잡고 스킬을 강화하여 최종 보스를 잡아라게임 특징→ 성장하는 재미 + 다양한 보스처음 게임잼 주제인 힘의 원천이 나왔을 때, 힘을 되찾아가는 스토리..

게임 개요게임 타이틀 Crystal Archive장르 디펜스플랫폼 PC개발 언어 C# (Unity)개발 기간 6주개발 인원 3인소재 터렛, 크리스탈게임 소개몬스터들로부터 크리스탈을 지켜라!숲속에서 갑자기 나타난 몬스터들반짝이는 크리스탈에 관심을 가진채부수러 오는데...터렛을 이용하여 크리스탈을 지키자!게임 플레이 방법마우스 드래그 앤 드랍 : 터렛 설치마우스 우클릭 : 터렛 강화 -몬스터를 처치하여 돈을 벌고, 터렛을 설치하여 끝까지 버텨라게임 특징→Make Load현재 디펜스 게임은 주어진 길을 통해 몬스터들이 오고 외곽에 터렛을 설치하여 막는 구조이다.이 부분에서 왜? 디펜스게임들은 정해진 길대로 오는 경우가 많은가? 라는 생각을 하게 되었고,직접 플레이어가 길을 만들어 몬스터를 방어하게 하자! 라는..

🥉 게임프로그래밍 팀 프로젝트 3위🥉게임 개요게임 타이틀 엘리멘타일(Elementile)장르 퍼즐플랫폼 PC개발 언어 C++ (Winapi)개발 기간 3주개발 인원 2인소재 원소, 머지게임 플레이 방법마우스 클릭 : 타일 선택게임 특징→Merge & Separate게임 제작 당시 머지게임이 뜨고 있는 기간이었다.머지게임에서 재미를 느끼는 이유 점점 합치기 어려워지고, 합쳤을때의 성취감이 있기 때문이라고 생각한다.여기서 Merge의 반대인 Separate의 요소를 섞어 퍼즐 게임을 만들면 어떨까? 라는 생각을 하게 되었다. 그렇게 원소의 개념을 사용해서 물,불,풀의 상성을 이용하여 서로 다른 원소끼리 합치면 Separate가 되고 같은 원소끼리 되면 Merge가 되는 퍼즐을 만들게 되었다.   →다양한..

문제https://www.acmicpc.net/problem/12100 발상2048의 규칙은 간단하게 상,하,좌,우를 이동하여 가장 큰 수를 만드는 것이다.여기서 간단하게 백트래킹을 이용해서 4방향을 모두 탐색하여 큰 값을 찾아가면 되지 않을까? 라고 생각했다.void moveLeft(int n){ int lastMerge; int idx; for (int i = 1; i = 2) { if (arr[i][idx][n] == arr[i][idx - 1][n] && arr[i][idx - 1][n] != 0 && idx - 1 > lastMerge) { lastMerge = idx - 1; arr[i][idx - 1][n] += arr[i][idx][n]; arr[i][i..

🥈전공동아리 2분기 평가 2위🥈게임 개요게임 타이틀 Mystery Bank장르 캐쥬얼플랫폼 PC개발 언어 C# (Unity)개발 기간 2주개발 인원 5인소재 은행 털기게임 소개▶사물에 숨어 감시를 피해 금고를 털어라!◀부자가 되기 위해 은행에 잠입한 주인공하지만, 은행의 보완은 심상치 않은데...주인공은 은행을 털고 부자가 될 수 있을까?게임 플레이 방법A,D : 좌우 이동Space : 물체와의 상호작용금고에 도달하면 승리, 감시망의 닿으면 패배로 게임이 끝난다.게임 특징→흑백 그래픽게임을 기획하면서 잡은 방향성은 캐쥬얼한 느낌을 살리자였다.그래서 좀 더 심플한 그래픽을 선호하게 되었고, 그 결과 다음과 같은 그래픽이 나오게 되었다.→다양한 맵 기믹은행의 컨셉을 살리면서 퍼즐 요소를 넣기 위해 다음과..