분류 전체보기
-
ArrayList를 배열로, 배열을 ArrayList로 변환하기 위한 조건이 한 개 있다.자료형이 일치해야 한다.ArrayList -> 배열로 변환하기아래는 String 클래스 자료형을 이용한 변환 예제이다.1. for문 사용하기ArrayList list = new ArrayList(); list.add("Test1"); list.add("Test2"); list.add("Test3"); String[] array = new String[list.size()]; int size = 0; for (String temp : list) { array[size++] = temp; }별 다른 메소드 사용 없..
ArrayList <-> 배열 변환하기ArrayList를 배열로, 배열을 ArrayList로 변환하기 위한 조건이 한 개 있다.자료형이 일치해야 한다.ArrayList -> 배열로 변환하기아래는 String 클래스 자료형을 이용한 변환 예제이다.1. for문 사용하기ArrayList list = new ArrayList(); list.add("Test1"); list.add("Test2"); list.add("Test3"); String[] array = new String[list.size()]; int size = 0; for (String temp : list) { array[size++] = temp; }별 다른 메소드 사용 없..
2024.08.14 -
Collections클래스는 Collection 인터페이스를 구현한 클래스에 대한 객체 생성, 정렬, 병합, 검색 등의 기능을 안정적으로 수행하도록 도와주는 utility 클래스이다.이는 Generic 기술을 사용하여 작성되었으며, 정적 메소드의 형태로 되어있다. Generic 이란?=> 데이터 타입을 일반화한다는 의미이다.클래스나 메소드에서 사용할 내부 데이터 타입을 컴파일 시 미리 저장하는 방법을 말한다.이렇게 컴파일을 하게 되면, 미리 타입 검사를 할 수 있으며, 이는* 클래스나 메소드 내부에서 사용되는 객체의 안정성을 높인다.* 반환값에 대한 타입 변환 및 타입 검사에 들어가는 과정을 감소시킬 수 있다. 자주 사용되는 알고리즘으로는 정렬(Sorting), 섞기(Shuffling), 탐색(Searc..
Collections 클래스로 객체 생성, 정렬, 병합, 검색하기Collections클래스는 Collection 인터페이스를 구현한 클래스에 대한 객체 생성, 정렬, 병합, 검색 등의 기능을 안정적으로 수행하도록 도와주는 utility 클래스이다.이는 Generic 기술을 사용하여 작성되었으며, 정적 메소드의 형태로 되어있다. Generic 이란?=> 데이터 타입을 일반화한다는 의미이다.클래스나 메소드에서 사용할 내부 데이터 타입을 컴파일 시 미리 저장하는 방법을 말한다.이렇게 컴파일을 하게 되면, 미리 타입 검사를 할 수 있으며, 이는* 클래스나 메소드 내부에서 사용되는 객체의 안정성을 높인다.* 반환값에 대한 타입 변환 및 타입 검사에 들어가는 과정을 감소시킬 수 있다. 자주 사용되는 알고리즘으로는 정렬(Sorting), 섞기(Shuffling), 탐색(Searc..
2024.08.14 -
- 오늘의 학습 키워드 : bfs[문제 이름 : 가장 먼 노드 (프로그래머스, Lv 3) ]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/49189 내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { static ArrayList[] list; static boolean[] visited; public int solution(int n, int[][] edge) { list = new ArrayList[n+1]; visited = new boolean[n+1]; for(int i=1; i(); } ..
99클럽 코테 스터디 24일차 TIL [BFS]- 오늘의 학습 키워드 : bfs[문제 이름 : 가장 먼 노드 (프로그래머스, Lv 3) ]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/49189 내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { static ArrayList[] list; static boolean[] visited; public int solution(int n, int[][] edge) { list = new ArrayList[n+1]; visited = new boolean[n+1]; for(int i=1; i(); } ..
2024.08.14 -
- 오늘의 학습 키워드 : PriorityQueue[문제 이름 : IPO (LeetCode - 502번 문제, Hard) ]문제 url : https://leetcode.com/problems/ipo/ 내가 작성한 코드는 아래와 같다.import java.util.*;public class Solution { public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) { Capital[] projects = new Capital[profits.length]; for(int i=0; i pq = new PriorityQueue(Collections.reverseOrder()); ..
99클럽 코테 스터디 23일차 TIL [PriorityQueue]- 오늘의 학습 키워드 : PriorityQueue[문제 이름 : IPO (LeetCode - 502번 문제, Hard) ]문제 url : https://leetcode.com/problems/ipo/ 내가 작성한 코드는 아래와 같다.import java.util.*;public class Solution { public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) { Capital[] projects = new Capital[profits.length]; for(int i=0; i pq = new PriorityQueue(Collections.reverseOrder()); ..
2024.08.13 -
- 오늘의 학습 키워드 : DP[문제 이름 : 정수 삼각형 (LeetCode - DP, Lv 3) ]문제 url : https://leetcode.com/problems/maximal-rectangle/ 내가 작성한 코드는 아래와 같다.class Solution { public int maximalRectangle(char[][] matrix) { if(matrix == null || matrix.length == 0 || matrix[0].length == 0) return 0; int rows = matrix.length; int cols = matrix[0].length; int maxRectangle = 0; for(in..
99클럽 코테 스터디 22일차 TIL [DP]- 오늘의 학습 키워드 : DP[문제 이름 : 정수 삼각형 (LeetCode - DP, Lv 3) ]문제 url : https://leetcode.com/problems/maximal-rectangle/ 내가 작성한 코드는 아래와 같다.class Solution { public int maximalRectangle(char[][] matrix) { if(matrix == null || matrix.length == 0 || matrix[0].length == 0) return 0; int rows = matrix.length; int cols = matrix[0].length; int maxRectangle = 0; for(in..
2024.08.13 -
문제 url : https://www.acmicpc.net/problem/13335문제 내에 여러 조건이 있지만, 중요 단서 몇 개만 제대로 파악하고 확인할 수 있으면 된다. 아래와 같이 정리해볼 수 있다.문제를 풀면서 헷갈린 조건들은 굵게 표시해보았다.더보기* n 개의 트럭이 다리를 건넌다. (순서는 바꿀 수 없다.)* 다리 위에는 w대의 트럭만 동시에 올라갈 수 있으며, 다리를 건너는 시간 또한 각 트럭당 w의 시간이 걸린다.* 다리 위에 올라가 있는 트럭들의 무게의 합은 다리의 최대하중인 L보다 작거나 같아야 한다.* 다리 위에 완전히 올라가지 못한 트럭의 무게는 다리 위의 트럭들의 무게의 합을 계산할 때 포함하지 않는다 내가 작성한 코드는 아래와 같다.import java.util.*;import..
13335 트럭(S1)문제 url : https://www.acmicpc.net/problem/13335문제 내에 여러 조건이 있지만, 중요 단서 몇 개만 제대로 파악하고 확인할 수 있으면 된다. 아래와 같이 정리해볼 수 있다.문제를 풀면서 헷갈린 조건들은 굵게 표시해보았다.더보기* n 개의 트럭이 다리를 건넌다. (순서는 바꿀 수 없다.)* 다리 위에는 w대의 트럭만 동시에 올라갈 수 있으며, 다리를 건너는 시간 또한 각 트럭당 w의 시간이 걸린다.* 다리 위에 올라가 있는 트럭들의 무게의 합은 다리의 최대하중인 L보다 작거나 같아야 한다.* 다리 위에 완전히 올라가지 못한 트럭의 무게는 다리 위의 트럭들의 무게의 합을 계산할 때 포함하지 않는다 내가 작성한 코드는 아래와 같다.import java.util.*;import..
2024.08.12