밍구의 Tstory

#1 하노이탑 왼쪽 기둥에 있는 원판 n개를 가장 오른쪽 기둥으로 옮기는 수학적 게임이다. 가장 중요한 건 이동 횟수가 최소가 되어야 한다는 점! 원판은 위로 갈수록 지름이 작아진다. -규칙 1. 한 번에 하나의 원판만 이동 가능하다. 2. 맨 위에 있는 원판만 이동 가능하다. 3. 크기가 작은 원판 위에 큰 원판을 쌓을 수 없다. -원리⭐⭐⭐⭐⭐ 편의를 위해 기둥 이름을 가장 왼쪽부터 1, 2, 3으로 부르겠다. 1번 기둥에 있는 원판을 모두 3번 기둥으로 옮기기 위해서는 출발지인 1번 기둥의 맨 밑에 있는 가장 큰 원판을 목적지인 3번 기둥 맨 밑으로 깔아야 한다. 그러기 위해서는 1번 기둥에 있는 n개의 원판 중 가장 아래 있는 1개의 원판을 제외한 n-1개의 원판을 목적지가 아닌 경유지인 2번 기..

프로그래밍언어/알고리즘 2020. 7. 23. 17:49

//포인터 정의 포인터 변수는 포인터라고도 한다. 일반적인 변수는 데이터의 값(정수, 실수 문자 등)을 저장한다. 포인터는 데이터의 값이 저장된 변수의 메모리 주소를 저장한다. //포인트 선언 - 데이터 타입* 포인터로 선언할 변수 이름 포인트 선언에서 가장 중요한 건 *(애스터리스크)다. 각 변수 이름 앞에 *를 붙여야 한다. 다른 일반적인 변수들과 마찬가지로 포인트 변수 또한 사용되기 전에 선언이 되어야 한다. ex) +포인트 선언 시 주의할 점 다음은 두 개의 포인터를 선언한 것 같지만 실제로는 이렇게 입력한 것과 같다. 그러므로 두 개의 포인터를 선언할 때는 이렇게 각각 하자! //주소 할당- 포인터 이름 = &포인터에 주소를 할당할 변수 이름 포인터가 선언된 이후에는 포인터에 변수의 주소를 할당..

프로그래밍언어/C++ 2020. 5. 26. 17:17

string은 헤더 파일에 미리 정의된 클래스다. 따라서 string유형을 사용하기 위해서는 프로그램에 헤더 파일을 include 시켜야 한다. #문자 수 반환 #메모리 크기 반환 length() -문자열 내의 객체 크기(글자 수) 반환 size() - length와 동일 capacity() -객체가 사용하는 메모리 크기 반환 #인덱스의 문자 반환 1) at(index) -문자열에 지정된 인덱스의 문자를 반환 문자열에서 첫 번째 문자의 인덱스는 0이다 2) stringname[index] 구문 #문자 수정, 대체 1) stringname[index] -문자열 내의 문자를 수정할 수 있다. 이는 str[5] = '='를 사용해 인덱스 5의 위치에 있는 문자(g)를 새로운 문자(=)로 수정해 화면에 출력한 ..

프로그래밍언어/C++ 2020. 4. 14. 22:14