반응형 알고리즘24 [c언어] 하노이탑 문제 (문제 설명, 예제) 하노이의 탑 하노이의 탑은 고대 인도로부터 시작한 일종의 퍼즐입니다. 목표는 아래의 조건을 지키며 한 축에 있는 원반들을 모두 다른 축으로 옮기는 것입니다. 조건 한번의 하나의 원판을 이동할 수 있다. 맨 위에 있는 원판만 이동이 가능하다. 크기가 작은 원판위에 크기가 큰 원판이 올라갈 수 없다. 두 개의 축만 있다면 퍼즐이 불가능하기 때문에 임시의 축을 사용합니다. 예제 다음 예제는 원반의 개수를 입력받고 하노이의 탑을 푸는 예제이다. A축에 원판이 있고 B축을 이용하여 최종적으로 C축으로 모두 옮기는 과정을 나타내는 예이다. 원판의 크기는 숫자를 통해 나타내었다. #include void hanoi(int n, char from, char tmp, char to); int main(void) { in.. 2021. 12. 23. [Java] 자바 삼각형 문제 예제 #1 [별 (*) 삼각형] 별 문자 (*)를 이용하여 삼각형을 만드는 예제입니다. 1이상의 정수를 입력받고, 입력받은 숫자 만큼에 삼각형을 생성합니다. ex. 3 * ** *** ex. 5 * ** *** **** ***** 소스코드 import java.util.Scanner; public class Triangle { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.println("삼각형의 크기"); int size = input.nextInt(); int i,j; for(i = 1; i 2021. 7. 12. [Java] 삽입정렬 코드 /insertion sort (자바 예제, 시간복잡도 ) 삽입 정렬 시간복잡도 Best Avg Worst n n^2 n^2 자바로 삽입정렬을 구현한 코드입니다. /** * 전제 조건: x[0 ~ i -1] 까지 정렬되어 있고 i는 x의 크기 보다 작다. * x[i]가 x[0 ~ i -1]사이 올바른 위치에 들어가게 해준다. * @param x 배열 * @param i 올바른 위치를 찾아줄 원소의 인덱스 */ public static void insert(int[] x, int i){ int temp, j =0; temp = x[i]; for(j = i-1; j>=0 && temp=0 && temp 2021. 5. 18. 알고리즘이란 / 알고리즘 뜻, 조건, 표현방법 알고리즘 알고리즘 정의 어떤 일을 해결하기 위한 방법이나 문제를 해결하기 위한 절차등을 단계적으로 나열한 것 * 효율적인 알고리즘은 보다 짧은 시간, 적은 자원으로 작업을 빠르고 정확하게 수행할 수 있다. 알고리즘의 조건 입력 필요한 자료를 외부로 부터 받아들인다. 경우에 따라, 자료가 외부로부터 입력되지 않고 내부에서 생성할 수도 있다. 출력 문제를 처리 했을때 적어도 하나 이상의 결과값이 나와야한다. 명확성 각 단계별로 무엇을 하는지 명확하게 표현되어야한다. 수행 가능성 알고리즘의 각 명령어는 논리적이어야한다. 유한성 실행하면 주어진 과정을 처리한 후 반드시 종료되어야 한다. 알고리즘의 표현 방법 1. 자연어 사람이 사용하는 국어나 영어와 같은 언어를 이용해 나타내는 방법 2. 순서도 주어진 문제를 .. 2021. 2. 5. 이전 1 2 3 다음 728x90 반응형
