Jutudy

  • 홈
  • 태그
  • 방명록

백준 2636 1

백준 2636번 - 치즈

https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net [풀이] ​ BFS 문제이다. ​ 바깥 부분이 공기이기 때문에 바깥 부분에서 BFS를 진행하면 공기와 맞닿은 치즈를 찾을 수 있다. ​ 공기와 맞닿은 치즈 부분을 찾은 뒤 그 부분을 공기로 바꾸고 바뀐 치즈의 개수를 카운트하면서 치즈가 남지 않을 때 까지 반복하면 된다. ​ 공기(0,0)에서 BFS 진행 공기 공기 공기 공기 공기 공기 치즈 치즈 치즈 공기 공기 치즈 빈칸 치즈 공기 공기 치즈 치즈 치즈 공기 공기 ..

알고리즘 문제풀이/백준 2020.11.18
1
더보기
프로필사진

  • 분류 전체보기 (23)
    • Oracle (1)
    • 알고리즘 문제풀이 (14)
      • 백준 (13)
      • 프로그래머스 (1)
    • CS (8)
      • OS (7)
      • Network (0)
      • DB (1)

Tag

백준 미세먼지, 조합, 미세먼지 안녕, BFS, 병행프로세스, 프로세스, 다단계 피드백 큐, 프로그램 프로세스, 멀티 스레딩, 식사하는철학자, dp, 다이나믹프로그래밍, 백준 치킨배달, 백준 BABBA, 삼성A형, 백준, 운영체제란, 프로세스 스레드, 듀얼모드, 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

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 :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바