BBLOG

  • 홈
  • 태그
  • 방명록

단지번호붙이기 1

[BOJ] - 2667. 단지번호붙이기

[URL] https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net [풀이 과정] *단순 재귀DFS 1. map[][] == 1인 곳 vector v에 push 2. v만큼 for문 돌며 재귀 dfs() 3. 첫번째 단지..

Algorithm/백준 2019.04.09
이전
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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바