본문 바로가기
Algorithm/BOJ

[BOJ]15787번: 기차가 어둠을 헤치고 은하수를

by BAYABA 2022. 4. 12.

문제: 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