소프티어

마이크로서버 반례

#include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> v; int T; int ans; int main(int argc, char** argv) {     cin >> T;     for(int test_case = 0; test_case<T; test_case++)         {             int n;             cin >> n;             int ans1 = n;             int ans2 = n;             v.clear();             v.resize(n);                          for(int i=0; i<n; i++)                 {                     cin >> v[i];     ...

JS

300, 301~599, 600, 601~ 로 분리해서 생각 정렬 없이, 계수 정렬 개념 활용 const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const tasksList = [] for (let i = 2; i < input.length; i += 2) {     tasksList.push(input[i].trim().split(/\s+/).map(Number)); } const output = [] tasksList.forEach((tasks) => {     let serverCount = 0     const array = Array.from({length: 901}, () => 0)     tasks.forEach(task => {         if (task > 600) {          ...

마이크로 서비스 질문입니다.

#include #include using namespace std; int T,n,temp; int service[1001][100001] ; int s[1001]; int main(int argc, char** argv) { ios::sync_with_stdio(0); cin.tie(0); cin >> T; for(int j = 0; j < T;j++){ cin >> n; for(int i = 0; i < n ; i++){ cin >> temp; service[j][i] = temp; } s[j] = n; sort(service[j],service[j]+n); } for(int j = 0; j < T;j++){ int answer = 0; int l = 0; int r = s[j]-1; int sum = 0; while ( l < r ){ if(s...

마이크로 서버 도와주세요

가이드 영상 참고하여 아래와 같이 코드를 작성해 보았는데 10점밖에 맞지 못했네요... 혹시 어디서 부족함이 있었을까요? 도와주세요 고수님들..ㅠ import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); int service[] = new int[901]; int memSize, server, tmp, start, end; StringTokenizer st; for(int t=0; t900...

[21년 재직자 대회 예선] 마이크로서버 질문 시간초과

Bin packing 으로 풀어보았는데, 2번째 케이스까지는 통과가 되는데 결국 시간초과가 납니다. 이중 for문을 binary search를 사용하면 해결 할 수 있을 거 같은데 잘 풀리지가 않네요.. 도움주실분 계신가요~? public class Main { static int firstFit(Integer weight[], int n, int c) { int res = 0; int[] bin_rem = new int[n]; for (int i = 0; i < n; i++) // 3개 { int j; for (j = 0; j < res; j++) //생성된 서버개수만틈 실행 { if (bin_rem[j] >= weight[i]) { ...

[21년 재직자 대회 예선] 마이크로서버

문제 풀이 접근법을 다음과 같이 하였습니다 - 각 서버에 최대 어플리케이션 숫자는 3개이고, 이때는 전부 300MiB 이어야함 - 601MiB ~ 900MiB 부터는 서버에 1개 밖에 못넣으므로, 메모리를 숫자로 읽어서 parsing 할때 바로 counting 해줌 - list_weights 를 memory 가 300MiB ~ 600MiB 인 어플리케이션으로 채워둠 (이 안에 있는 어필리케이션은 1개 혹은 2개가 짝을 지어서 하나의 서버에 들어갈수 있음) - list_weights 를 sorting 하고 큰 것부터 차례대로 서버에 할당하면서 같이 서버에 넣을수있는 어필리케이션 중 가장 큰 메모리를 가지고 있는 어플리케이션을 서버에 같이 넣음 - 효율을 위해 Counter 와 set 을 사용 이렇게 풀면 subtask 3,4 에서 일부 오답이 나오네요.. 혹시 도움 주실수 있는 분이 계실까요? import sys import bisect from collections import...