강선민

  • 홈
  • 태그
  • 방명록

BFS 1

[백준] 2667. 단지 번호 붙이기 (C++)

문제과 같이 정사각형 모양의 지도가 있다.1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다.철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다.여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다.대각선상에 집이 있는 경우는 연결된 것이 아니다.는 을 단지별로 번호를 붙인 것이다.지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.입력첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고,그 다음 N줄에는 각각 N개의 자료(0 혹은 1)가 입력된다.출력첫 번째 줄에는 총 단지수를 출력하시오.그리고 각 단지내 집의 수를 오름..

CS 지식 정리/코딩테스트 준비 2025.02.04
이전
1
다음
더보기
프로필사진

강선민

터무니 없는 취업 준비 블로그로 극복하자!

  • 분류 전체보기 (61)
    • CS 지식 정리 (36)
      • IVS 교육 내용 정리 (16)
      • 라즈베리파이-C언어 (5)
      • 코딩테스트 준비 (6)
    • 취준 일기 (22)
      • Opic(영어) (10)
      • 스마트 홈 IoT 프로젝트 (7)
    • 이모저모 뉴스들 (2)

Tag

임베디드, 코테, 인터럽트, SW, 프로젝트, MQTT, wiringpi, OPIc, raspberrypi, vscode, AUTOSAR, GPIO, 라즈베리파이, 오픽, 코딩테스트, c언어, C, IVS, 백준, 컴파일,

최근글과 인기글

  • 최근글
  • 인기글

Copyright © Kakao Corp. All rights reserved.

티스토리툴바