2025 여름방학 3주차 1일

2025. 8. 4. 22:54·방학 공부 기록

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
'방학 공부 기록' 카테고리의 다른 글
  • 2025 여름방학 3주차 3일
  • 2025 여름방학 3주차 2일
  • 2025 여름방학 2주차 6일 (게임잼)
  • 2025 여름방학 2주차 5일 (게임잼)
안국현
안국현
  • 안국현
    안국현의 블로그
    안국현
  • 전체
    오늘
    어제
    • 분류 전체보기 (53)
      • 공부 (17)
        • c#멀티스레드 프로그래밍 (7)
        • 소켓 프로그래밍 (4)
        • aws linux (1)
        • Asp.net 백엔드 (4)
      • 프로젝트 (7)
        • 후기 (0)
      • 잡담 (1)
      • 알고리즘 (17)
      • 방학 공부 기록 (11)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    tcp/ip 서버
    c#
    멀티스레드 프로그래밍
    jobqueue
    c# 멀티스레딩
    게임 서버
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
안국현
2025 여름방학 3주차 1일
상단으로

티스토리툴바