구현방법 dfs를 이용하여 같은 색의 인접뿌요를 탐색 같은 색의 인접뿌요가 4개 이상 터질 시 (puyoCnt가 4 이상이 됐을 때) 해당 뿌요그룹을 터뜨림 터짐이 발생했을 경우 중력에 의해 뿌요들이 밑으로 내려가야하므로 공중에 떠 있는 뿌요들을 최대한 밑으로 내림 (가장 밑 뿌요 바로 전 까지 or 뿌요가 없을 경우 바닥 끝까지) ...

구현방법 좌측 최상단의 칸이 검정색인 체스판과 하얀색은 체스판 두 가지 경우의 다시 칠해야하는 정사각형 갯수를 비교 둘 중 작은 값을 최솟값으로 취한다 그 값을 minCnt와 비교하여 최종 최솟값을 구한다 Code package com.company.baekjoon._1018; import java.io.*; public c...

구현방법 배추가 존재하면서 방문한 적 없는 위치인 경우 재귀함수로 인접 배추 방문 인접 배추를 전부 방문했으면 (= 재귀함수가 종료됐으면) 카운트 상승 Code package com.company.baekjoon._1012; import java.io.BufferedReader; import java.io.InputStreamRe...

구현방법 류재명이 있을 수 있는 좌표의 수는 (x1, y1), (x2, y2)를 중심으로 하는 원의 교점의 갯수이다. 그러므로 답은 0, 1, 2, -1 중 하나만 나와야한다. 두 원의 반지름의 차이와 반지름의 합, 두 원의 중심 사이의 거리 세 가지 값을 이용하여 교점의 갯수를 구한다. Code package com.compa...

구현방법 재귀를 이용하여 DFS를 구현 파이프의 각 상태에 따라 재귀호출 여부를 동적으로 지정 가로상태? -> 가로 혹은 대각선으로 움직일 수 있는지에 대해 판별 후 dfs 재귀호출 세로상태? -> 세로 혹은 대각선으로 움직일 수 있는지에 대해 판별 후 dfs 재귀호출 대각선상태? -> 가로, 세로 혹은 대각선으로 움직일 수...