메뉴 건너뛰기

로보틱스

로보틱스 자유게시판

2010.10.03 06:54

2번 문제.

조회 수 14202 추천 수 0 댓글 3
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

몇 달전에 박민식이 넥슨 입사문제 1번이라고 낸 적이 있었죠?

 

갑자기 생각나서 찾아보니깐 다해서 한 3문제가 더 있는 것 같습니다.

 

뭔지는 잘 모르겠는데 아무튼 풀어보면 좋을 꺼 같아서 그 2번 문제 한 번 올려봅니다.

 

(근데 잘 모르는데 이런거 함부로 올리면 안되나요...? 일단 넥슨이 굳이 로보틱스를 신경쓸 것 같지 않아서 올립니다.)

 

가로 세로의 네모 칸들로 이루어진 방에 총잡이들이 있다고 하자.
총잡이들은 가로 혹은 세로 방향으로 다른 총잡이가 보이면 총격전을 벌여 한 쪽만 살아 남는다.
칸 중에는 벽으로 막힌 곳이 있어서 총잡이들이 벽 너머로는 볼 수 없으며, 대각선 방향도 볼 수 없게 되어 있다.
------------------
■: 벽
□: 빈 칸
♂: 총잡이
-------------------

에를 들어, 다음과 같은 가로 세로 네 칸 씩으로 된 방이 있다고 하면,

■■■□
□□□□
□■□□
■■■□

총잡이 세 명을 다음과 같이 배치해볼 수 있을 것이다.

■■■□
□□□♂
♂■♂□
■■■□

가로 혹은 세로 방향에서 다른 총잡이에 노출되는 총잡이는 어느 한쪽이라도 죽게 되므로,
다음과 같은 배치는 할 수 없다.

■■■□
□♂□♂
□■□□
■■■□

위와 같이 생긴 방에 최대한 많은 총잡이를 배치하는 경우, 최대 네 명까지 가능하며,
네 명을 배치하는 경우의 수는 다음과 같은 두 가지 방법이 존재한다.

■■■♂
□♂□□
♂■♂□
■■■□

■■■□
□♂□□
♂■♂□
■■■♂

또 한가지 예로, 만약 벽이 전혀 없는 가로 세로 네 칸씩으로 된 방이 있다면,

최대 네 명의 총잡이를 24 가지의 방법으로 배치할 수 있을 것이다.

------------------
2번 문제

다음과 같이 생긴 가로 세로 여덟 칸씩으로 된 방에는 최대 몇 명의 총잡이를 배치할 수 있으며,

그 경우, 몇 가지 방법으로 배치할 수 있겠는가?

□■□■□■□■
□□□□□■□□
■□■□□■□■
□□□□□□□□
□□□■□□□□
□□□□□■□■
□■□□□□□□
□□□□■□■□

2번 답 : 최대 ____ 명, ____ 가지.

-------------------

>>출처:http://www.meot.org/blog/

 

2학년, 1학년에 한해서 1등 2등 분들은 조경환이 밥을 살껍니다. 크게.

?
  • ?
    K.H Cho 2010.10.04 01:48

    이걸 C언어로 풀어야되는거?

     

    1, 2등 밥사드릴수 있는데요 안호윤회원이 회비를 다 낼때까지는 못사줍니다.

  • ?
    J.H Won 2010.10.12 02:04

    이거 풀면 안찐이 돈갚냐

  • ?
    손윤정 2010.10.15 06:11

    당연히 갚는데요~~ 제가 증인. ㅋ


List of Articles
번호 제목 글쓴이 날짜 조회 수
137 오늘의 좋은글*^^* 고유민 2012.03.01 26530
136 금일 회의실 사용신청서 file 이상수 2012.02.27 9878
135 변경해 주세요 5 몰라 2012.02.11 9025
134 [휴머노이드로봇] 막강 휴머노이드 로봇 "주니모션" 1 꽁이 2012.01.28 9036
133 MathWorks 에서 세미나 한다네요 K.H Cho 2012.01.05 8681
132 2010,11년 로보틱스 방문 키워드 TOP 200 3 고을 2011.10.28 7566
131 ===== 회장후보 추천해주세요 ===== 8 K.H Cho 2011.10.11 11271
130 Window 64bit에서 IAR, AVRStudio 설치하기 및 AVRStudio5 소개 J.H Won 2011.09.05 15010
129 [취업정보] 한국자산평가 file 하늘아래서~ 2010.11.02 19395
128 2010 국제로봇컨테스트 자원봉사자 모집 1 file 바리 2010.10.12 15498
» 2번 문제. 3 안모군 2010.10.03 14202
126 지능형 서비스 로봇 S/W 인재 초빙 robotier 2010.08.27 14871
125 KIST 나노바이오연구센터 모집 안내 KIST_BKChae 2010.08.22 13627
124 인천정보산업진흥원 직원 공개 채용 공고 4 양대열 2010.08.10 13079
123 [구인] MFC, JAVA 인력 1 로보틱스 2010.08.10 14467
122 [취업관련] 로틱 4학년 대상 1 성용재 2010.07.24 12865
121 [청소의 정석] 7 안모군 2010.06.30 12412
120 2009년 로보틱스 방문 키워드 100 7 고을 2010.06.17 10715
119 작품 구상.. 6 최윤성 2010.06.11 15115
118 [공지] 대만 대회 나갔을 때 찍은 사진 올렸습니다. 4 안모군 2010.06.02 12599
Board Pagination Prev 1 2 3 4 5 6 7 8 9 Next
/ 9
위로