본문 바로가기 메뉴 바로가기

코딩브론즈

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

코딩브론즈

검색하기 폼
  • 분류 전체보기 (189)
    • Algorithm (122)
    • Baking (2)
    • Web 개발 (26)
    • React JS (21)
    • React Native (12)
    • Error (0)
    • Programming (4)
    • Network (1)
  • 방명록

1261 (1)
[백준] G4 1261 알고스팟 (java)

https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 풀이 1) 입력 배열(map[][]), 방문체크 배열(isVisited[][]), 최단거리를 저장할 배열(distance[][]) 을 선언하고 distance는 무한대로 초기화한다. 2) 0,0 부터 시작하는 bfs 같은 dijstra 함수를 돌린다. 3) distance[0][0] 을 0으로 초기화. (시작지점이므로) 4) PriorityQueue를 사용해서 가장 짧은 노드..

Algorithm 2021. 7. 10. 00:10
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 다익스트라
  • react native
  • 그리디
  • java
  • BFS
  • 리액트 네이티브
  • 백트래킹
  • G5
  • react
  • PriorityQueue
  • g4
  • 자바
  • 시뮬레이션
  • map
  • 우선순위큐
  • 현꾸라지
  • SWEA
  • Spring
  • 코딩새내기
  • 객체지향
  • 문자열
  • 리액트
  • laugh4mile
  • 백준
  • 알고리즘
  • S2
  • 구현
  • S3
  • DFS
  • Spring Boot
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바