소프티어

[21년 재직자 대회 예선] 비밀메뉴

import sys m, n, k = list(map(int, sys.stdin.readline().split())) list_m = list(map(int, sys.stdin.readline().split())) list_n = list(map(int, sys.stdin.readline().split())) # print(m,n,k) # print(m, type(m)) # 3 10 5 # 1 4 5 # [3,3,1,2,4,1,4,5,1,4] # print(len(N) - 3, type(len(N) - 3)) answer = 0 if len(list_n) >= len(list_m): for i in range(len(list_n)-len(list_m)+1): print(i) if list_n[i] == list_m[0]: for j in list_m: ...

[21년 재직자 대회 예선] 좌석관리

아래 코드를 제출한 후 상세보기를 보니까 모든 테케가 오답인데요. 반례 알려주시면 감사하겠습니다. 혹시 제가 출력을 잘못하고 있는건가요? import sys N,M,Q = input().split(' ') N = int(N) M = int(M) Q = int(Q) in_queue = [] in_dict = {} out_queue = [] dx = [-1,1,0,0] dy = [0,0,-1,1] def print_map(): for i in map: print(i) def cal_seat(user_id): max_safe = 0 max_x = 0 max_y = 0 no_seat = True for i in range(N): for j in range(M): if map[i][j] == 0: flag = False for tmp in range(4): nx = i+dx[tmp] ...

[GINI야 도와줘] 반례 부탁드립니다!

import sys from collections import deque def shower(): # 소나기 이동 global rain tmp = [] for x, y in rain: for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 <= nx < R and 0 <= ny < C: if map[nx][ny] == ".": map[nx][ny] = "*" tmp.append((nx,ny)) rain = list(set(rain+tmp)) # 소나기가 전파된 위치 추가 set을 이용해 중복되는 좌표는 제거 return def bfs(x,y): visit[x][y] = T...

[21년 재직자 대회 예선] 좌석관리 질문

푸신 분께 여쭈어 봅니다. 좌석의 우선순위를 어떤 식으로 갱신해줘야 하는가요? 자리를 앉을 때, 나갈 때 어떤식으로 전체 좌석의 우선순위를 갱신해 주셨나요?? 해설 혹은 모범 답안이 있으면 참고해 보겠습니다. 감사합니다.

[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년 재직자 대회 본선] 거리 합 구하기

다익스트라로 처음에 고민해보았는데, 시간복잡도가 너무 커지네요. 아이디어 공유 부탁드립니당.

[21년 재직자 대회 예선] 로드 밸런서 트래픽 예측 --- 이해가 안되는 현상...

풀이 방법은 각 밸런스 노드에 축적되는 값들을 계산한뒤 분배하는 식으로 카운트를 하는 방식입니다. 이때 특정 밸런스 노드의 parent 가 되는 밸런스 노드 들에서 분배가 끝나도록 했습니다. 밑의 코드는 정답이 출력되는데요, if curr not in set_conquered: 부분이 없으면 오답이 나오게 됩니다. 이부분이 조금 이해가 안되는데요, parent 밸런스 노드들이 모두 분배가 끝났을때 queue 에 현재 밸런스 노드를 추가하기때문에 해당 노드의 방문 횟수는 1번이라고 생각했는데요, 위의 if 문이 없으면 오답 & 시간초과가 나는걸로 봐서 2번이상 방문을 하는것 같습니다. 해당 이유에 대해서 설명해주실수 있는 분이 계실까요?? import sys N, K = [int(el) for el in sys.stdin.readline().split()] list_node = [] for _ in range(N): row = [int(el) for el 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...

동계 테스트 시점 예측 오답

동계 테스트 시점 예측에서 테스트 세트하나가 오답입니다. 외부 공기 설정하는 알고리즘이 맞는건지 모르겠습니다. 확인 부탁드립니다. #include #define N_MAX 100 #define M_MAX 100 int N, M = 0; int totalIce = 0; int meltingIce = 0; int Map[N_MAX][M_MAX] = {0}; int MeltMask[N_MAX][M_MAX] = {0}; int Count = 0; void ResetAir(int x, int y, int map[][M_MAX]); void FindOutsideAir(int x, int y, int map[][M_MAX]); int FindMeltingIce(int map[][M_MAX], int melt[][M_MAX]); void UpdateMeltedIce(int map[][M_MAX], int melt[][M_MAX]); int main...