코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 6246번 풍선 놀이
2024.09.29기준 - 브론즈2백준, BEAKJOON, BOJ, JAVA, 자바 🟥 풀이이 문제는 빈 슬롯에서 풍선을 설치할 때, 마지막까지 비어있는 슬롯의 개수를 출력하는 문제입니다. 문제 접근빈 슬롯은 boolean배열로 표현을 했습니다.시작하는 숫자에서 간격을 하나하나 true로 체크해주며 남은 슬롯의 칸을 계산해 주었습니다. 1. 입력받은 슬롯의 수 만큼 boolean배열을 만들어줍니다.// 초기 빈 풍선 줄boolean[] check = new boolean[n + 1];// 빈 공간의 개수int count = n;빈 공간의 개수를 미리 설정한 이유는 나중에 배열을 다시 검사하면서 false를 찾는 것보다 true로 바뀔 때 하나씩 줄이는게 더 좋을거 같다고 생각했습니다. 2. 풍선들을 꽂..
