목록18428 (1)

daniel7481의 개발일지

[BOJ]18428 감시 피하기

https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 풀이 수업 시간에 도망친다는 얘기는 오랜만이라, 유쾌하게 풀어보았다. 모든 경우의 수를 다 확인해봐야하는 브루트포스 문제이기 때문에, 전체 빈칸 중에서 3가지만 뽑는 조합을 이용하면 되겠다고 생각했다. itertools에서 combination 모듈을 임포트한 후 만약 빈칸이면 빈칸 리스트 blank에, 선생님이면 teacher리스트에 넣어주었다. 다음 모든 경우의 수를 possibili..
BOJ 2022. 7. 14. 15:24
이전 Prev 1 Next 다음