총잡이 배치
지난번에 이어 넥슨입사문제 2번째 문제 입니다~
가로 세로의 네모 칸들로 이루어진 방에 총잡이들이 있다고 하자.
총잡이들은 가로 혹은 세로 방향으로 다른 총잡이가 보이면 총격전을 벌여 한 쪽만 살아 남는다.
칸 중에는 벽으로 막힌 곳이 있어서 총잡이들이 벽 너머로는 볼 수 없으며, 대각선 방향도 볼 수 없게 되어 있다.
■: 벽
□: 빈 칸
♂: 총잡이
에를 들어, 다음과 같은 가로 세로 네 칸 씩으로 된 방이 있다고 하면,
■■■□
□□□□
□■□□
■■■□
총잡이 세 명을 다음과 같이 배치해볼 수 있을 것이다.
■■■□
□□□♂
♂■♂□
■■■□
가로 혹은 세로 방향에서 다른 총잡이에 노출되는 총잡이는 어느 한쪽이라도 죽게 되므로,
다음과 같은 배치는 할 수 없다.
■■■□
□♂□♂
□■□□
■■■□
위와 같이 생긴 방에 최대한 많은 총잡이를 배치하는 경우, 최대 네 명까지 가능하며,
네 명을 배치하는 경우의 수는 다음과 같은 두 가지 방법이 존재한다.
■■■♂
□♂□□
♂■♂□
■■■□
■■■□
□♂□□
♂■♂□
■■■♂
또 한가지 예로, 만약 벽이 전혀 없는 가로 세로 네 칸씩으로 된 방이 있다면,
최대 네 명의 총잡이를 24 가지의 방법으로 배치할 수 있을 것이다.
2번 문제
다음과 같이 생긴 가로 세로 여덟 칸씩으로 된 방에는 최대 몇 명의 총잡이를 배치할 수 있으며,
그 경우, 몇 가지 방법으로 배치할 수 있겠는가?
□■□■□■□■
□□□□□■□□
■□■□□■□■
□□□□□□□□
□□□■□□□□
□□□□□■□■
□■□□□□□□
□□□□■□■□
2번 답 : 최대 ____ 명, ____ 가지.
댓글 24개
13년 전
넥슨 입사할 일이 없어서 전 이만~~~
13년 전
으익;;;
13년 전
이걸 sir 입사 문제로 출제하실 의향은??..
13년 전
15명 6가지인가요? 코드 안 쓰고 사람 손으로 풀려니까 어렵네요;;
onlymilk74
13년 전
넥슨에 취업하신 분들을 다른눈으로 보게되네요 너무어렵네요 ㅡㅜ
NTYPE
13년 전
♂■♂■♂■♂■
□□□□□♂□□
■♂■♂□■♂■
♂□□□□□□□
□□♂■□♂□□
□□□□□■□■
□■□□□♂□□
□♂□♂■♂■♂
♂■♂■♂■♂■
□□□□□♂□□
■♂■♂□■♂■
□□□□□□□♂
□□♂■□♂□□
□□□□□■□■
□■□□□♂□□
□♂□♂■♂■♂
♂■♂■♂■♂■
□□□□□■□♂
■♂■♂□■♂■
□□□□□□□♂
□□♂■□♂□□
□□□□□■□■
□■□□□♂□□
□♂□♂■♂■♂
□□□□□♂□□
■♂■♂□■♂■
♂□□□□□□□
□□♂■□♂□□
□□□□□■□■
□■□□□♂□□
□♂□♂■♂■♂
♂■♂■♂■♂■
□□□□□♂□□
■♂■♂□■♂■
□□□□□□□♂
□□♂■□♂□□
□□□□□■□■
□■□□□♂□□
□♂□♂■♂■♂
♂■♂■♂■♂■
□□□□□■□♂
■♂■♂□■♂■
□□□□□□□♂
□□♂■□♂□□
□□□□□■□■
□■□□□♂□□
□♂□♂■♂■♂
13년 전
맨 밑에 4명은 둘수가 없지않을까요?
오른쪽은 괜찮은데 왼쪽애들은 서로 마주보니까...
오른쪽은 괜찮은데 왼쪽애들은 서로 마주보니까...
13년 전
정답은 구햇는데 풀이 방식을 적어야 되서 패스...
소스 자체가 엉망 ㅠㅠ
소스 자체가 엉망 ㅠㅠ
빨간망토의비밀
13년 전
^^
13년 전
넥슨 꼭 가야 하나요
13년 전
전 못 들어가겠네요 ㅠㅠ
13년 전
와우... 정말 어렵네요
못풀겠어요 ㅜㅡ;
아직 푸신 분 없으신가요?
(저도 정답을 몰라요 ㅡ,.ㅡ)
못풀겠어요 ㅜㅡ;
아직 푸신 분 없으신가요?
(저도 정답을 몰라요 ㅡ,.ㅡ)
jakekwak
13년 전
최대 15명인데, 가지수는 거의 100여개
13년 전
15명에 560개 나왓는데..................................이게 확실하지가 않네요
13년 전
...
13년 전
길게 썼는데, 로그인이 풀렸네요.. -_-
정리하면, 최대 배치수는 15이고 모두 배치 가능하네요.
https://docs.google.com/spreadsheet/ccc?key=0AiyG7iO0BlIpdE9wcW1TdFNkaEVEX0w1VXkwSHFSZ2c
문제는 가지수인데, 간단치가 않네요.. -_-
정리하면, 최대 배치수는 15이고 모두 배치 가능하네요.
https://docs.google.com/spreadsheet/ccc?key=0AiyG7iO0BlIpdE9wcW1TdFNkaEVEX0w1VXkwSHFSZ2c
문제는 가지수인데, 간단치가 않네요.. -_-
kalcapt
13년 전
입사 안할렵니다 ㅋ
13년 전
다들 입사 포기합시다 !!
역시 미제 사건에는 관심이 많군요 ㅎㅎ
역시 미제 사건에는 관심이 많군요 ㅎㅎ
13년 전
넥슨 정말 적당히 해야지.. ㅠㅠ.
12년 전
걍 작은 에이젼시 다닐래요
12년 전
패스~
12년 전
머리가 나빠서.. 넥센은 포기하고 걍 백수로... ^^
jewoos
12년 전
이런게 꼭 필요할까;;;
호랑이담배필적에
12년 전
□■♂■□■♂■
♂□□□♂■□♂
■♂■♂□■♂■
□□♂□□♂□□
♂□□■□□□♂
□♂□□□■♂■
♂■□□♂□□□
□♂□□■♂■♂
19 명... 몇번..?몇번... 으.. Fail.
♂□□□♂■□♂
■♂■♂□■♂■
□□♂□□♂□□
♂□□■□□□♂
□♂□□□■♂■
♂■□□♂□□□
□♂□□■♂■♂
19 명... 몇번..?몇번... 으.. Fail.
게시판 목록
퀴즈게시판
답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.
채택은 '좋아요'와 같습니다.
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 576 | 8년 전 | 2899 | ||
| 575 | 8년 전 | 3003 | ||
| 574 |
loadrunner
|
8년 전 | 4234 | |
| 573 |
loadrunner
|
8년 전 | 6849 | |
| 572 |
loadrunner
|
8년 전 | 8970 | |
| 571 |
tienkong
|
8년 전 | 1966 | |
| 570 |
 가브리엘알렌 |
