'양' 태그의 글 목록

www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 풀이 1) 맵, 방문체크, 총 양, 총 늑대를 static으로 선언 2) 2중 포문으로 맵을 돌면서 방문체크가 안되어있고 #인 경우 bfs탐색 2-1) bfs를 돌때마다 한 울타리 내에 양의 수와 늑대의 수를 기억함 2-2) 양의 수가 크면 총 양에 더함, 작거나 같으면 총 늑대에 더함 3) 총 양과 총 늑대의 수를 출력 주의사항 1) 없다. 함정이 없는 깔끔한 문제. package com.baek..

Algorithm 2021. 1. 3. 15:00

이전 1 다음