ballqs 님의 블로그

알고리즘 문제를 풀다가 높은 확률로 겪는 문제가 거의 이부분이였다.수식에는 뭔가 틀린게 없는데 테스트케이스를 통과 못하는 경우!계산된 수치가 Int가 감당할수 있는 크기를 벗어난 경우이다.그래서 java에 다른 숫자 타입이 많지만 문제 풀면서 사용한 int long BigInteger에 대해서 작성해본다. 차이점 intlongBigInteger저장 공간4 byte8 byteMinimum 70 byte데이터 범위약 -21억 ~ +21억약 -900경 ~ +900경Infinity타입기본타입기본타입참조타입  intint는 산술 연산이 가능한 정수값을 저장하는 자료형이다. 기본 사용// 아무런 선작업이 필요가 없다.int num = 10; int -> longint i = 4;long l = Long.valueO..

Set 이란?Set은 중복 요소를 허용하지 않는 Java Collection Framework의 인터페이스입니다. Set 특징중복 요소를 허용하지 않습니다.순서가 없습니다.엑세스가 빠릅니다.indexing이 없습니다.primitive type가 없습니다. Set 사용법import 작성import java.util.Set;import java.util.HashSet; 사용법Set set= new HashSet(); 값 추가Set set= new HashSet();set.add("a");set.add("a");System.out.println(set); // "a"위 예제에서 “a”를 두번 추가를 해보고 출력하면 중복이 제거된 상태에서 출력되는 것을 볼 수 있다. 값 제거set.remove("a");Sys..

Javascript나 php에서는 간단하게 정렬기능이 있고 웹에 검색만해도 쉽게 나오는데 Java의 경우에는 여러개가 나오는 것과 동시에 어떤것은 에러가 나면서 동작안되는 경우가 생기곤 한다. 그래서 정리해보고자 한다. 1.Arrays.sortArrays.sort는 java.util.Arrays에 포함되어 있으며 import하여 사용 가능하다.String ,int 등 배열을 정렬할때 사용한다. 오름차순import java.util.Arrays;class Solution { public void solution(){ int[] arr = {1, 2, 3, 1, 2, 3, 1}; for(int i = 0; i 오름차순은 만약 각종 Type들이 섞여 있을시 숫자 > 대문자 >..

List(리스트)란?다른 언어에서는 배열이라 불렀던 단어가 Javascript에서는 List(리스트) 라고 불린다.선언한 하나의 변수에 여러개의 데이터를 저장하는 데이터 구조이며 이를 찾을땐 index를 통해 번지수를 찾아서 값에 접근한다. 단 index는 0번지부터 찾아야 한다!! 코드let myList = ['사과' , '배' , '포도'];console.log(myList);//출력결과 : ['사과' , '배' , '포도']console.log(myList[0]);//출력결과 : '사과' Dictionary(딕셔너리)란?여태 프로그래밍하면서 나는 연관배열이라 불렀는데 Javascript에서는 Dictionary(딕셔너리) 라고 불린다.Dictionary는 key , value의 pair 로 저장하게..