백준 6246 - 풍선 놀이

문제

문제 링크

• 1부터 N까지 번호가 매겨진 풍선 자리가 있다.
• Q번의 작업이 주어지는데, 각 작업은 L번 자리부터 시작해 I 간격으로 풍선을 꽂는다.
  • 즉, L, L+I, L+2I … 이런 식으로 N 이하까지 꽂음.
• 모든 작업을 끝낸 뒤, 아직 풍선이 꽂히지 않은 자리의 개수를 구하는 문제.

풀이

1. N 크기의 배열을 만든다.
2. 배열의 L-1 자리부터 요소가 비어있는지 확인하고 카운팅 한다.
3. 인덱스를 I 만큼 증가

2~3번의 과정을 Q 만큼 반복한다.

이후 배열의 사이즈에 카운팅된 값을 뺀 결과를 출력한다.

코드

내 제출

후기

실제 풀이보다 문제 읽는데 더 시간이 걸렸던 문제