개발 안 합니다.

  • 홈
  • 태그
  • 방명록

BFS 1

[백준 2667번] 단지번호붙이기 : 그래프 탐색 - 파이썬(Python)

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 그래프 탐색을 이용하여 푸는 문제이다. dfs 또는 bfs를 이용해 풀 수 있다. ① 지도가 N x N 크기의 행렬이라면 (0, 0)부터 (N-1, N-1)까지 탐색한다. ② 0인 경우는 그냥 지나가고, 1인 경우는 count 후 그래프 탐색(dfs 또는 bfs)을 한다. ③ 1인 해당 좌표를 0으로 바꾸고 상, 하, 좌, 우를 확인한다. 상, 하, 좌, 우 좌표가 1이라면 0으로 바꾸고 다시..

CS 공부/백준 - Python 2023.02.19
이전
1
다음
더보기
프로필사진

개발 안 합니다.

개발 접습니다.

  • 분류 전체보기 (24)
    • CS 공부 (10)
      • 백준 - Python (9)
      • 머신러닝&딥러닝 (1)
    • 프로젝트 (1)
    • 개인 공부 (2)
      • AI 공부하려고 했던거 (1)
      • 아는거 (1)
    • 2024 하계 모각코 (5)
    • 2024 동계 모각코 (5)

Tag

괄호 문자열, 다이나믹프로그래밍, 그래프탐색, BFS, 벨만포드, 트리순회, 최단경로, 최소비용신장트리, 위상정렬, 동적프로그래밍, 파이썬, 동적계획법, Queue, MST, 알고리즘, 플로이드워셜, baekjoon, 깃허브, 백준, 최장공통부분수열,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바