4,5 week 알고리즘

반올림

• 실수 값을 반올림

double num1=3.14;
int num2 = (int)(num1+0.5);

long num2= Math.round(num1)

 

문자열

• 문자열 뒤집기

String str="abcde"
StringBuffer sb=new StringBuffer(str);
String reversed_str= sb.reverse().toString();

String reversed_str=""
for(int i=str.length()-1;i>=0;i--){
	reversed_str+=str.charAt(i);
}

• 배열을 괄호 없는 문자열로 변환 

String str= String.join(" ",StrArr);

람다식

하나의 메서드를 갖는 인터페이스를 상속받는 익명클래스를 함수식 형태로 선언하는 것

• 기본 구조

(인수 리스트) -> {
	명렴문
    return value;
}

• interface

interface fuc1{
	public 자료형 함수명(매개변수);
}

fuc1 f1 = (인자) ->{  ...구현 };

• Function<T,R> - T타입을 받아 R타입으로 반환

Function <input type, return type> fuc1 = (매개변수) -> { ....구현}​

 

 

Stack

LIFO으로 후입 선출 구조를 가짐 (마지막으로 들어온게 처음으로 나감)

Stack <자료형> 변수 = new Stack<>();

push(value)	value 삽입
pop()	마지막 원소 반환 및 해당 원소 삭제
peek()	마지막 원소 반환

 

Queue

FIFO으로 선입 선출 구조를 가짐 (처음으로 들어온게 처음으로 나감)

Queue <자료형> 변수 = new LinkedList<>();

offer(value) , add(value)	value 삽입
poll()	처음 원소 반환 및 제거
peek()	처음 원소 반환

 

• 전체 출력

Iterator<자료형> itr = q.iterator();
while(itr.hasNext()){
	System.out.printtln(itr.next());
}

 

BufferedReader

키보드의 입력이 될 때마다 전달되는 Scanner와 달리 BufferedReader은 버퍼를 사용하여 내용을 저장했다가 보내기 때문에 Scanner 보다 훨씬 속도가 빠르다.

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String input = br.readLine()

 

StringBuilder

문자열의 특정 인덱스에 있는 문자를 효율적으로 변경해주는 문자열 가변 클래스

StringBuilder sb = new StringBuilder(str);

sb.setCharAt(index, value)

지정 인덱스에 있는 문자를 교체

 

StringTokenzier

하나의 문자열을 여러개의 토큰으로 분리하는 클래스

StringTokenzier st= new StringTokenzier(String);

StringTokenzier st= new StringTokenzier(String,구분자);

st.nextToken()	다음 토큰으로 이동
st.hasMoreTokens()	토큰이 있는지 여부 true/fase 반환