[20250217] BOJ / G3 / 봄버맨 2 / 신동윤

[03do-new30]

🧷 문제 링크

https://www.acmicpc.net/problem/16919

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 3초가 지나면 폭발하는 폭탄을 설치한다.
• 0초: 초기 폭탄의 위치가 주어진다.
• 1초: 대기
• 2초: 폭탄이 없는 위치에 폭탄 설치
• 3초: 폭발
• (2초째의 행동과 3초째의 행동 반복)
  N초가 흐른 후의 상태를 출력한다.

🔍 풀이 방법

• 1 ≤ N ≤ 10^9 이므로 시뮬레이션 할 수 없음
• 패턴을 파악해야 한다.
  • N이 1일 때는 초기 상태를 출력
    • ex) 초기 상태에 설치한 폭탄이 3초 째에 모든 칸을 파괴시킨다면, 초기 상태는 재현할 수 없다.
  • N이 짝수일 때는 모든 칸에 폭탄 존재
  • N이 3초째, 7초째, 11초째.... -> 같은 상태를 가짐
  • N이 5초째, 9초쨰, 13초째... -> 같은 상태를 가짐

⏳ 회고

• 코드가 장황한 것 같아서 마음에 안든다 🤷‍♀️
• 항상 입력 조건을 잘 보도록 하자