본문 바로가기

code

인접성 판단하기

  • search - grouping
    • 내부 외부 여부 파악(grouping 후 이웃하는 그룹의 이웃 번호나 out여부 활용)
      • 백준 2638 치즈(외부 공기 파악: out과 이웃한 0들의 그룹)
      • 백준 16988 Ba...aduk2(easy) (고립된 검은 돌 파악: 빈칸과 이웃하지 않은 검은 돌의 그룹)