BBLOG

  • 홈
  • 태그
  • 방명록

미로 탐색 1

[BOJ] - 2178. 미로 탐색

[URL] https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net [풀이 과정] * BFS queue 최단거리 1. input() 2. bfs(x, y) 출발 위치(x, y) (1) 큐에 push (2) visited[x][y] = true (3) dist[][] 큐가 빌때 까지 --> x, y에서 더이상 갈 곳이 없을 경우 종료 큐에서 현재 위치(x, y) pop 다음 위치 (nx, ny) 4방향 탐색(상하좌우) --> [조건 1] [조건 2] 둘 다 만족 하는 경우 가능하면 ??..

Algorithm/백준 2019.06.20
이전
1
다음
더보기
프로필사진

BBLOG

  • 분류 전체보기 (58)
    • SW개발 (1)
    • SQLD (0)
    • Oracle (6)
      • Trouble Shooting (1)
    • Algorithm (36)
      • 백준 (25)
      • SWEA (11)
      • 기타 (0)
    • IT직군 면접 준비 (3)
    • C · C++ (3)
    • 경제 (6)
      • 회계 기초 지식 (4)
      • 월급쟁이 부자 (2)
    • 독서 (3)

Tag

5215, 삼성, BFS, 시뮬레이션, 오라클, 19c, 아주작은습관의힘, DFS, SWEA, top SQL, oracle, Quadruple Witching Day, 14502, 줄기세포배양, 연구소, 3190, 17821, 월급쟁이부자들TV, 백준, 삼성 기출,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바