여니손

문제 링크 : https://www.acmicpc.net/problem/31589🍊해결방법조합을 통해 K개를 구하게 되면 시초문제의 조건 중 맨 처음 포도주는 온전히 맛으로 인정된다는게 중요!!결국은 젤 큰 값을 먼저 마시면 된다정렬을 활용하자테스트 케이스를 보면3 6 8 8 15첫번째로 15를 먹고두번째로 3을 먹을 때는 값이 작으므로 0세번째로 8을 먹으면 차이인 5즉 20이 나오게 된다정렬을 활용해서 오른쪽 끝에서 한번 왼쪽끝에서 한번 이런식으로 먹어야 차이가 크므로 투포인터 활용😀풀이import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ ..

문제 링크 : https://leetcode.com/problems/count-the-number-of-fair-pairs/description/🍊해결방법1lower와 upper 범위 내에서 두수의 합이 범위 안에 있는 쌍의 개수를 구하여라단 i 두개의 수가 필요하므로 for문 2개를 활용해보자범위가 최대 10^5 이므로 이진탐색을 활용하자nums를 오름차순으로 정렬lower를 만족하는 제일 왼쪽에 있는 lowIdxupper를 만족하는 제일 오른쪽에 있는 upIdx구해서 개수를 더해주자😀풀이import java.util.*;class Solution { public long countFairPairs(int[] nums, int lower, int upper) { // index의 ..