연결된 컴포넌트

[알고리즘] 2468번: 안전 영역

작성자:

0. 문제 2468번: 안전 영역 1. 문제 이해 2. 제출 가. 실패 100까지 실행하기보다 입력한 높이의 최댓값까지만 실행시키기 위해서. 물에 잠기지 않는지 확인한다. 실패!!!!?? 나. 수정 문제에 다음과 같은 설명이 있었다. 아무 지역도 물에 잠기지 않을 수도 있다. 이 말은 곧 비가 내리지 않을 수 있다는 뜻인 것 같다. “비가 내리지 않을 수 있다”와 “아무 … 더 읽기

[알고리즘] 1012번: 유기농 배추

작성자:
Featured image for [알고리즘] 1012번: 유기농 배추

0. 문제 1012번: 유기농 배추 1. 문제 이해 주어진 맵에서 덩어리의 개수를 알아내면 된다. 이런 덩어리를 연결된 컴포넌트(connected component)라고 한다. 2. 제출 가. a[][], visited[][]를 전역 변수로 선언 나. a[][], visited[][]를 지역 변수로 선언