본문 바로가기

python #baekjoon

[baekjoon] 2667. 단지 내 수 세기 문제 입력 예제입력, 예제 출력 로직 1. board에서 1이 나오면 그 주변을 bfs로 1인곳 확인 2. 확인한 곳의 숫자를 0으로 표시해 지나갔음을 표현, cnt += 1하면서 최종 나온 값을 result리스트에 넣어서 오름차순으로 정렬 (오름차순 안해서 틀림!) 코드 N = int(input()) board = [list(map(int, input())) for _ in range(N)] near = [(0, -1), (0, 1), (1, 0), (-1, 0)] result = [] for i in range(N): for j in range(N): if board[i][j] == 1: cnt = 1 q = [[i, j]] board[i][j] = 0 while q: x, y = q.pop(0) f.. 더보기

티스토리툴바