문제링크: https://www.acmicpc.net/problem/1715문제 설명정렬된 두 묶음의 숫자 카드 A, B를 합쳐서 하나로 만드는 데에 A+B번의 비교를 해야 한다.이를테면 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.카드 묶음을 고르는 순서에 따라 비교 횟수가 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 - 10장과 20장을 합친 뒤, 30장과 40장을 합친다면 (10+20) + (30+40) =100번의 비교- 10장과 40장을 합친 뒤, 50장과 20장을 합친다면 (10+40) + (50+20) = 120번의 비교N개의 숫자 카드 묶음의 각각의 크기가 주어질 때, 최소한 몇 번의 비교가 필요한지를 구하는 프로그램을 작성하시오..

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명슈퍼 게임 개발자 오렐리는 신규사용자와 기존 사용자 사이에 스테이지 차이가 큰 문제를 해결하기 위해서 동적으로 게임 시간을 늘려 난이도를 조절하기로 한다. 오렐리를 위해 실패율을 구하는 코드를 완성하시오.실패율 = (스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수) / (스테이지에 도달한 플레이어의 수)실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담긴 배열을 return한다. 입력조건전체 스테이지의 수 ..

문제 설명도현이네 반 학생 n명의 이름과 국어, 영어, 수학 점수가 주어집니다. 이 때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하세요.1. 국어 점수가 감소하는 순서로2. 국어 점수가 같으면 영어 점수가 증가하는 순서로3. 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로4. 모든 점수가 같으면 이름이 사전 순으로 증가하는순서로 입력조건첫째 줄에 학생 수 N둘째 줄부터 한 줄에 학생이름, 국어, 영어, 수학 점수1 이름은 알파벳 대소문자로 이루어진 문자열이고, 길이는 10자리를 넘지 않는다.출력조건정렬 기준에 맞게 정렬한 후 첫째 줄부터 N개의 줄에 걸쳐 학생 이름 출력 입출력 예시입력예시출력예시12 Junkyu 50 60 100 Sangkeun 80 60 50 Sunyo..

1) Comparator 익명 클래스 구현//1. ComparatorArrays.sort(arr, new Comparator() { @Override public int compare(int[] o1, int[] o2) { return o1[0] - o2[0]; //0번째 요소를 기준으로 오름차순 정렬 //return o2[0] - o1[0]; //0번째 요소를 기준으로 내림차순 정렬 }});  2) 람다식 사용//2. 람다식Arrays.sort(arr, (o1, o2) -> o1[0] - o2[0]); //0번째 요소를 기준으로 오름차순 정렬//Arrays.sort(arr, (o1, o2) -> o2[0] - o1[0]); //0번째 요소를 기준으..

문제링크 : https://www.acmicpc.net/problem/18310문제 설명일직선상에 마을에 여러 채의 집이 위치해 있고, 이 중에서 특정 위치의 지에 특별히 한 개의 안테나를 설치하려고 한다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총합이 최소가 되도록 설치한다.이 때 안테나는 집이 위치한 곳에만 설치할 수 있고, 논리적으로 동일한 위치에 여러 개의 집이 존재하는 것이 가능하다.안테나를 설치할 위치를 선택하는 프로그램을 작성하세요. 입력조건첫째 줄에 집의 수 N둘째 줄에 N채의 집의 위치출력조건안테나를 설치할 위치 값 출력입출력 예시 입력예시출력예시45 1 7 95    문제 풀이입력받은 집의 위치를 오름차순 정렬한 후, 정확히 중간에 위치한 집을 선택한다.import java.i..

정렬정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다.일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용되며, 가장 많이 사용되는 알고리즘 중 하나이다.예제 1) 위에서 아래로다양한 수로 이루어진 하나의 수열을 내림차순으로 정렬하는 프로그램을 만드시오. 문제 해설import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt..