본문 바로가기
728x90

java4

선택 정렬 과 시간 복잡도 선택 정렬 알고리즘은 가장 원시적인 방법이다. 데이터가 무작위로 여러 개 있다고 가정하자. 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복한다. 다음은 선택 정렬을 사용하여 데이터를 오름차순으로 정렬한 코드다. import java.util.Arrays; public class Main { public static void main(String[] args) { int []arr = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8}; int Index = 0; //가장 적은 원소의 인덱스 for(int i = 0; i < arr.length; i++){ for(int j = i + 1; j < arr.length;.. 2023. 1. 26.
JAVA Basic Dictionary & Map 클래스 JAVA Basic : Dictionary & Map 클래스 Map 클래스와 일반 배열과의 차이점 패키지 java.util java.lang 클래스 정의 Map ht = new HashMap(); String[] array = new String[n] ← n자리수의 배열 정의 크기 크기가 정해져 있지 않다. 확장성 용이 한번 배열클래스를 정의하면 크기 고정. 순서 순서가 없다. 순서가 있다. 입출력형태 Key-Value 형태로 입출력을 한다. 배열의 Index 숫자를 지정해서 입출력을 한다. 반복출력 시 순서없이 뒤죽박죽 출력된다.Key와 Value는 한 쌍이기때문에 Key&Value는 안섞인다. 배열 Index번호대로 차례대로 출력된다. Map의 주요 메소드 Map ht = new HashMap(); .. 2023. 1. 17.
백준 10869번 사칙연산 문제링크 1. 문제 파악하기 문제 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. 입력 두 자연수 A와 B가 주어진다. (1 ≤ A, B ≤ 10,000) 출력 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A*B, 넷째 줄에 A/B, 다섯째 줄에 A%B를 출력한다. 2. 코드 작성하기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int A = scan.nextInt(); int B = scan.nextInt(); scan.close(); S.. 2023. 1. 6.
Scanner에 대해 알아보자 자바를 처음 배우는 나의 입장에서는 우선 입출력 부터 배워야 한다. 그러므로 기초적으로 입력을 받을 수있는 Scanner에 대해 공부해보고자 한다. 우선 자바에서도 여러가지 입력방법이 입력방법이 있는데, 그중 가장 쉬우면서도 대중적인 입력 중 대표적인 것이 바로 Scanner 클래스를 이용한 입력이라고 한다. 우선 Scanner 에 대해 자세하게 알아보자. Scanner 클래스의 특징 기본적인 데이터 타입들을 Scanner 의 메소드를 사용하여 입력받을 수 있다. 예로 들어 100을 입력하고자 할 때, String(문자열)로 입력받고 싶으면 next() 나 nextLine() 을, int(정수)로 입력받고 싶다면 nextInt() 를 사용하여 입력받으면 알아서 해당 타입으로 입력된다. Scanner 을 .. 2023. 1. 6.
728x90

티스토리툴바