슈퍼마리오
-
[백준 2851번] 슈퍼마리오Algorithm/기타 2020. 1. 12. 23:38
백준알고리즘 2851번 : 슈퍼마리오 문제를 정확히 이해하는 데 시간이 조금 걸렸던 것 같다. 요지는, 무조건 처음의 버섯은 먹어야하는 것이다. 즉, 가운데부터 먹고 가운데부터 끊을 수 없다. 시작은 1번부터 하는 것으로 고정이 되는 것이고, 끝은 2번째가 될 지, 10번째가 될지 모르는 것이다. 나는 가운데부터 먹고서도 연속으로 버섯을 먹기만 하면 되는 것인 줄 알고,, 코드를 수정했다. 역시 문제를 잘 파악하는 것이 문제 해결을 위한 첫 번째 단계인것이다.. 풀이 과정 1. 버섯 10개의 점수를 받아 배열에 넣는다. 여러 변수들을 정의한 뒤, while문에 조건을 설정하여 해당하는 조건만큼만 while문이 돌아가도록 만든다. 2. while문의 조건은 다음과 같다. 2-1. 다음 버섯이 10번째 버섯..