시간 제한메모리 제한제출정답맞은 사람정답 비율
1 초256 MB2125310245800348.321%


ㅇ 문제

세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.


한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다.

쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다.

이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다.







ㅇ 입력

첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 20)이 주어진다.





ㅇ 출력

첫째 줄에 옮긴 횟수 K를 출력한다.

두 번째 줄부터 수행 과정을 출력한다. 두 번째 줄부터 K개의 줄에 걸쳐 두 정수 A B를 빈칸을 사이에 두고 출력하는데, 이는 A번째 탑의 가장 위에 있는 원판을 B번째 탑의 가장 위로 옮긴다는 뜻이다.




ㅇ 링크

https://www.acmicpc.net/problem/11729



ㅇ 소스

import java.util.Scanner;

public class Main {

    private static final String SEPARATOR = "\n";
    private static StringBuilder sb;

    static void hanoi(int fromint byint toint n) {
        if (n == 1) {
            sb.append(from + " " + to);
        } else {
            hanoi(from, to, by, n - 1);
            sb.append(SEPARATOR + from + " " + to + SEPARATOR);
            hanoi(by, from, to, n - 1);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        sb = new StringBuilder();
        hanoi(123, n);
        System.out.println((int) (Math.pow(2, n) - 1));
        System.out.println(sb.toString());
    }

}



ㅇ 해결방법 

간단한 분할과 정복문제.


* 1->3으로 높이 5짜리 하노이탑 옮기는 법

1) 높이 4짜리 하노이탑을 2에 쌓는다.

2) 1에 있는 원반을 3으로 옮긴다.

3) 2->3으로 높이 4짜리 하노이탑 옮기는 법을 수행ㅋㅋㅋ


소스를 보고나면 엄청 시시한 문제이니,

손으로 풀면서 해법을 찾아가는 것을 추천합니다.







jqGrid를 사용하는데


특정 컬럼의 스타일을 


변경하고 싶은 경우 어떻게 해야할까?






loadComplete 메소드(데이터 로딩 후 호출되는 메소드) 내에서 처리!


// 배경색상 css 선언

var cssGreen = {'background-color':'#6DFF6D'};

   

// 그리드 데이터의 ID 가져오기

var ids = $('#gridName').jqGrid('getDataIDs');

   

// 그리드 데이터 가져오기

var gridData = $("#gridName").jqGrid('getRowData');


// 데이터 확인후 색상 변경

for (var i = 0; i < gridData.length; i++) {

var idx = ids[i];


// 열의 색상을 변경하고 싶을 때(css는 미리 선언)

$('#gridNametr[id=' + idx + ']').addClass('grid-test');

   

// 칼럼의 색생을 변경하고 싶을 때

$('#gridName').jqGrid('setCell', idx, 'document_status_text', '', cssGreen);


}




이렇게 처리하면 컬럼이나 열의 style을 변경할 수 있다.







 평점 4.2/5.0





테드 창 숨 이미지 검색결과





'전 세계 과학소설계의 보물' 이라는 찬사를 듣고 있는 소설가


동시대 과학소설 독자들의 기대를 한 몸에 받고 있는 작가로 휴고상을 4번, 로커스상을 4번, 네뷸러상을 4번 수상했다. ㄷㄷ

















테드창 이미지 검색결과



엄청 유식해보임ㅋㅋㅋ











억에 남는 문장





p426. 아무런 가식 없이 대화를 나눌 수 있는 상대는 역시 자기 자신밖에 없는 것 같아.



적어도 스스로한테 만큼은 솔직해지자. 합리화하지말고








p436. 무슨 일이 생기면, 우리는 언제나 누군가의 책임이라고 생각해요. 그러면 세상을 이해하는 게 더 쉬워지니까.









p484. 책임을 지라는 건, 자기가 한 행동을 스스로 인정하고, 미래에 어떤 행동에 대한 결정을 내릴 때 그걸 참작하라는 뜻이에요.




남탓 하지말자.


내 탓임을 인정해야 더 나은 내가 될 수 있음 -> betternThanYesterday











시간은 되돌릴 수 없으니 후회할 짓은 하지 말자.


1조가 있어도 1초도 못삼.






과학소설책은 처음이었는데, 작가의 상상력과 통찰력에 감탄했고 


시간, 차원의 개념을 늘려 광범위한 시각을 가지고 책을 흥미롭게 볼 수 있었다.





'Culture > Book' 카테고리의 다른 글

조던 피터슨 - 12가지 인생의 법칙  (0) 2020.02.02

+ Recent posts