'stack' 태그의 글 목록

www.acmicpc.net/problem/11559 11559번: Puyo Puyo 현재 주어진 상황에서 몇연쇄가 되는지 출력하라. (하나도 터지지 않는다면 0을 출력하면 된다.) www.acmicpc.net 풀이 1) 이차원배열을 탐색하여 .이 아닌 경우 bfs를 돌려서 같은 뿌요가 4개이상 뭉쳐있는 곳을 탐색 2) 4개 이상 뭉쳐 있는 뿌요가 존재한다면 flag를 true 로바꿈 2-1) . 으로 바꿈 2-3) 시작점을 . 으로 바꿈 4) bfs를 호출한 곳에서 flag를 기준으로 더 진행할지 말지 결정함 4-1) 돌릴때마다 answer++, 맵 아래로 정렬 주의사항 1) 맵 아래로 정렬할 때 stack을 이용하면 편함 2) 자신의 풀이 방법에 의심을 가지지 말것. package com.baekJo..

Algorithm 2020. 12. 16. 23:00

이전 1 다음