전체 글 66

그래프와 순회 - 24479

백준 온라인 코딩 문제풀이https://www.acmicpc.net/ Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net단계별로 풀어보기 - 그래프와 순회 단계 - 24479번 알고리즘 수업 - 깊이 우선 탐색 1 문제이다.우선 깊이 우선 탐색(dfs)를 처음 풀어보기 때문에 어떤 방식으로 구현이 되어야 하는지 알아보겠다 깊이 우선 탐색(dfs)란깊이 우선 탐색(DFS, Depth-First Search)은 그래프나 트리에서 한 경로를 따라 최대한 깊이 탐색한 후, 더 이상 갈 곳이 없으면 되돌아와 다른 경로를 탐색하는 알고리즘이다. 이 과정에서 재귀 함수나 스택 자료구조를 사용해 구현할 수..

BaekJoon[C#] 2025.03.30

기하학 - 1002

백준 온라인 코딩 문제풀이https://www.acmicpc.net/ Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net기하학 1002번 터렛 문제좌표 (x1, y1), (x2, y2)와 한 점까지의 거리를 각각 r1, r2로 주어졌을 때 몇개의 점이 겹치는지를 구하는 문제다. 우선 다음과 같이 접근해보았다결국 좌표 두 개에서 거리가 주어졌을 때 있을 수 있는 좌표는 두 원의 교점으로 볼 수 있다. 따라서 경우의 수는1. 원이 완벽하게 겹칠 때2. 두 점에서 교점이 있을 때3. 한 점에서 교점이 있을 때4. 교점이 없을 때이렇게 4가지 경우의 수가 있다. 그리고 교점의 좌표를 구할 이유가 없..

BaekJoon[C#] 2025.03.29

Greedy Algorithm - 11399

백준 온라인 코딩 문제풀이https://www.acmicpc.net/ Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net11399번 - ATM 문제  우선 알고리즘 방식이 Greedy Algorithm(탐욕 알고리즘)으로 기재가 되어있다. 따라서 우선 탐욕 알고리즘이 무엇인지부터 정리해보았다. 탐욕 알고리즘- 현재 상황에서 가장 최적이라고 생각되는 선택을 반복적으로 수행- 즉, 미래를 고려하지 않고 매 순간 최선의 선택을 하는 방식 특징탐욕 선택 속성 (Greedy Choice Property)- 현재의 선택이 이후의 결과에 영향을 미치지 않아야 한다. 최적 부분 구조 (Optimal Sub..

BaekJoon[C#] 2025.03.27

Dynamic Programing - 1463

백준 온라인 코딩 문제풀이https://www.acmicpc.net/ Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net1로 만들기 문제 알고리즘 관련 공부를 안했어서 DP 문제의 접근법을 이번에 새로 알게 되었다. DP 알고리즘은 Top-Down(하향식) 방식과 Bottom-Up(상향식) 방식으로 크게 2가지가 존재한다. DP 문제로 유명한 것은 특정 정수를 최소 횟수로 만들기(이 문제)와 피보나치 수열, 배낭 문제, 최장 공통부분 수열 등이 있다고 한다.(GPT로 공부하며 예시를 받았음) 또한 장단점은 다음과 같다고 한다.장점 1. 중복 계산을 방지하여 효율성을 극대화. 2. 최적화 문제..

BaekJoon[C#] 2025.03.26

자료구조 9012

백준 온라인 코딩 문제풀이https://www.acmicpc.net/ Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net 최근에 C++ 공부를 C#으로 백준을 푼 뒤 그걸 생성형  AI를 사용해 C++로 바꿔서 공부하는 방식으로 진행해보려고 한다.실버 4 괄호 문제이다. 우선 받을 줄 수를 입력 받고 열은 괄호의 갯수가 닫은 괄호의 갯수보다 적으면 NO 같으면 YES를 출력해야하는 문제이다.  예제 입력과 출력을 통해 알 수 있는 사실은 열은 괄호나 닫은 괄호만 있는 경우에는 성립하지 않는다. 개인적으로는 이 문제를 접근하기에 열은 괄호의 갯수를 카운트해서 닫은 괄호의 갯수만큼 카운트에서 빼..

BaekJoon[C#] 2025.03.25

[인프런 강의 정리] ReaderWriterLock, 구현연습, Thread Local Storage

이 글은 아래 강의를 정리한 글이다 [C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part4: 게임 서버 강의 | Rookiss - 인프런Rookiss | 네트워크/멀티쓰레드/운영체제 등 핵심 전공 지식을 공부하고 게임 서버를 바닥부터 만들어보면서 MMORPG 기술을 학습하는 강의입니다., MMORPG 개발에 필요한 모든 기술, C# + Unity로 Step By Stwww.inflearn.com해당 정리글을 한번에 보고 싶다면 아래 링크를 참조하길 바란다 [C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part4: 게임 서버 | Notion서버OTmesquite-prune-8c9.notion.siteLock과 관련된 이야기라 Thread Local Storage까지 한 번에 정리해서..

Unity 2025.03.25

[던전 크롤링 게임] 1.0 빌드본(2024.10.22 5차 수정)

거의 작업이 완료되어서 게임에 대한 간략한 기획과 게임 소개, 게임 빌드본을 가져왔습니다.2인 개발이며 같이 작업한 작업자 깃허브를 올려드립니다 Jiwoong617 - OverviewJiwoong617 has 11 repositories available. Follow their code on GitHub.github.com  게임 링크(1.0 빌드본) 밝은 버전https://drive.google.com/file/d/1hNe76kr5iOpn7d60VzxGRYqnKS5pEzy2/view?usp=sharing Proj_ITD 1.0 Build.zip drive.google.com게임 링크(1.0 빌드본) 어두운 버전https://drive.google.com/file/d/17titHQuYKtbtNOStAP..

Unity 2024.10.18

[던전 크롤링] 인벤토리 시스템 리팩토링

저번에 올렸던 InvenManager.cs 를 리팩토리 해서 다시 올려본다.이번에는 몬스터 드랍 시스템이 추가되어서 해당하는 코드들이 추가되고 수정되었다. 열거형 자료에 ItemBoxType이 추가되었다Inventory, Stash, Drop, Equip, Null로 이루어져 있다.ItemManage 부분이 수정되었다(해당 ItemBox의 종류에 따라 알아서 작동)DeleteItem과 GetBoxItems 등도 동일하게 동작 그리고 이전에 const string으로 작동했던 부분을 따로 코드로 작성해 줄였다.(이 부분은 따로 업로드하진 않았음) InvenManager.cs더보기더보기더보기using System.Collections;using System.Collections.Generic;using Un..

Unity 2024.09.29