소프티어

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

입력 예제 2번을 보면 4 X 4 2차원 배열을 가지고 (1,1)을 가지고 가장 안전한(먼) 좌석을 추천하는 것으로 이해하고 있는데요. (1, 1) -> (4, 4) -> (1, 4) 순으로 출력이 되는데... (1, 1) -> (4, 4) -> (1, 3) 이 아닌가 해서요. (4, 4) -> (1, 4) 거리는 3, (4, 4) -> (1, 3)은 3.16으로 더 안전한 좌석이지 않나 해서요 제가 잘못 이해 한 것인지....조언 좀 부탁드립니다. 미리 감사합니다.

[재직자 본선 거리합 문제], Algo Tutor에 있는 로직 그대로 java에 옮겼는데 왜 틀릴까요..?

몇가지 테스트 케이스 직접 돌려보고 같은 값이 나오는 거 확인했습니다. 도대체 어느 부분에서 문제가 되는지 알고 싶습니다. 도와주세요 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { static int N; static LinkedList[] nodes; static int[] ans, subTree, distSum; public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str...

[21년 재직자 대회 예선] 비밀메뉴 반례 부탁드립니다.

#include int main() { int m, n, k; int i = 0, j = 0; int count = 0; int arr_m[101] = { 0 }; int arr_n[101] = { 0 }; scanf("%d %d %d", &m, &n, &k); for (i = 0; i < m; i++) { //비밀번호 입력 scanf("%d",&arr_m[i]); } for (i = 0; i < n; i++) { //사용자 입력 scanf("%d", &arr_n[i]); } for (i = 0; i < n; i++) { if (count==0 && arr_n[i] == arr_m[j]) //n의 어딘가와 m의 첫번째 일치 { count++; //printf("%d %d %d ", arr_n[i], arr_m[j], count); j++; if (count ...

반례 부탁드립니다! [21년 재직자 대회 예선] 로드 밸런서 트래픽 예측

#include #include using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ struct node{ vector sub; int r; int result; int pos; }; int main(int argc, char** argv) { int N,K,r,p,j,next_node_num; struct node* arr; std::cin>>N; std::cin>>K; arr = new node[N]; //노드 구조 for(int i=0;i>r; arr[i].r = r; arr[i].result = 0; arr[i].pos = 0; for(int j=0;j>p; arr[i].sub.push_back(p)...

반례 부탁드립니다! [21년 재직자 대회 예선] 이미지 프로세싱

#include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int cnt=0; int chk(int** arr, int Xi, int Xj, int H, int W, int* NXi, int* NXj, int* SXi, int* SXj, int In) { int flag=0; if(Xi-2 >= 0) { if((arr[Xi-1][Xj-1] ==In) && (arr[Xi-2][Xj-1]==In)) { flag=1; *NXi = Xi-1; *NXj = Xj; } } if(Xj-2 >= 0) { if((arr[Xi-1][Xj-1] ==In) && (arr[Xi-1][Xj-2]==In)) { if(flag==0) { fla...

회의실 예약 도와주세요~!

[21년 재직자 대회 예선] 회의실 예약 문제 질문입니다~! 테스트 케이스에서 오답이 꽤 있네요ㅠㅠ 반례나 잘못된 부분 알려주실 고수 계실까요? import sys N, M = map(int,sys.stdin.readline().split()) room = [sys.stdin.readline().rstrip() for n in range(N)] # 회의 예약 가능 시간 1시간 단위로 생성 conference_room = {} for room_name in room: conference_room[room_name] = [[i,i+1] for i in range(9,18)] # 남은 예약 가능 시간 구하기 = 예약되어 있는 시간 제거 for m in range(M): r,s,t = sys.stdin.readline().split() for i in range(int(s),int(t)): if [i,i+1] in co...

[garage game] 어떤 부분에서 더 최적화 해야 할까요... 며칠째 고민 중입니다 고수님들 도와주세요

보시기 편하게 문제 링크 입니다 https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=540 먼저 저는 java로 풀었습니다 최적화를 위해서 여러가지 생각을 해 봤는데요... 1. 2차원 배열 말고 linked list 배열을 사용해서 넣고 빼기 쉽게 했습니다. (ArrayList도 해봤는데 시간초과..) 2. dfs를 쓸 때 배열을 copy하지 않고 필요한 부분만 뺐다 넣었다 했습니다. 3. 한 라운드에서 얻을 수 있는 최대값을 구해놓고(N*N*2) 최대로 더하는 경우에도 Max보다 작다면 그 경우는 실행하지 않도록 했습니다. 4. 삭제되는 블럭들의 위치 최대, 최소값을 minX, minY, maxX, maxY 에 넣어놓고 사용해서 반복문의 횟수를 줄였습니다. 5. 3번째 단계에서는 블럭 삭제하는 연산을 하지 않고 세기만 했습니다 + 만약 최고 점수(N*N*2*3 이라면 아예 끝내도록 했습니다) 이 외에도 어떤 걸 더 해야 ...

재직자 예전_전광판

import sys test_case = int(input()) # 첫줄 입력받음 ##### 전구의 위치를 리스트화 num_none = [0, 0, 0, 0, 0, 0, 0] num_0 = [1, 1, 1, 0, 1, 1, 1] num_1 = [0, 0, 1, 0, 0, 1, 0] num_2 = [1, 0, 1, 1, 1, 0, 1] num_3 = [1, 0, 1, 1, 0, 1, 1] num_4 = [0, 1, 1, 1, 0, 1, 0] num_5 = [1, 1, 0, 1, 0, 1, 1] num_6 = [1, 1, 0, 1, 1, 1, 1] num_7 = [1, 1, 1, 0, 0, 1, 0] num_8 = [1, 1, 1, 1, 1, 1, 1] num_9 = [1, 1, 1, 1, 0, 1, 1] ################################### def num_change_first(first): # 첫번째 비교숫자...

반례 부탁드립니다! [21년 재직자 대회 예선] 회의실예약

#include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int cpr(char* A, char* B) { /*값이 크면 순서가 아래임 return 1*/ if(A[0] > B[0]) { return 1; } else if(A[0] < B[0]) { return 0; } else { if(A[0] == '') { return 1; } else { if(A[1] > B[1]) { return 1; } else if(A[1] < B[1]) { return 0; } else { i...