fredhur   6년 전

안녕하세요 다음과 같은 문제를 찾고 있습니다.

정사각형은 4개의 꼭지점을 갖는다.

하나의 정사각형에서 가로 줄과 세로 줄을 1개씩 추가하여 같은 크기의 정사각형 4개로 나누면 꼭지점의 개수는 9개가 된다.

이 상태에서 4개로 나누어진 각각의 정사각형에

가로줄과 세로줄을 1개씩 추가하면 16개의 정사각형으로 나누어지고 꼭지점의 개수는 25개가 된다.

이와 같은 상황에 대한 그림이 아래에 있다.

아래 그림에서 검은 색 점은 가로 줄과 세로줄을 추가할 때 새로 생기는 점들이다.









초기 정사각형에서 위와 같은 방법으로 가로줄과 세로줄을 추가하여 나누는 것을 1-iteration이라고 하자.

iteration 의 수 N을 입력받아 N번의 iteration 후의 꼭지점의 총 개수를 출력하는 프로그램을 작성하시오.



정올

 사이트 1936번 문제인데, 백준에서도 본것같아서 문의 드립니다.(그림 첨부가 안되네요, 하이퍼 링크 겁니다.)

http://jungol.co.kr/bbs/board....


댓글을 작성하려면 로그인해야 합니다.