수학동아 - 폴리매스

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$apc is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 22
Function: driver

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 17
Function: initiateCache

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$file is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 22
Function: driver

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 17
Function: initiateCache

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Contents_model::$best_cnt is deprecated

Filename: ver3/Contents_model.php

Line Number: 17

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 17
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 440
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 29
Function: initMenu

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Contents_model::$popular_cnt is deprecated

Filename: ver3/Contents_model.php

Line Number: 18

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 18
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 440
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 29
Function: initMenu

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$dummy is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 799
Function: get

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 605
Function: getComment

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 425
Function: initBoardView

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Article_model::$best_cnt is deprecated

Filename: ver3/Article_model.php

Line Number: 18

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Article_model.php
Line: 18
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 322
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 392
Function: getFloatingMyInfo

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 559
Function: get_footer

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Article_model::$popular_cnt is deprecated

Filename: ver3/Article_model.php

Line Number: 19

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Article_model.php
Line: 19
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 322
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 392
Function: getFloatingMyInfo

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 559
Function: get_footer

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once

함께 풀고 싶은 문제

창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.

[창의 퍼즐] 출처 : 카카오

집돌이 페렐만 2020.04.13 01:04 조회 711

문제 푼 사람 0명

페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.

지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 “공백”(“ “) 또는 “벽”(“#”) 두 종류로 이루어져 있다.
전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 “지도 1”과 “지도 2”라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
“지도 1”과 “지도 2”는 각각 정수 배열로 암호화되어 있다.
암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.

네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.

입력 형식

입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.

1 ≦ n ≦ 16
arr1, arr2는 길이 n인 정수 배열로 주어진다.
정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2^n – 1을 만족한다.

출력 형식

원래의 비밀지도를 해독하여 "#", 공백으로 구성된 문자열 배열로 출력하라.

입출력 예제

매개변수	값
n	5
arr1	[9, 20, 28, 18, 11]
arr2	[30, 1, 21, 17, 28]
출력	`["#####","# # #", "### #", "# ##", "#####"]`

매개변수	값
n	6
arr1	[46, 33, 33 ,22, 31, 50]
arr2	[27 ,56, 19, 14, 14, 10]
출력	`["######", "### #", "## ##", " #### ", " #####", "### # "]`

이전글 이상한 수열 13

다음글 카카오 코딩 문제

이 문제 어떠셨나요?

글쎄요

어려워요

문제 찜하기 목록보기

댓글 작성하기

첫 댓글의 주인공이 되어 보세요!

닫기

지금 바로
로그인해보세요

로그인 하기

로그인 하면 내가 찜한 문제와 수행 평가를 한곳에서 볼 수 있어요!

㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보 보호책임자 : 주세훈(privacy@dongascience.com) | 청소년보호책임자 : 박무성
(03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)

폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.
☎문의 02-6749-3911