프로그래머스 풍선 터트리기1 [JAVA] 프로그래머스 LEVEL3 풍선 터트리기 https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌1 > 풍선 터트리기 난이도: LEVEL3알고리즘 유형: 그리디? 구현 풀이 설명 규칙 풍선은 인접한 두 풍선중에 더 작은 풍선을 터트리는 행위는 최대 1번만 가능하다.최대 1번을 제외하고는 항상 큰 풍선을 터트리는 행위를 한다. 큰 풍선을 터트리면 남는 풍선은 숫자가 더 작은 풍선이다. 내 아이디어어떤 특정 index의 숫자가 있을 때 해당 숫자가 최후까지 남기는 것이 가능하려면 양 옆의 구간 숫자들.. 2024. 11. 3. 이전 1 다음