14:00 ~ 15:00
오늘도 백준 하나 풀었다.
백준 2206 벽 부수고 이동하기 라는 문제이다.
2025.08.04 - [알고리즘] - [백준 2206] 벽 부수고 이동하기
[백준 2206] 벽 부수고 이동하기
문제풀이bfs로 최단 경로 구하는 문제인데 벽을 하나 부술수 있다.처음에는 그냥 bfs에서 이 경로가 벽을 부순 경로인지 판별하여 안부순 경로라면 벽을 만났을때 부숴주도록 했었다.근데 그럼
ggms-gukhyun.tistory.com
15:00 ~ 17:00
사회 프로젝트 소켓 시스템을 간단하게 구축했다.
전 글에서 썼던 2번 방법으로 했고

Socket
public int CurrentMat { get; private set; }//임시
public int Value { get; private set; }
[SerializeField] private GameObject matPrefab;//임시
private Stack<GameObject> _stack = new();
public void SwitchMat(int mat)
{
CurrentMat = mat;
Value = 0;
}
현재 재료와 Value, 알맞은 재료의 prefab을 가진다.
소켓의 재료는 계속 바뀔 수 있으므로 Switch 매서드를 만들어 준다.
재료 오브젝트는 사라질때 후입선출 방식으로 빠지도록 하였다.
public void AddStack(int count)
{
Value += count;
for (int i = 0; i < count; i++)
{
var item = Instantiate(matPrefab,transform);
item.transform.position = transform.position + Vector3.up*Value * 0.2f;
_stack.Push(item);
}
}
public void RemoveStack(int count)
{
for(int i = 0; i < count; i++)
{
var item = _stack.Pop();
Destroy(item);
}
Value -= count;
}
인벤토리 저장하는 방식처럼 Add, Remove 매서드 만들어줬다.
Machine은 전코드에서 재료들을 직접 관리하는걸 삭제해줬다.

17:00 ~ 18:00
다시 알고리즘으로 넘어와서 벨만-포드 알고리즘을 공부했다.
2025.08.04 - [알고리즘] - 벨만-포드 알고리즘
벨만-포드 알고리즘
개념벨만-포드 알고리즘이란 최단거리 알고리즘으로 하나의 정점부터 모든 정점(one to all)으로 까지의 최단거리를 구하는 알고리즘이다.다익스트라 알고리즘과 목적이 같지만 시간복잡도가 더
ggms-gukhyun.tistory.com
'방학 공부 기록' 카테고리의 다른 글
| 2025 여름방학 3주차 3일 (3) | 2025.08.06 |
|---|---|
| 2025 여름방학 3주차 2일 (1) | 2025.08.05 |
| 2025 여름방학 2주차 6일 (게임잼) (6) | 2025.08.03 |
| 2025 여름방학 2주차 5일 (게임잼) (5) | 2025.08.02 |
| 2025 여름방학 2주차 4일 (게임잼) (0) | 2025.08.02 |