8년 전 | 1906 | |
| 569 |
loadrunner
|
8년 전 | 4110 | |
| 568 |
loadrunner
|
8년 전 | 4305 | |
| 567 | 8년 전 | 4775 | ||
| 566 | 8년 전 | 2126 | ||
| 565 |
loadrunner
|
8년 전 | 2924 | |
| 564 |
loadrunner
|
8년 전 | 1641 | |
| 563 |
tienkong
|
8년 전 | 1583 | |
| 562 |
자연퐁123
|
8년 전 | 5459 | |
| 561 |
하하하X2
|
8년 전 | 3064 | |
| 560 |
하하하X2
|
8년 전 | 3384 | |
| 559 |
하하하X2
|
8년 전 | 1947 | |
| 558 |
미친해바라기
|
8년 전 | 1696 | |
| 557 |
palstn
|
8년 전 | 2827 | |
| 556 |
미친해바라기
|
8년 전 | 2242 | |
| 555 |
 lolicons |
8년 전 | 2434 | |
| 554 |
 지나가던날치 |
8년 전 | 8160 | |
| 553 | 8년 전 | 4079 | ||
| 552 |
frees |
8년 전 | 7334 | |
| 551 |
하하하X2
|
8년 전 | 4736 | |
| 550 | 8년 전 | 3120 | ||
| 549 | 8년 전 | 2375 | ||
| 548 | 8년 전 | 1822 | ||
| 547 | 8년 전 | 2732 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기