Collection 프레임워크

컬렉션 프레임워크객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 관련 인터페이스와 클래스들을 포함시켜 놓은 java.util 패키지 컬렉션(collection)데이터를 한곳에 모아 저장 및 관리하는 가변 크기의 오브젝트 컨테이너 오브젝트를 여러 개 저장할 때배열을 사용하는 경우→모든 원소의 위치 조정 필요연결 리스트를 사용하는 경우→링크만 재조정 하면 됨 컬렉션 프레임워크 특징고성능연결 리스트, 트리, 해쉬 맵 등의 자료구조를 고성능으로 최적화편의성개발자가 자료구조를 구현할 필요 없음인터페이스와 메서드만 잘 익히면 됨범용성제네릭을 이용해 다양한 오브젝트와 호환되도록 구현 컬렉션 프레임워크 구조인터페이스와 클래스로 구성인터페이스: 제네릭으로 여러 타입과 호환되게 구성클래스: 인터페이스를 구현한 클래스..

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

[ 프로그래머스 ] #42579 : 베스트앨범 - JAVA

🔗 베스트앨범import java.util.*;import java.util.stream.*;class Solution { public int[] solution(String[] genres, int[] plays) { // genres : 노래의 장르 // plays : 노래별 재생 횟수 // 1. 많이 재생된 장르 // 2. 장르 내에서 많이 재생된 노래 // 3. 장르 내에서 재생 횟수가 같으면 고유 번호가 낮은 노래 // 장르 별로 가장 많이 재생된 노래 2 개씩 순서대로 나열해 return List answer=new ArrayList(); // key : genre , value : ..

• format_list_bulleted 코딩테스트/문제풀이
• · 2025. 4. 29.
• textsms

[ 프로그래머스 ] #42888 : 오픈채팅방 - JAVA

🔗 오픈채팅방문제 풀이최종으로 구하고자 하는 것 ➡️ 최종으로 보는 메시지입력 값 중 수정되지 않는 것 ➡️ 유저 아이디입력 값 중 수정 되는 것 ➡️ 닉네임수정되면 영향 받는 것 ➡️ 오픈 채팅방의 내용 변경수정 되는 조건 ➡️ Enter, Change 인 경우1. userId, userName을 저장한다.2. Enter, Leave 일 경우 메시지를 저장한다.import java.util.*;class Solution { // userId,userName static Map uid=new HashMap(); // command, message static Map command=new HashMap(); // messages static List result=new A..

• format_list_bulleted 코딩테스트/문제풀이
• · 2025. 4. 28.
• textsms

[ 프로그래머스 ] #43162 : 네트워크 - JAVA

🔗 네트워크class Solution { static boolean[] visited; static int[][] computer; static int answer=0; public int solution(int n, int[][] computers) { visited=new boolean[n]; computer=computers; for(int i=0;i

• format_list_bulleted 코딩테스트/문제풀이
• · 2025. 4. 25.
• textsms

[ 알고리즘 ] 재귀(Recursion)

재귀 : 큰 문제를 해결하기 위해 동일한 유형의 더 작은 문제로 나누는 방식재귀함수 : 자기 자신을 호출하여 반복적으로 더 작은 문제를 해결하고 결과적으로 원래 문제를 해결해 감완전탐색, 동적계획법(DP), 그래프 탐색(DFS), .트리 순회와 같은 문제에 활용됨 구성 요소Base Case(기저 조건)더 이상 문제를 쪼갤 수 없거나, 답이 명확해지는 종료조건Base Case 가 없으면 재귀는 무한히 호출됨 → RecursionError 발생Recursive Call(재귀 호출)문제를 더 작은 문제로 나누고 이를 해결하기 위해 자기 자신을 호출함 1. factorial$1 \text{\textasciitilde} n$ 까지의 정수를 곱한 값public static int factorial(int n) { ..

• format_list_bulleted 코딩테스트/개념정리
• · 2025. 4. 25.
• textsms

[ LeetCode ] #739 : Daily Temperatures - JAVA

🔗 Daily Temperatures문제 설명정수 배열 temperatures가 주어집니다. 이 배열은 매일의 기온을 나타냅니다.각 날짜 i에 대해, 그 날보다 더 따뜻한 날이 오기까지 며칠을 기다려야 하는지를 계산하여 배열 answer에 담아 반환하세요.만약 더 따뜻한 날이 없다면, answer[i] = 0으로 설정합니다. 예시 1입력: temperatures = [73, 74, 75, 71, 69, 72, 76, 73]출력: [1, 1, 4, 2, 1, 1, 0, 0]예시 2입력: temperatures = [30, 40, 50, 60]출력: [1, 1, 1, 0]예시 3입력: temperatures = [30, 60, 90]출력: [1, 1, 0] 문제 풀이각 i번째 날의 온도보다 더 따뜻한 날이..

• format_list_bulleted 코딩테스트/문제풀이
• · 2025. 4. 25.
• textsms