문제: https://www.acmicpc.net/problem/15787
시뮬레이션 + 비트마스킹 문제입니다.
M개의 명령에 대해서는 시뮬레이션으로 처리를 하고,
은하수를 건너는 기차의 조건은 비트마스킹으로 상태를 표현 후 Set에 저장 후 Set의 사이즈를 리턴하면 됩니다.
코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ15787.java
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ]20922번: 겹치는 건 싫어 (0) | 2022.04.13 |
---|---|
[BOJ]1484번: 다이어트 (0) | 2022.04.12 |
[BOJ]16938번: 캠프 준비 (0) | 2022.03.30 |
[BOJ]1940번: 주몽 (0) | 2022.03.29 |
[BOJ]2230번: 수 고르기 (0) | 2022.03.29 |