설탕과자 뽑기
-
[코드업 기초 100제 1098번] 설탕과자 뽑기 풀이Coding Test/Algorithm 2019. 8. 21. 15:00
코드업을 풀다보면 도대체 이 경곽이는 어떤놈이길래 이러나 경곽이에 대한 미운정이 들기 시작한다. 100문제 중 대망에 마지막 문제를 풀기전 마지막 관문인 98번 문제에 대해서는 풀이를 남겨보려고 한다. [문제 설명] 아버지와 함께 유원지에 놀러간 경곽이는 설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다. 길이가 다른 몇 개의 막대를 바둑판과 같은 격자 판에 놓는데, 격자 판에 적혀있는 설탕과자 이름(잉어, 붕어, 용 등 여러 가지가 가로 또는 세로로 연달아 적혀있다.)을 가리면, 그 설탕과자를 가져가는 사행성? 게임이었다. 가장 큰 설탕과자를 따볼까? 생각한 경곽이는 격자판에 막대기를 놓는 모든 방법을 살펴본 후 가장 큰 설탕과자를 얻을 수 있는 방법을 알아내기 위해 격자판에 막대..