와이유스토리

https://school.programmers.co.kr/learn/courses/30/lessons/67258 슬라이딩 윈도우 #include #include #include #include using namespace std; vector solution(vector gems) { vector answer = {100000, 100000}; unordered_map mp; set s; for(auto g : gems) s.insert(g); int n = gems.size(); int type = s.size(); int end = 0; int dist = n + 1; for(int start=0; start= n) break; if (mp.find(gems[end]) != mp.end()) mp[..

https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr import java.util.*; class Solution { public long solution(int n, int[] times) { long answer = Long.MAX_VALUE; // 최소 심사 시간 long start, end, mid = 0, temp = 0; // temp 사람 수 // 정렬 Arrays.sort(times); start =..

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net #include using namespace std; int n, k; long long ans; int num[10001]; void binarySearch(long long s, long long e) { while (s = n) { // n개 이상 포함할 때 ans = max(ans, m); s = m + 1; } else e = m - 1; } } int mai..

https://www.acmicpc.net/problem/1517 #include using namespace std; int num[500000]; int tempArr[500000]; long long ans; /// 최대 100000C2 void mergeSort(int s, int e) { if (s >= e) return; int m = (s + e) / 2; mergeSort(s, m); mergeSort(m + 1, e); int l = s, cur = s, r = m + 1; while ((l

https://www.acmicpc.net/problem/3273 2. 오름차순 정렬 후 두 포인터 정렬 후, low와 high라는 변수를 생성하여 배열의 앞과 뒤에서부터 탐색 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n, x, ans=0, low, high; n=sc.nextInt(); low=0; high=n-1; int a[] = new int[n]; for(int i=0; i