PS

[구름톤 챌린지] 4일차 - 완벽한 햄버거 만들기 [Python]

kimyoungrok 2023. 8. 18. 14:31
728x90

goorm - 구름톤챌린지 4일차
goorm - 구름톤챌린지 4일차


풀이

주어진 햄버거의 맛이 bitonic sequence을 이루는지 판별하는 문제다.

이전 수와 현재 수가 동일한 경우는 상관이 없어 조건에서 제외했다.

만약 오름차순이다가 내림차순이면 reverse를 True로 바꾼 후 bitonic sequence가 성립하지 않는 수가 나올 때 까지 검사를 실행해주었다.

 

만약, N개의 요소를 검사하며 전부다 성립했다면, K의 합을 출력해주자.


출처

 

구름LEVEL

난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.

level.goorm.io

728x90