코테/정렬9 [java] 프로그래머스스쿨 연습문제 Lv.2 정렬 문제 모음 1. 최댓값과 최솟값 코딩테스트 연습 - 최댓값과 최솟값 | 프로그래머스 스쿨 (programmers.co.kr) 풀이 1. 숫자로 저장하기 위해 ArrayList numbers 선언해준다. 2. String 배열 temp에 s를 " "기준으로 자른 문자들을 넣어준다. 3. for문을 사용해서 temp의 원소를 정수형으로 변환하여 numbers에 넣어준다. 4. numbers를 오름차순으로 정렬해준다. 5. answer에 numbers의 최솟값과 최댓값을 더해준다. 회고 - ArrayList 오름차순 정렬 : Collections.sort(list); - ArrayList 내림차순 정렬 : Collections.sort(list, Collections.reverseOrder); - 레벨 2로 올라오면서 .. 2023. 4. 28. [C/C++] 백준 18310, 정렬 문제 18310번: 안테나 (acmicpc.net) 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 코드 #include #include using namespace std; int main() { int input[200000]; int N; cin >> N; for (int i = 0; i >input[i]; sort(input, input+N); cout 2023. 3. 9. [C/C++] 백준 1715, 정렬 문제 1715번: 카드 정렬하기 (acmicpc.net) 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 코드 #include #include using namespace std; int main() { priority_queue card; int N, result = 0; cin >> N; for (int i = 0; i > t; card.push(-t); } while (card.size() > 1) { int first = -card.top(); .. 2023. 3. 9. [C/C++] 프로그래머스스쿨 실패율, 정렬 문제 코딩테스트 연습 - 실패율 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include #include #include using namespace std; struct num{ float users; float fail; int stage; }; bool cmp(struct num A, struct num B){ if (A.fail==B.fail) return A.stageB.fail; } vector solution(int N, vector stages) { vector answer.. 2023. 3. 8. [C/C++] 백준 10825, 정렬 문제 10825번: 국영수 (acmicpc.net) 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 코드 #include using namespace std; struct student { string name; int k; int e; int m; }; bool cmp(struct student A, struct student B) { if (A.k == B.k) { if (A.e == B.e) { if (A.m == B.m) return A.name < B.name; return A.m.. 2023. 3. 8. [C/C++] 나동빈 두 배열의 원소 교체, 정렬 문제 크기가 N으로 같은 두 배열 A, B가 있다. 이 두 배열의 원소를 서로 최대 K번 바꿀 수 있는데, 배열A의 원소이 총합이 최대가 되도록 원소를 교환한 후 그 총합을 출력하라. 첫 번째 줄에 N과 K가 주어지고 두 번째 줄에 배열A의 원소가 주어지며 세 번째 줄에 배열 B의 원소가 입력된다. (1≤N≤100,000, 0≤K≤N) 코드 #include #include #include using namespace std; int main() { int N, K, sum = 0, temp; cin >> N >> K; vector A; vector B; for (int i = 0; i > temp; A.push_back(temp); } for (int i = 0; i < N.. 2023. 3. 1. 이전 1 2 다음
