Notice
Recent Posts
Recent Comments
Link
«   2025/02   »
일 월 화 수 목 금 토
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
Tags more
Archives
Today
Total
관리 메뉴

목록2667 (1)

JIE0025

[백준알고리즘] 2667번 : 단지번호붙이기 #스터디 1주차

문제는 아래 사이트에 들어가면 확인 할 수 있다. https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 먼저 선언한 변수 및 배열들이다. N : 전체 배열 크기 N*N을 위한 변수 map[max][max] : 지도 용 배열, 집의 여부를 표시할 것이다. visit[max][max] : 방문 체크용 배열, 같은 단지를 순회하지 못하게 체크해주기 위함 countN : 단지 내의 몇개의 집이 있는지 체크하기 위한 변수 vector v : 단지 순회 완료후..
Algorithm 2020. 6. 1. 18:20
이전 Prev 1 Next 다음