후회하지말고 최선을 다해서

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

priority 1

[백준 1261, c++] 알고스팟(bfs,deque)

문제 번호 1261(https://www.acmicpc.net/problem/1261) 문제 및 입/출력 알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다. 알고스팟 운영진은 여러명이지만, 항상 모두 같은 방에 있어야 한다. 즉, 여러 명이 다른 방에 있을 수는 없다. 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 즉, 현재 운영진이 (x, y)에 있을 때, 이동할 수 있는 방은 (x+1, y), (x, y+1), (x-1, y), (x, y-1) 이다. 단, 미로의 밖으로 이동 할 수는 없다. 벽은 평소에는 이동할 수 ..

백준/BFS 2019.11.19
이전
1
다음
더보기
  • 분류 전체보기 (139)
    • Interview (1)
    • 사회이슈 (6)
    • 자율주행 (2)
    • 프로그래머스 (14)
    • 백준 (54)
      • 알고리즘 이론정리 (4)
      • DP (14)
      • DFS (20)
      • BFS (13)
      • 브루트 포스 (2)
      • 시뮬레이션 (1)
    • Deep Learning (4)
    • OS & Tools (18)
      • Linux (6)
      • ROS (4)
      • Unreal Engine 4 (2)
      • Error (6)
    • Sensor (12)
      • LIDAR (3)
      • mmWave Radar (4)
      • Camera (5)
    • Embedded System (22)
      • ATmega128 (6)
      • STM32F103 (2)
      • Raspberrypi (5)
      • Arduino (2)
      • 유틸리티 (7)
    • 기타 (5)

Tag

Queue, C++, BOJ 9095, BFS, 다리를 지나는 트럭, raspberry pi4, deque, IWR6843ISK, 백준, 프로그래머스, dynamic programming, topdown, bottomup, 자율주행, object detection, dp, python3, dfs, Bottom up, Homography,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (139)
    • Interview (1)
    • 사회이슈 (6)
    • 자율주행 (2)
    • 프로그래머스 (14)
    • 백준 (54)
      • 알고리즘 이론정리 (4)
      • DP (14)
      • DFS (20)
      • BFS (13)
      • 브루트 포스 (2)
      • 시뮬레이션 (1)
    • Deep Learning (4)
    • OS & Tools (18)
      • Linux (6)
      • ROS (4)
      • Unreal Engine 4 (2)
      • Error (6)
    • Sensor (12)
      • LIDAR (3)
      • mmWave Radar (4)
      • Camera (5)
    • Embedded System (22)
      • ATmega128 (6)
      • STM32F103 (2)
      • Raspberrypi (5)
      • Arduino (2)
      • 유틸리티 (7)
    • 기타 (5)

Tag

Queue, C++, BOJ 9095, BFS, 다리를 지나는 트럭, raspberry pi4, deque, IWR6843ISK, 백준, 프로그래머스, dynamic programming, topdown, bottomup, 자율주행, object detection, dp, python3, dfs, Bottom up, Homography,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바