Algorithm (138) 썸네일형 리스트형 [프로그래머스_JAVA_알고리즘] 가장 큰 수 #정렬 Arrays.sort에 Comparator을 사용하여 구현할 수 있습니다.Comparator은 두 숫자 문자열의 조합을 비교하여 어느 조합이 더 큰지를 판단할 수 있습니다.import java.util.*;class Solution { public String solution(int[] numbers) { String answer = ""; String[] arr = new String[numbers.length]; for(int i = 0; i () { public int compare(String s1, String s2) { return (s2 + s1).compareTo(s1 + s2); .. [프로그래머스_JAVA_알고리즘] 전화번호 목록 #해시 HashSet을 이용해서 문제를 풀어봤습니다. Key 값만 필요하고 Value는 필요없기 때문에 중복없이 데이터를 저장하는 HashSet을 이용했습니다.import java.util.*;class Solution { public boolean solution(String[] phone_book) { boolean answer = true; /* 같은 전화번호가 중복해서 들어있지 않기 때문에 set을 이용하면 된다. 대신 set은 순서 없이 저장된다. 그리고 인덱스로 값을 참조할 수 없다. */ HashSet hashset = new HashSet(); for(.. [프로그래머스_JAVA_알고리즘] 주사위의 개수 #해시 HashMap을 이용해서 풀어봤습니다.import java.util.*;class Solution { public int solution(int[] box, int n) { // box 가로, 세로, 높이 // n 모서리의 길이 int answer = 1; HashMap hashmap = new HashMap(); for(int i = 0; i key 값으로는 i 값, value 값으로는 길이 당 주사위의 최대 개수가 됩니다.hashmap에 put 해서 값을 넣고,hashmap을 get 해서 key 값에 대한 value의 곱을 리턴하면 됩니다. ... 문제는 아래에서 확인할 수 있습니다.https://sch.. [프로그래머스_JAVA_알고리즘] K번째수 문제 설명배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 2. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 3. 2에서 나온 배열의 3번째 숫자는 5입니다.배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.제한사항- array의 길이는 1 .. [백준_JAVA_알고리즘] 24511 queuestack 시간초과 코드import java.io.*;import java.util.LinkedList;import java.util.StringTokenizer;public class Main { static LinkedList queuestack = new LinkedList(); public static void main(String[] args) throws IOException{ BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer stringTokenizer; StringBuilder stringBuilder = new Strin.. [알고리즘] DP 알고리즘 DP, Dynamic Programming(동적 계획법)이란, 하나의 큰 문제를 작은 문제로 나누어 해결하는 기법이다. DP를 구현하는 방법은 두 개가 있다. 각각 Top-Down 방식과 Botton-Up 방식이다. Top-Down- 재귀함수import java.util.Scanner;public class FibonacciTopDown { static int[] memo; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); memo = new int[n + 1]; for (int i = 0; i Bo.. [백준_JAVA_알고리즘] 11729 하노이 탑 이동 순서 import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { static BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] ar.. [백준_JAVA_알고리즘] 1269 대칭 차집합 import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)).. 이전 1 2 3 4 5 6 7 ··· 18 다음 목록 더보기
