백준: 3184 양
문제 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 문제 풀이 한 영역에 양과 늑대가 있을 때, 양의 수가 늑대보다 많다면 양만 남게 된다. 이와 달리 양의 수가 늑대와 같거나 늑대보다 적게 된다면, 양은 모두 잡아먹히고 늑대만 남게 된다. 이때, 각 영역에 양과 늑대의 수를 구하여 반환하는 문제이다. 문제는 앞서 다룬 단지번호붙이기와 같은 로직으로 풀되, 각 영역의 양의 수와 늑대의 수에 따라 BFS 호출 후에 반환되는 값을 달리하면 된다. 코드 from sys import stdin from..
👨💻 코딩테스트/백준
2020. 9. 15. 22:18
글 보관함
최근에 올라온 글
최근에 달린 댓글