mumu의 일기

  • 홈
  • 태그
  • 방명록

백준 1

백준 6593 C++ (BFS)

3차원 BFS(너비 우선 탐색 알고리즘)문제이다. BFS(너비 우선 탐색) DFS (깊이 우선 탐색)모두 그래프를 탐색하는 알고리즘이다. 자세한 설명은 다른 게시물에서 후술하기로 하고 간단하게 BFS와 DFS의 차이점을 탐색 순서를 나타낸 그림으로 보자. https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 구현방법 'S' 좌표에서 탐색을 시작하기 위해 해당 좌표를 큐에 넣음. 큐에서 원소를 꺼내 우측, 좌측, 전방, 후방, 위, 아래 인접한 칸에 대해 ..

자료구조 & 알고리즘/백준 2024.01.16
이전
1
다음
더보기
프로필사진

mumu의 일기

목표를 단순화 한다. 당장의 목표에 집중한다. 목적에 압도당하지 않는다.

  • 분류 전체보기 (38)
    • 언리얼 (7)
      • Git (1)
      • GAS (3)
    • 독서 (0)
    • C++ (5)
    • Unity (0)
      • 개발 일지 (0)
    • 그래픽스 (4)
    • 자료구조 & 알고리즘 (8)
      • 백준 (8)
    • 운영체제 (11)
    • 일상 (3)
      • 여행 (1)
      • 사회복무 (2)

Tag

운영체제, 스레드, 코테, 동적 메모리, 일본, UnrealEngine5, 오사카, 복어, 포인터, UE5, 훈련소, CPU, c++, 배열, Git, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바