ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • #2638 치즈
    Code/BOJ 2019. 11. 26. 17:07
    728x90
    반응형

    문제를 풀기전에 알고리즘 설계를 다음과 같이 했습니다.
    빈칸과 2개 이상 접촉해 있다면 치즈를 녹인다
    만일 내부 공기라면 치즈에 영향을 주지 않는다.
    알고리즘 순서
    1. 초기 외부 공기 설정

    bfs 함수의 visit 배열을 전역변수로 설정하여서 방문처리가 돼 있지 않은 visit들로만 참조를 하였습니다.
    따라서 매 턴마다 100*100범위 안에서 visit처리가 돼 있지 않은 값들만 고려하게 되어 탐색횟수를 줄일 수 있었습니다.

    2. 외부공기와 접촉해 있는 치즈 외부공기로 바꿔주기

    3. 내부공기였는데 외부공기와 접촉해 있다면 외부공기로 바꿔준다

    2,3 반복

    728x90
    반응형

    'Code > BOJ' 카테고리의 다른 글

    #17822 원판 돌리기  (0) 2019.12.25
    #1520 내리막길  (0) 2019.12.19
    #2668 숫자 고르기  (0) 2019.12.17
    #1963 소수 경로  (0) 2019.12.17
    #17837 새로운 게임2  (0) 2019.11.26

    댓글

Designed by Tistory.