본문 바로가기

Java

 (58)
[코딩테스트] Java 체육복 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트그리디접근법으로 문제를 풀었습니다. 그리디는 정렬을 필요로하는 문제가 많습니다. 최적의 해를 구해야하기 때문입니다.소스코드import java.util.*;class Solution { public int solution(int n, int[] lost, int[] reserve) { int len = lost.length; int answer= n - len; Set clothes = new HashSet(); boolean[] visited =..
[코딩테스트] Java 모음 사전 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트모음 배열의 사전순으로 정렬합니다. 그 이후 인덱스를 찾습니다.소스코드import java.util.*;class Solution { ArrayList dict = new ArrayList(); String std = "AEIOU"; public void init(int num, int cnt, String cmd) { if(num == cnt) { dict.add(cmd); return; } ..
[코딩테스트] Java 전력망을 둘로 나누기 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트union-find 함수를 사용하여 연결된 전선의 갯수를 구하는 문제를 사용합니다. 끊어진 전선에 대하여 완전탐색을 진행합니다. 소스코드class Solution { public int[] parent; public void init(int n) { for(int i = 1; i connect = new HashMap(); for (int j = 1; j counts = new ArrayList(connect.values()); ..
[코딩테스트] Java 피로도 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트던전의 순서를 지정한 후 단순히 피로도를 비교하여 탐험 가능한 최대 던전 수를 구합니다.소스코드import java.util.*;class Solution { boolean[] visited = new boolean[9]; List list = new ArrayList(); int ans = 0, K = -1; int[][] pDungeons; public void find(int cur, int size) { if (cur == size) { ..
[코딩테스트] Java 카펫 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트갈색 타일과 노란색 타일의 합이 카펫의 전체 넓이를 구할 수 있습니다. 그를 이용해서 소인수를 통해 맞는 가로와 세로 값을 구하고 갈색 타일 수가 일치하는 값을 리턴합니다. 가로가 더 길어야 하므로 i가 큰 값으로 시작합니다.소스코드class Solution { public int[] solution(int brown, int yellow) { int[] answer = {0, 0}; int area = brown + yellow; for (int row = ..
[코딩테스트] Java 소수 찾기 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트인덱스를 통해서 해당 인덱스가 소수인 지를 확인하고 조합을 통해서 해당 값이 소수인지 확인하는 알고리즘입니다.소스코드import java.util.*;class Solution { boolean[] isPrime; Set uniqueNumbers = new HashSet(); public void initPrimeArray(int max) { isPrime = new boolean[max + 1]; Arrays.fill(isPrime, true); ..
[코딩테스트] Java 모의고사 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트모의고사를 제일 많이 맞춘 사람을 구하는 문제입니다. 각 수포자가 규칙이 있으니 문제 번호에 패턴의 길이만큼의 나머지로 문제를 푸는 방법으로 구현하였습니다.소스코드import java.util.*;class Solution { public int[] solution(int[] answers) { int[][] omr = { {1, 2, 3, 4, 5}, {2, 1, 2, 3, 2, 4, 2, 5}, {3,..
[코딩테스트] Java 최소 직사각형 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트하나의 명함의 최대 값을 가로로 설정하고 각 명함마다의 최대의 가로와 세로를 설정해야 모든 명함이 들어가는 명함 케이스의 최소 크기를 측정할 수 있습니다.소스코드class Solution { public int solution(int[][] sizes) { int row = Integer.MIN_VALUE, col = Integer.MIN_VALUE; for(int[] size: sizes) { row = Math.max(row, Math.max(siz..

티스토리툴바