데이터 타입 분류 - JAVA

데이터 타입변수, 상수, 매개변수 등의 타입과 값 범위 정의컴파일러에게 데이터 타입과 필요한 메모리 크기 알림운영체제의 메모리 할당 및 저장 가능한 데이터 결정정수, 소수, 문자 등 다양한 형태의 데이터 저장 가능 기본 타입과 참조 타입기본형 데이터 타입 (primitive data types)값 자체를 저장언어에 의해 미리 정의됨키워드로 이름이 지정됨 참조 타입 (reference/object data types)객체가 생성된 메모리 주소를 저장변수의 기본값은 null객체의 주소를 참조하는 타입배열, 열거, 클래스, 인터페이스 타입 박싱 박싱(boxing)기초 타입을 클래스 타입으로 캡슐화하는 것클래스의 기능을 사용하게 해줌Java는 기초타입에 대한 래퍼 클래스를 제공Double, Float, Lo..

• format_list_bulleted Java
• · 2025. 4. 20.
• textsms

[ 자료구조 ] Hash

해시(hash)해시는 해시 함수를 사용해서 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조보통은 인덱스를 활용하지만 해시는 key를 활용해 데이터 탐색을 빠르게 함키와 값를 일대일 대응해 저장함 해시의 특징1️⃣ 단방향키를 통해 값을 찾을 수 있지만 값을 통해 키를 찾을 수는 없음 2️⃣ 찾고자 하는 값을 $O(1)$에서 바로 찾을 수 있음키 자체가 해시 함수에 의해 값이 있는 인덱스가 되므로 값을 찾기 위한 탐색 과정이 필요 없음 3️⃣ 값을 인덱스로 활용하려면 적절한 변환 과정이 필요 ❓ 해시를 사용하지 않으면… 전체 데이터를 확인해야하므로 위에서부터 순차적으로 이름을 확인하고이름4 가 있는 위치 3을 반환해당 위치의 전화번호를 읽음 ❗ 해시를 사용한다면… 순차 탐..

• format_list_bulleted 개념정리
• · 2025. 4. 20.
• textsms

[ 프로그래머스 ] #159994 : 카드 뭉치 - JAVA

🔗 카드 뭉치import java.util.*;class Solution { public String solution(String[] cards1, String[] cards2, String[] goal) { Deque stack1=new ArrayDeque(); Collections.addAll(stack1,cards1); Deque stack2=new ArrayDeque(); Collections.addAll(stack2,cards2); Deque queue=new ArrayDeque(); Collections.addAll(queue,goal); while(!queue.isEmpty()){ ..

• format_list_bulleted 문제풀이
• · 2025. 4. 19.
• textsms

[ 프로그래머스 ] #42862 : 체육복 - JAVA

🔗 체육복import java.util.Arrays;class Solution { public int solution(int n, int[] lost, int[] reserve) { // n : 전체 학생의 수 // lost : 도난 당한 학생들의 번호 // reserve : 여벌의 체육복을 가져온 학생들의 번호 // 체육 수업을 들을 수 있는 학생의 최댓값 return // reserve 학생이 lost 에 있을 수도 있음 -> 빌려줄 수 없음 Arrays.sort(lost); Arrays.sort(reserve); int lostSize=lost.length; int reserve..

• format_list_bulleted 문제풀이
• · 2025. 4. 18.
• textsms

[ 프로그래머스 ] #42860 : 조이스틱 - JAVA

🔗 조이스틱class Solution { public int solution(String name) { int answer=0; int len=name.length(); // 1. 상하 이동 최소화 for(int i=0;i

• format_list_bulleted 문제풀이
• · 2025. 4. 17.
• textsms

[ 프로그래머스 ] #64065 : 튜플 - JAVA

🔗 튜플import java.util.*;class Solution { public int[] solution(String s) { // 1. 양 끝 {{와 }} 제거 s = s.substring(2, s.length() - 2); // 2. "},{" 기준으로 split String[] sets = s.split("\\},\\{"); // 3. 길이 기준 정렬 Arrays.sort(sets, Comparator.comparingInt(String::length)); // 4. 결과 튜플 저장용 Set seen = new HashSet(); List result = new ArrayLi..

• format_list_bulleted 문제풀이
• · 2025. 4. 16.
• textsms