정렬 ` 정렬해 보았다.
람다식 Arrays.sort는 2차원 배열은 정렬할 수 없다. 이를 람다식을 이용해 해결할 수 있다.
예시로 좌표 정렬하기를 풀어보았고 아래는 정렬 부분 코드이다.
1 2 3 4 5 6 Arrays.sort(arr1, (e1, e2) ->{ if(e1[0]==e2[0]) return e1[1] - e2[1]; else return e1[0] - e2[0]; }); 다음은 단어 정렬에 사용한 코드이다.
` 자바에서 입출력에 관련해서 다뤄보겠다. 기본적으로 사용한 코드의 문제점은 다음과 같다.
입력이 많을 경우, Scanner의 문제 출력이 많을 경우 ,System.out의 문제 몇몇 문제의 경우 위의 문제가 해결되지 않을 경우 시간초과가 난다고 하여 BufferedReader, StringBuilder 등을 알게 되어 사용법을 공부하였다.
BufferedReader 버퍼를 사용하여 입력을 받고 한 번에 전송하는 방식을 사용하여 하나씩 전송하는 Scanner보다 효과적임.
OOP ` 우리는 객체 지향적 삶을 살고 있고 그러한 현실을 프로그래밍에 반영하려고 함.
장점
객체 교체(유지 보수)에 좋음 재사용성 OOP의 특징 OOP is A P.I.E
Abstraction : 특징 추출
→ 현실의 객체(프로그램의 대상으로 삼는 것)를 추상화해서 class를 만들고 이를 구체화해서 object를 만든다.
배열 for each Array 1 2 3 4 5 int arr [] = {1,2,3,4,5}; for(int x : arr){ System.out.println(x); } Array is immutable 크기 변경 불가 변경이 필요할 경우 새로 작성 arraycopy
1 2 3 4 String [] students = { "홍길동", "박사", "윤식당", "나오기" }; String [] students3 = new String[5]; System.
`위 문제 유형은 Dynamic Programming이다. 규칙을 찾아서 적용하면 되겠다.
과정 선언
2*n 의 최대값이 246912이므로 246913의 소수 여부 배열(boolean) 위와 같은 크기의 int배열 선언하여 1부터 소수가 몇 개 있는지 저장 값 할당
에라토스테네스 체 원리 이용하여 소수 여부를 true로 바꿈 2부터 반복문을 이용해 false가 나올 때마다 count를 올려주는 식으로 코드를 구성 최종 풀이
위의 문제를 풀기 위해 에라토스테네스의 체의 원리를 이용했다. 에라토스테네스의 체는 소수를 구하기 위한 알고리즘 중 가장 성능이 좋은 방법으로, 소수의 배수를 거름으로써 건너뛰는 작업이 많아진다.
과정 선언
2*n 의 최대값이 246912이므로 246913의 소수 여부 배열(boolean) 위와 같은 크기의 int배열 선언하여 1부터 소수가 몇 개 있는지 저장 값 할당
Java Basic 환경
jdk : 소프트웨어 개발 jre : 실행 환경 다음 파일(HelloWorld.java)를 커멘드 상 실행하기 1 2 3 4 5 6 7 package com.ss.java_basic1 public class HelloWorld { public static void main(String[] args){ System.out.println("Hello World"); } } javac -d .