https://softeer.ai/practice/6288 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 1. 서론 언뜻 보면 막막한데 그냥 그리디? 수학? 구현? 문제이다. 그러니까 크게 어려울 것 없는 문제이다.그런데 생각보다 정답률이 낮아서 놀랐다. (근데 그럴만한 이유가 있더라는...) 2. 문제 풀이 보석들을 배낭에 최대한으로 넣어가야 한다. 그러기 위해서 배낭에 최대한으로 넣을 수 있는 무게 w, 보석의 개수 n이 주어진다.그 후 n개의 보석에 대해서 각각 보석의 무게와 개당 가격이 주어진다.처음에 잘 이해가 안 갔는데 예를 들어 90, 1 이라고 하면 1개당 1이며, 70, 2라고 하면 1개당 값이 2인 것이다. 그리고 90, 70이 한 덩이가 아니라 각 1개라고 봐도..

Java에서는 정렬기능인 sort함수를 제공한다. 배열이라면 Arrays.sort(), 컬렉션이라면 Collections.sort()를 사용해 안의 내용물을 정렬한다. 기본적으로는 그 값을 오름차순, 내림차순으로 정렬해서 사용하곤 하지만 만약 2차원 배열이라면? 그 안의 값을 단순 오름차순, 내림차순 이외에도 다른 방법으로 정렬하고 싶다면? 바로 Comparator를 사용하면 된다. 나의 문제 상황은 이런 것이었다. 2차원 리스트가 있었고 그 리스트를 정렬하고 싶었다. 근데 그 리스트를 각각 정렬하고 싶었던 게 아니라 각각 1차원 리스트의 크기순으로 다시 2차원 리스트를 정렬하고 싶었다. 그래서 이렇게 사용했다. Collections.sort(list, new Comparator() { @Override..

https://programmers.co.kr/learn/courses/30/lessons/42746# 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 1. 서론 진짜 개짜증 나는 문제^^;; 아니? 문제가 아니라 내가 짜증 나는 사람일지도 ㅎㅎ 진짜 어렵게 생각하면 끝이 없는데 생각보다 컴퓨터가 자동으로 처리할 수 있는 일이 많다는 것을 일깨워 준 문제이다,, 2. 문제 풀이 주어진 숫자들을 통채로 붙였을 때 가장 큰 조합을 찾아서 구하는 문제..

www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1. 서론 정말 쉽다... 정렬만 잘하면 된다. 문제 읽고 코드 치는 데까지 7분 걸린 듯 2. 문제 풀이 여러 좌표들이 주어지는데 그 좌표를 x좌표가 증가하는 순서대로 정렬한다. 만약 x좌표가 같은 경우애는 y좌표가 증가하는 순서대로 정렬한다. 평범한 정렬 문제다. compare만 잘 적을 줄 알면 된다. compare에서 말 그대로 x좌표가 더 큰 순서대..

www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 1. 서론 어렵게 풀면 어렵고, 쉽게 풀면 쉬운 문제.... 2. 문제 풀이 온라인 사이트의 회원 나이와 이름이 주어진다. 주어지는 순서는 가입한 순서이며 나이가 어린 순서대로 정렬하는데 만약 나이가 같으면 가입한 순서대로 정렬한다. 문제는 엄청 간단한데 그럴수록 생각이 많아진다. 나는 가입한 순서대로 정렬하는 거에 너무 집중해서 너무 어렵게 생각했는데 별거 아니었다. 처음에는 가입한 순서에 집중해 나이, 이름, 가..

programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1 programmers.co.kr 1. 서론 level 1 문제다. 본질을 파악하면 간단하고, 그걸 할 줄 모르면 나처럼 헤매게 된다.... 슬프게도. 이 문제를 통해 배웠다고 생각하자^^ 2. 문제 설명 배열에 문자열이 담겨져 있다. index가 주어지는데 그 index의 문자형에 따라 오름차순으로 정렬한다. 그 값들이 전부 같은 경우는 그냥 사..