- 오늘의 학습 키워드 : bfs, 플로이드-워셜[문제 이름 : 순위 (프로그래머스, Lv 3) ]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/49191 내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(int n, int[][] results) { // 승리, 패배 정보를 저장할 리스트 배열 ArrayList[] wins = new ArrayList[n + 1]; ArrayList[] loses = new ArrayList[n + 1]; for (int i = 1; i (); ..

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; }별 다른 메소드 사용 없..

Collections클래스는 Collection 인터페이스를 구현한 클래스에 대한 객체 생성, 정렬, 병합, 검색 등의 기능을 안정적으로 수행하도록 도와주는 utility 클래스이다.이는 Generic 기술을 사용하여 작성되었으며, 정적 메소드의 형태로 되어있다. Generic 이란?=> 데이터 타입을 일반화한다는 의미이다.클래스나 메소드에서 사용할 내부 데이터 타입을 컴파일 시 미리 저장하는 방법을 말한다.이렇게 컴파일을 하게 되면, 미리 타입 검사를 할 수 있으며, 이는* 클래스나 메소드 내부에서 사용되는 객체의 안정성을 높인다.* 반환값에 대한 타입 변환 및 타입 검사에 들어가는 과정을 감소시킬 수 있다. 자주 사용되는 알고리즘으로는 정렬(Sorting), 섞기(Shuffling), 탐색(Searc..

- 오늘의 학습 키워드 : 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(); } ..

- 오늘의 학습 키워드 : 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()); ..

- 오늘의 학습 키워드 : 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..