농부공학자

  • 홈
  • 태그
  • 방명록

백준 7576 자바 1

[BaekJoon] 백준 7576번 _ 토마토 for JAVA _ BFS 알고리즘

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net BFS로 풀었다. 중요한 점은... 1에서 0으로 옮겨가서 숫자를 바꾸는 식으로 짰는데 1이 여러개 있을 수 있으므로 BFS() 함수를 돌릴 때 x,y 좌표를 Queue에 넣으면 계산이 한번에 되어버린다. 뭔말이냐면 이렇게 (0, 0)에서 0(안익은) 을 쭉 훑어서 4까지 가버린다. 그래서 이미 map[][] 배열을 쭉 훑어서 1인 x,y 좌표를 queue에 넣어놓고 함수를 실행시..

알고리즘/백준 2022.01.31
이전
1
다음
더보기
프로필사진

농부공학자

개발 초보

  • 분류 전체보기 (205)
    • 컴퓨터 (43)
      • WEB (12)
      • 리눅스 (1)
      • 블록체인 (2)
      • android, ios (11)
      • 머신러닝, 딥러닝 (15)
      • 그 외 (2)
    • Computer Science (9)
      • Network (5)
      • Operating System (4)
    • 알고리즘 (143)
      • 백준 (62)
      • 프로그래머스 (47)
      • 자료구조와 알고리즘 (17)
      • 코드트리 (17)
    • 프로젝트 (10)
      • 에러모음 (8)
      • 회고 (1)
      • 리팩토링 (1)

Tag

백준, DFS 알고리즘, 자바, 알고리즘, django, 디장고, 프로그래머스, DFS 자바, DFS java, BAEKJOON, 그리디, BFS 알고리즘, 코테, android, 그리디 알고리즘, Greedy, AndroidStudio, Algorithm, Java, programmers,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바