지난번에 이어 넥슨입사문제 2번째 문제 입니다~
가로 세로의 네모 칸들로 이루어진 방에 총잡이들이 있다고 하자.
총잡이들은 가로 혹은 세로 방향으로 다른 총잡이가 보이면 총격전을 벌여 한 쪽만 살아 남는다.
칸 중에는 벽으로 막힌 곳이 있어서 총잡이들이 벽 너머로는 볼 수 없으며, 대각선 방향도 볼 수 없게 되어 있다.
■: 벽
□: 빈 칸
♂: 총잡이
에를 들어, 다음과 같은 가로 세로 네 칸 씩으로 된 방이 있다고 하면,
■■■□
□□□□
□■□□
■■■□
총잡이 세 명을 다음과 같이 배치해볼 수 있을 것이다.
■■■□
□□□♂
♂■♂□
■■■□
가로 혹은 세로 방향에서 다른 총잡이에 노출되는 총잡이는 어느 한쪽이라도 죽게 되므로,
다음과 같은 배치는 할 수 없다.
■■■□
□♂□♂
□■□□
■■■□
위와 같이 생긴 방에 최대한 많은 총잡이를 배치하는 경우, 최대 네 명까지 가능하며,
네 명을 배치하는 경우의 수는 다음과 같은 두 가지 방법이 존재한다.
■■■♂
□♂□□
♂■♂□
■■■□
■■■□
□♂□□
♂■♂□
■■■♂
또 한가지 예로, 만약 벽이 전혀 없는 가로 세로 네 칸씩으로 된 방이 있다면,
최대 네 명의 총잡이를 24 가지의 방법으로 배치할 수 있을 것이다.
2번 문제
다음과 같이 생긴 가로 세로 여덟 칸씩으로 된 방에는 최대 몇 명의 총잡이를 배치할 수 있으며,
그 경우, 몇 가지 방법으로 배치할 수 있겠는가?
□■□■□■□■
□□□□□■□□
■□■□□■□■
□□□□□□□□
□□□■□□□□
□□□□□■□■
□■□□□□□□
□□□□■□■□
2번 답 : 최대 ____ 명, ____ 가지.
댓글 24개
게시글 목록
| 번호 | 제목 |
|---|---|
| 4760 | |
| 4755 | |
| 4728 | |
| 4722 | |
| 4711 | |
| 4706 | |
| 4695 | |
| 4691 | |
| 4680 | |
| 4652 | |
| 4637 | |
| 4653 | |
| 4621 | |
| 4585 | |
| 4572 | |
| 4566 | |
| 4540 | |
| 4510 | |
| 4429 | |
| 4420 | |
| 4407 | |
| 4379 | |
| 4376 | |
| 4363 | |
| 4348 | |
| 4335 | |
| 4312 | |
| 4295 | |
| 4265 | |
| 4264 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기