[알고리즘] 내림차순 구하기 (버블정렬) 오늘은 자바로 내림차순 정렬을 구하는 sort 함수를 만드는 도중에 배열의 값을 변경할 때 이해가 안 가는 부분이 있어 정리 하기위해 글을 작성해 봅니다! int arr[] = {95, 100, 105, 110}; int temp = 0; for(int i=0; i 프로그래밍/알고리즘 2022.10.10
자료구조와 알고리즘 자료구조 자료 = Data 구조 = 데이터를 담는 구조 목적: 자료를 더 효율적으로 저장하고, 관리하기 위해 사용하며, 잘 선택된 자료구조는 실행시간을 단축시켜주거나 메모리 용량의 절약을 이끌어 낼 수 있습니다! 자료구조의 선택 기준은? - 자료의 크기 - 자료의 처리 시간 - 자료의 활용 빈도 - 자료의 갱신 정도 - 프로그램의 용이성 자료구조의 특징 1. 효율성 자료구조를 사용하는 목적은 효율적인 데이터의 관리 및 사용 2. 추상화 추상화란 복잡한 자료, 모듈, 시스템 등으로 부터 핵심적인 개념만 간추려 내는 것 3. 재사용성 다양한 프로그램에서 동작할 수 있도록 범용성 있게 설계하기 때문에 해당 프로젝트가 아닌 다른 프로젝트에서도 사용할 수 있음 자료구조의 분류 자료구조는 크게 선형 자료구조와 비선.. 프로그래밍/알고리즘 2022.02.26
배열의 중복값을 찾고 그 중 최댓값과 인덱스 번호 출력하기! 배열에 값을 입력 받아서 그중 중복값이 있다면 중복값을 구하고 중복값들 중 최댓값을 구한뒤 최댓값의 인덱스 번호를 구하고 싶어서 알아보는 도중 배열의 중복값을 제거하는 기능은 있어도 중복값을 구해주는 기능은 없어서 따로 구현하면서 중복값의 최댓값과 인덱스 번호를 찾아 보았습니다 ~ package Example; import java.util.Arrays; import java.util.Scanner; public class dupilc { public static void main(String[] args) { Scanner can = new Scanner(System.in); int[] dup = new int[4]; int[] num = new int[dup.length]; int max = 0; i.. 프로그래밍/알고리즘 2022.01.09
자바의 정석 연습문제 및 퀴즈 풀이(Chap3, Quiz) 오늘은 자바 Chap.3의 연습문제와 학원에서 받은 Quiz문제를 풀어보았습니다! 문제를 고민하고 푸는데만 6시간 정도 걸렸네요 ㅜㅜ 다른 분들도 다양한 문제를 접해보면 좋을 거 같아 문제를 작성해 봅니다! 풀어보세요 1. 다음 연산의 결과를 적으시오. public class Quiz { public static void main(String[] args) { int x = 2; int y = 5; char c = 'A'; System.out.println(1 + x = 5 || x 2); System.out.println(y += 10 - x++); System.out.println(x += 2); System.out.println(!('A' 0)? "양수 입니다." : (num <.. 프로그래밍/알고리즘 2021.12.18
