boj 14716 Python

https://www.acmicpc.net/problem/14716 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net 1. Logic 문제에서 글자인 부분 1이 상, 하, 좌, 우, 대각선으로 "인접하여 서로 연결"되어있다고 했기 때문에 그래프를 떠올릴 수 있다. 더해서 상, 하, 좌, 우, 대각선이기 때문에 8방향 BFS 또는 DFS로 풀이해줄 수 있다. 풀이 과정은 1. 입력받기 2. 1과 동시에 방문하지 않은 좌표 방문하기 3. bfs or dfs에서 8방향 확인해서 1, 미방문 좌표 들어가기 4. 함수 호출한 횟수 count C++은 BFS로 파이썬은 연습중이라 BFS, DFS 두가지 방법 모두 풀이해봤다...
보글보글소다
'boj 14716 Python' 태그의 글 목록