안녕하세요 다음과 같은 문제를 찾고 있습니다.
정사각형은 4개의 꼭지점을 갖는다. 하나의 정사각형에서 가로 줄과 세로 줄을 1개씩 추가하여 같은 크기의 정사각형 4개로 나누면 꼭지점의 개수는 9개가 된다.이 상태에서 4개로 나누어진 각각의 정사각형에 가로줄과 세로줄을 1개씩 추가하면 16개의 정사각형으로 나누어지고 꼭지점의 개수는 25개가 된다. 이와 같은 상황에 대한 그림이 아래에 있다.아래 그림에서 검은 색 점은 가로 줄과 세로줄을 추가할 때 새로 생기는 점들이다.초기 정사각형에서 위와 같은 방법으로 가로줄과 세로줄을 추가하여 나누는 것을 1-iteration이라고 하자. iteration 의 수 N을 입력받아 N번의 iteration 후의 꼭지점의 총 개수를 출력하는 프로그램을 작성하시오.
정올
사이트 1936번 문제인데, 백준에서도 본것같아서 문의 드립니다.(그림 첨부가 안되네요, 하이퍼 링크 겁니다.)
http://jungol.co.kr/bbs/board....
댓글을 작성하려면 로그인해야 합니다.
fredhur 6년 전
안녕하세요 다음과 같은 문제를 찾고 있습니다.
정사각형은 4개의 꼭지점을 갖는다.
하나의 정사각형에서 가로 줄과 세로 줄을 1개씩 추가하여 같은 크기의 정사각형 4개로 나누면 꼭지점의 개수는 9개가 된다.
이 상태에서 4개로 나누어진 각각의 정사각형에
가로줄과 세로줄을 1개씩 추가하면 16개의 정사각형으로 나누어지고 꼭지점의 개수는 25개가 된다.
이와 같은 상황에 대한 그림이 아래에 있다.
아래 그림에서 검은 색 점은 가로 줄과 세로줄을 추가할 때 새로 생기는 점들이다.
초기 정사각형에서 위와 같은 방법으로 가로줄과 세로줄을 추가하여 나누는 것을 1-iteration이라고 하자.
iteration 의 수 N을 입력받아 N번의 iteration 후의 꼭지점의 총 개수를 출력하는 프로그램을 작성하시오.
정올
사이트 1936번 문제인데, 백준에서도 본것같아서 문의 드립니다.(그림 첨부가 안되네요, 하이퍼 링크 겁니다.)
http://jungol.co.kr/bbs/board....