[programmers] Lv3. 풍선터트리기 Javascript | protect-me

Lv3. 풍선터트리기 Javascript 3보다 작거나 같으면 모든 수가 마지막까지 남을 수 있음. 왼쪽에 보다 작은 수 있으면, 오른쪽에는 보다 큰 수만 있어야함. 왼쪽에 보다 작은 수가 없으면, 오른쪽에는 보다 작은 수가 있어도 됨. 즉 왼쪽, 오른쪽에 해당 수보다 작은 수가 없거나, 한쪽에만 있어야함. 위와 같은 조건으로 구현하였으나, 테스트 11~15 시간 초과. 각 자리의 좌/우 최...

풍선터뜨리기풍선 터트리기풍선터트리기 javascriptprogrammers풍선 터뜨리기풍선터트리기알고리즘풍선터뜨리기 javascript프로그래머스알고리즘 문제풀이programmers

백준-2346 풍선 터뜨리기

이 문제는 요세푸스 문제와 비슷하게 리스트를 원으로 구현해야하는 문제이다. 나는 리스트를 원으로 구현할때 무한루프 내에서 1씩증시키며 찾아갔다. 이문제도 요세푸스처럼 %연산을 통해서 해결해보자. 통과는 했지만 불만족스러운 코드 😅 solution 😀 충분히 할수 있는 수준이였다. index를 저장하는 ballonNum배열과 진짜 데이터가있는 arr배열 두개를 이용했다. K > 0 일때와 K ...

풍선터트리기백준알고리즘백준