반응형 알고리즘33 [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 4 다음 728x90 반응형
