IT Crowd

  • 홈
  • 태그
  • 방명록

치즈 1

[백준] 2638. 치즈 - python

https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 문제풀이 공기와 2변 이상 접촉한 치즈가 사라지는데 치즈가 모두 녹는데 걸리는 시간 구하는 문제 탐색 (bfs) 문제 공기 접촉면이 2인 구역을 찾아야함 : find 함수로 구현 찾은 치즈를 녹이고 녹인 치즈 갯수 알아냄 : melt 함수로 구현 find함수와 melt 함수를 반복해서 실행하고 녹인 치즈가 0개이면 종료하고 그 때 시간을 알아냄 find 함수 0,0 좌표에서 부터 bfs ..

알고리즘/백준 2020.07.28
이전
1
다음
더보기
프로필사진

IT Crowd

웹 프로그래밍, 빅데이터, 알고리즘 강의를 하는 사람입니다. 도움이 되기를 바라며 포스팅합니다.

05-20 14:13
  • 분류 전체보기 (53)
    • 알고리즘 (13)
      • 백준 (7)
      • SWEA (4)
      • TIP - python (1)
    • 프로그래밍 (31)
      • JAVA (18)
      • 데이타베이스 (3)
      • 스프링 프레임워크 (3)
      • 기타 (3)
      • Python (1)
      • 리눅스 (0)
      • Server (1)
      • R (0)
      • AWS (0)
    • 잡다한것 (4)
      • GAME (1)
    • 책 (0)
      • 읽은 책 (0)
      • 읽고 싶은 책 (0)
    • MAC Tip (1)

Tag

코딩테스트, 백준, boj, 코테, iM, 자바, BFS, error, SWEA, java, 마이바티스, 파이썬, 오류, Python, 알고리즘, method overriding, 완전탐색, 삼성코테, 코딩, 탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

티스토리툴바