하늘을 날고 싶은 펭귄

안녕하세요! 오늘은 BOJ 13335 - 트럭 문제를 풀어볼게요. 문제를 잘 읽어보면, 다음 네 가지 조건을 만족시키면서, 모든 트럭이 다리를 건너는 최단 시간을 구하라고 했네요.N개의 트럭이 순서를 바꾸지 않고 다리를 건넌다.단위길이 w에는 트럭 w대까지 동시에 올라설 수 있다.트럭은 1 단위시간에 1 단위길이만큼만 이동할 수 있다.(동시에 다리 위에 올라서있는 트럭들의 무게의 합) 문제에서 제시해준 예시를 같이 살펴보면서, 어떻게 구현해야 할지 생각해 볼게요. 접근  다리의 길이 w = 2이고, 최대하중 L = 10, 트럭은 {7, 4, 5, 6} 순서로 대기 중인 상황이에요. Step_1)1. 우선 다리 위에는 트럭이 없어요.2. 다리에 진입하지 못한 가장 앞 트럭을 다리로 이동시켜요. (순서를 바..

안녕하세요! 오늘은 BOJ 11559 - Puyo Puyo 문제를 풀어볼게요.  뿌요뿌요라는 게임에 대해서 알고 계신가요?떨어지는 (슬라임처럼 생긴) 뿌요들을 쌓아서, 같은 색깔의 뿌요를 4개 쌓으면 '연쇄'가 일어나 뿌요들이 사라지고 상대방을 공격하는 대전 게임이에요.실제 게임에서는 위에서 랜덤 하게 뿌요가 떨어지고, 상대방을 방해하는 요소도 있는 걸로 알고 있는데요.이 문제는 그런 것은 배제하기로 하고, 주어진 상황에서 얼마나 연쇄가 일어나는지에 대해서 구해야 하는 문제예요. 접근 - (1) 규칙 파악 우선 문제에서 준 뿌요뿌요의 룰 5가지를 한 가지씩 차근차근 살펴볼게요. 첫 번째로, 뿌요는 중력의 영향을 받아서 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어져요.그림과 같이 뿌요 아래에 빈 공간이 ..