코딩브론즈

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..

www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 풀이 1) 먼저 3차원 배열에 입력값을 담고 값이 1이면 queue에 저장함 2) bfs를 돌림 3) 조건에 맞는 결과값 도출 4) 편ㅡ안 주의사항 1) h따로 rc따로이다. 이중포문으로 동시에 하려다 망했다 2) 전부익는지 안 익는지 판별하는 문제가 아니다. 문제를 제대로 안읽으면 개고생한다. 3) 그외엔 딱히.. package com.baekJoon; import java.io.Buf..

www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이 1) 먹을수 있는 물고기가 있는지 체크 2) bfs를 돌면서 모든 좌표에 대하여 이동거리를 계산함(예외조건 중요) 3) Comparable로 정렬 우선순위를 정함 (가장 가까운 - 가장 위쪽 - 가장 왼쪽에 있는 물고기) 4) pq에 모든 물고기의 좌표,거리를 담음 4) pq.poll()을 리턴함 (우선순위 1빠따 물고기까지 이동하는 시간) 5) 1번으로 ㄱㄱ 주의사항 1) 가장 가까운 거리는 절대..