👩🏻💻Technical things/Algorithm4 02. 기본 자료구조 정답 절대로 아님. 즉흥으로 풀고 제대로 결과만 나오는 지만 확인한 코드. 정답체크안했음. * 배열의 요소 교환하는 방법 교환횟수는 array.length/2 61page 연습문제 // 배열 요소를 역순으로 정렬하는 과정을 하나 하나 나타내는 프로그램을 작성하라. static void reverse(int[] array) { for(int i=0;i 2020. 8. 17. 01. 기본 알고리즘 정답 절대로 아님. 즉흥으로 풀고 제대로 결과만 나오는 지만 확인한 코드. 정답체크안했음. 19page 연습문제 // 네 값의 최대값을 구하는 메서드 static int max4(int a,int b,int c,int d) { int max = a; if(maxb) {min=b;} if(min>c) {min=c;} if(min>d) {min=d;} return min; } 22page 연습문제 (걍 내 맘대로 품ㅋㅋ..) // 중앙값을 구하는 메소드 static int med(int a,int b,int c) { // a 2020. 8. 16. 선택정렬 / 삽입정렬 / 버블정렬 public static void main(String[] args) { int[] array = {2,3,6,1,5,7,4}; SelectSort(array); System.out.println(); InsertSort(array); System.out.println(); BubbleSort(array); } /*1. 선택정렬 * 맨 앞의 데이터와 나머지 데이터를 비교 후 최소값을 맨 앞의 데이터와 교체 맨 앞을 제외한 다음 데이터부터 다시 동일하게 진행 위 내용을 반복 * */ public static void SelectSort(int[] array) { for(int i=0;i 2020. 8. 12. 자료구조 : STACK 정의 Stack이란 나중에 넣은 데이터가 먼저 나오는 후입선출방식의 자료구조입니다. top이라는 한 쪽 끝에서 데이터의 추가와 삭제가 이루어집니다. 동작 1) 삽입(Push) 2) 삭제(Pop) 3) 읽기 - Peek 배열을 통한 구현 package ex1.stack.array; public class ArrayStack { int[] stack; int size; int top; public ArrayStack(int size) { this.size=size;this.stack=new int[size];this.top=0; } // push public void Push(int num) { if(top==size) {System.out.println("Overflow");return;} else {st.. 2020. 8. 11. 이전 1 다음 728x90 반응형
