Back world
close
프로필 배경
프로필 로고

Back world

  • 분류 전체보기 (166)
    • BackEnd (70)
      • DB (5)
      • Infra (17)
      • CICD (1)
      • Docker (1)
      • Spring (36)
    • 프로젝트 (1)
    • 스터디 (0)
      • TDD (0)
    • 인텔리제이 (2)
    • Language (16)
      • Java (14)
      • Kotlin (2)
    • 자격증 (1)
      • 리눅스마스터 2급 (0)
      • SQLD (1)
    • 코딩테스트 (31)
      • 알고리즘 (2)
      • 백준 (19)
      • 프로그래머스 (0)
      • 이코테 2021 (9)
    • Git (15)
    • 외부활동 (11)
      • 동아리 (7)
      • 해커톤 (2)
      • 도서 리뷰어 (1)
      • 코드 리뷰어 (0)
    • 부트캠프 (17)
      • 우아한테크코스 6기 (12)
      • 우아한테크코스 5기 프리코스 (5)
    • 회고 (1)
  • 홈
  • 태그
  • 방명록
[백준] 1926번 - 그림 (파이썬)

[백준] 1926번 - 그림 (파이썬)

" 백준 1926번 그림 문제 파이썬 " " 💡 문제 해결 아이디어 " 1926번 그림 문제는 0과 1로 이루어진 그래프에서 상하좌우가 1로 연결된 그림을 찾아 그 갯수와 그 그림들 중 가장 넓은 넓이를 출력하는 문제이다. for문을 통해 그래프의 0,0 ~ n-1,m-1 까지 전체를 탐색하며 값이 1인 지점을 찾을 때마다 cnt +=1 을 한다. 그리고 값이 1인 지점의 x,y좌표를 bfs로 탐색하여 그 지점에 연결되어 있는 1들을 모두 0으로 변경하며 1이 0으로 변경되는 횟수를 area(넓이) 변수에 +1 해주고 더이상 연결된 1이 없다면 area 변수의 값을 return한다. return받은 area변수는 이전에 서칭한 가장 넓었던 그림의 면적(maxArea 변수)와 비교하여 더 큰 값을 다시 m..

  • format_list_bulleted 코딩테스트/백준
  • · 2023. 1. 24.
  • textsms
728x90
  • navigate_before
  • 1
  • navigate_next
공지사항
전체 카테고리
  • 분류 전체보기 (166)
    • BackEnd (70)
      • DB (5)
      • Infra (17)
      • CICD (1)
      • Docker (1)
      • Spring (36)
    • 프로젝트 (1)
    • 스터디 (0)
      • TDD (0)
    • 인텔리제이 (2)
    • Language (16)
      • Java (14)
      • Kotlin (2)
    • 자격증 (1)
      • 리눅스마스터 2급 (0)
      • SQLD (1)
    • 코딩테스트 (31)
      • 알고리즘 (2)
      • 백준 (19)
      • 프로그래머스 (0)
      • 이코테 2021 (9)
    • Git (15)
    • 외부활동 (11)
      • 동아리 (7)
      • 해커톤 (2)
      • 도서 리뷰어 (1)
      • 코드 리뷰어 (0)
    • 부트캠프 (17)
      • 우아한테크코스 6기 (12)
      • 우아한테크코스 5기 프리코스 (5)
    • 회고 (1)
최근 글
인기 글
최근 댓글
태그
  • #스프링부트
  • #우테코 6기
  • #우테코
  • #우테코 회고
  • #우아한테크코스
  • #JPA
  • #깃허브
  • #자바
  • #우아한테크코스 6기
  • #github
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바