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

코딩을 기초부터 디테일하게 쉽게 배우자

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

코딩을 기초부터 디테일하게 쉽게 배우자

검색하기 폼
  • 분류 전체보기 (56)
    • C언어 (14)
    • 안드로이드 (11)
    • 알고리즘 (9)
    • 유니티 (9)
    • 언리얼 (3)
    • 기타개발 (5)
    • 젠킨스 (4)
      • 트러블 슈팅 (1)
  • 방명록

BFS (1)
백준 2667번 - 단지번호붙이기 DFS풀이

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net 문제와 입력예제는 링크로 대체합니다. dfs와 bfs방식 모두 풀 수 있는 문제인데요. 저는 dfs방식으로 풀었습니다. 입력으로 주어지는 맵 정보를 2차원배열에 저..

알고리즘 2020. 2. 4. 23:29
이전 1 다음
이전 다음
공지사항
  • 질문 답변 빠르게 받는 방법
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • C++
  • 알고리즘기초
  • 백준
  • Add Node
  • 안드로이드
  • dfs
  • UHT
  • refusing to run with root privileges
  • 구글맵
  • Jenkins
  • 알고리즘
  • 언리얼 빌드
  • 언리얼 사용자 정의 구조체
  • 젠킨스 에이전트 연결
  • Connecting Jenkins
  • Jenkins Build Periodically
  • 젠킨스
  • c언어강의
  • c언어 기초
  • 빌드 주기
  • 유니티
  • Unreal Header Tool
  • 언리얼 기초
  • 언리얼
  • C언어기초
  • 깃 허브 오류 해결
  • Connecting Jenkins Agent
  • 유니티 직소퍼즐 구현
  • 안드로이드 구글맵
  • 깃 용량문제
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바