우디의 성장일기

  • 홈
  • 태그
  • 방명록

floodfill 1

[프로그래머스 - BFS] FloodFill

초기 변수 설정 check[][] : n*m 사이즈의 boolean 타입 2D Array BFS과정에서 grouping 완료된 좌표 => True queue : 현재 바라볼 좌표(x,y)를 pop, 바라보는 좌표의 이웃들 (x-1, y) (x+1, y) (x, y-1) (x, y+1)을 append 로직 이중 for 문으로 n*m 사이즈의 좌표를 차례로 탐색 if check하지 않은 좌표 해당 좌표를 bfs 탐색하며 grouping 한 후 count +=1 해준다. (BFS 탐색 한 번 == grouping 한 번) return count BFS 탐색 queue.append(탐색 시작 좌표) while queue is not empty: queue.popleft() # 현재 바라봐야할 좌표 pop if ..

코테 준비 2020.09.05
이전
1
다음
더보기
프로필사진

우디의 성장일기

  • 분류 전체보기 (77)
    • 코테 준비 (30)
    • 웹 (11)
    • 디자인 패턴 (2)
    • 클린코드 (4)
    • 컴퓨터 시스템 (7)
    • 네트워크 (3)
    • 데이터 구조 (0)
    • DB (1)

Tag

뮤택스, 페이지테이블, heapq, floodfill, N-Queen, jakorea, 세그맨테이션, BFS, 깃협업, 가장 먼 노드, gh-pages, 멀티프로그래밍, 컴파일시스템, 문맥전환, 메모리단편화, 컴퓨터시스템, 가상메모리, 문자열압축, stack #queue, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바