머신러닝 개발자의 러닝머신

18500 미네랄2 본문

알고리즘/boj

18500 미네랄2

oongsong 2022. 7. 16. 14:55
반응형

1. 좌우 한번씩 막대기 던지기 시행, 처음 만나는 미네랄 제거  

2. 제거된 미네랄의 상, 하, 좌, 우에 서로 연결된 미네랄 클러스터끼리 그룹화  -> dfs

3. 생성된 클러스터들 각각에 대해서 바닥으로 떨어지는 최소의 높이만큼 내려주기 -> bfs

 

반응형

'알고리즘 > boj' 카테고리의 다른 글

1655: 가운데를 말해요 (Python)  (0) 2022.07.28
15685: 드래곤 커브 (Python)  (0) 2022.07.28
12865: 평범한 배낭 (Python)  (0) 2022.07.27
14891: 톱니바퀴 (Python)  (0) 2022.07.27
16639: 괄호 추가하기 3  (0) 2022.07.16