__Title__

  • 홈
  • 태그
  • 방명록

Flood fill 1

[그래프 #3] Flood Fill을 이용한 문제 풀이 방법

Flood Fill N차원 공간에서의 BFS라고 볼 수 있음 queue 준비 시작 노드 queue에 삽입 (cycle이 생길 시) visited 준비 좌표를 준비 시작 노드를 예약후 시작 BFS 동작. queue에 가야하는 / 예약된 노드가 있는 동안 반복 now -> 지금 방문하는 노드를 queue의 맨 앞에서 pop now에서 갈수 있는 노드들을 판단 (방향 배열 필요) → 문제에서 주어질 것 갈 수 있다면, queue에 새로 삽입 + 예약 (방문 기록) 일반적인 Flood Fill 공식 struct Node{ // 좌표 값을 다룰 것이기 때문에, Node 구조체 구현 int y; int x; }; int xdir[4] = {-1,0,1,0}; int ydir[4] = {0,-1,0,1}; void ..

Coding_practice/Know-How 2023.02.06
1
더보기
프로필사진

  • 분류 전체보기 (100)
    • SSAFY (2)
      • Memoir (1)
    • Coding_practice (7)
      • Know-How (5)
      • Problem Solving (0)
    • IT_Study (90)
      • C++ (13)
      • Python (2)
      • Personal Project (4)
      • Team Project (5)
      • Database (2)
      • Embedded System (8)
      • Math (0)
      • Network (3)
      • Operating System (14)
      • Web (17)
      • Ops (22)
      • Project Management (0)
    • Artificial Intelligence (1)
      • Recommendation System (1)
    • etc (0)

Tag

훈련반, 문자열 복사, 배열 내장 메서드, BFS 시간복잡도, 클라이언트 사이드, 한양남자님 깃허브, python heapq, JavaScript, 민코딩, 문자열 부분 복사, Tabulation, SSR & CSR, 문자열, DFS 시간복잡도, Flood fill, python priority queue, AWS 인스턴스 생성, python self class, 재귀 함수 시간복잡도, 세 수의 합,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바