중력2 [백준] Puyo Puyo - 11559번 문제 https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 해석 및 풀이 뭔가 내가 요즘 많이 보고 잘 풀고 싶은 유형이다. '시뮬레이션 + 연쇄 반응' 그런데 이 문제는 그런 유형 중에서도 살짝 쉬운 버전인 것 같다. 쉽다고 생각한 이유는 처음 생각대로 문제를 풀면 풀리는 것 같아서다ㅎ... 1. bfs를 이용한 터질 뿌요 찾기 2. 터진 뿌요를 제외한 놈들을 중력을 이용해 내려주기 뿌요의 공간이 12 * 6 이여서 어떻게.. 2024. 1. 13. [백준] falling apples - 13732번 문제 https://www.acmicpc.net/problem/13732 13732번: Falling Apples The input begins with a line containing integers R and C, designating the number of rows and columns of the grid, such that 1 ≤ R ≤ 50 000 and 1 ≤ C ≤ 10. The first line is followed by R additional lines, each designating a row of the grid, from to www.acmicpc.net 풀이 방법 문제가 영어로 만들어져 있어 당황스러울 수 있지만, 요구하는 바가 간단하다. 'a' 가 apple, '#'이 벽으.. 2024. 1. 9. 이전 1 다음