소프티어

GINI야 도와줘 - 문제 정정 요청

안녕하세요, 매우 오랜 시간의 삽질 끝에 문제 설명 중 일부 수정 되어야 할 것으로 보여 의견 드립니다. (심지어 본 게시판 앞쪽, 타 질의글 통해 알게 된 내용입니다.) 현재) 매 분마다 태범이는 인접한 네 개의 칸(상, 하, 좌, 우)으로 이동할 수 있다. 마찬가지로 소나기도 매 분마다 인접한 네 개의 칸(상, 하, 좌, 우)로 움직인다. 개선) 태범이가 4개의 방향 벡터로 1칸씩 이동하는데에는 이견 없습니다. 하지만, 문제를 읽어보면 소나기는 태범이와 '마찬가지로' 움직인다고 되어 있는데, 실제 정답을 얻기 위해서는 소나기는 한칸씩 움직이는 것이 아닌 '확산'의 개념을 적용해야 합니다. 이는 코드 상에서 부등호의 조건을 변경할 매우 중요한 차이를 기인하므로, 해당 내용 감안하여 문제 정정 요청드립니다. if rain_visited[ nx][ ny] > - 1 and rain_visited[ nx][ ny] == new_time: continue if rain_visited...

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

import java.util.*; import java.io.*; class Point{ int x,y; public Point(int x,int y){ this.x=x; this.y=y; } } public class Main { static int R, C, startX,startY,destY,destX; static char[][] map; static int time=0; public static void main(String args[]) { inputProcessing(); Queue q= new LinkedList<>(); Point p=new Point(startX,startY); boolean[][] visited=new boolean[R][C]; visi...

garage game 반례좀 찾아주세요

안녕하세요 b type TC에서 실패하는데, 고수분들 반례 좀 부탁드립니다. 코드는 삭제합니다

사물인식 최소 면적 산출 프로그램 dfs 질문 고수님들...초보입니다

import sys import math input = lambda: sys.stdin.readline().rstrip("\n") def dfs(color,count,check): global answer, area ,p1,p2 if count == K: if areaanswer: continue if count 알고리즘 초보인데 위에 코드가 오답과 시간초과 투성이네요... 혹시 최소 면적 산출 프로그램 dfs로 푸신 분있으신가요.. 아니면 코드를 어떻게 고쳐야 시간초과나 오답이 안나올까요.. 고수님들의 도움이 필요합니다

복잡한 조립라인 문제 문의

안녕하세요. 복잡한 조립라인 문제 풀다가 몇 개 오답이 도저히 해결이 안되서 혹시나 중간에 다른 라인을 거쳐 작업장을 가는 경우에는 중간에 이동거리가 누적이 되는건가요? 아래 예시로 1번 라인 1번 작업장에서 3번 라인 3번 작업장을 가는 거라면 중간에 2번 라인을 거치는 거니깐 이동거리는 총 1 + 3 가 되어야하는건가요? 예시 3 3 1 2 3 1 3 1 1 2 3 1 3 1 1 2 3

차세대 지능형 교통시스템 반례좀 부탁드립니다.

import sys # input N, T = map(int, input().split()) signals = [[]*N for _ in range(N)] for x in range(N): for y in range(N): signals[y].append(list(map(int, input().split()))) l = 'left' r = 'right' u = 'up' d = 'down' signal_def = [ [r,[u,r,d]],[u,[l,u,r]],[l,[u,l,d]],[d,[l,d,r]], [r,[r,u]],[u,[u,l]],[l,[l,d]],[d,[d,r]], [r,[r,d]],[u,[u,r]],[l,[l,u]],[d,[d,l]], ] signal_map = {l:(-1,0), r:(1,0), u:(0,-1), d:(0,1)} dir_map = {l:0, r:1, u:2, d:3} ...

GBC 반례 예시 문의 드립니다.

#include int main(void) { int n,m,i,j,a,b,start,out; int limit[200000][4],test[200000][4],max=0; scanf("%d %d",&n,&m); for(i=0; i for(i=0; i for(i=1; i for(i=1; i start=0; i=0; j=0; while(i out=test[i][1]-limit[j][1]; if(max if(test[i][0]>=limit[j][0]) j++; else i++; } printf("%d",max); return 0; } 코드는 위와 같고 3개 정도 틀린다고 나오는데.. 예시를 도저히 못찾겠어서 문의드립니다.

사물인식 최소 면적 산출 프로그램 반례 부탁합니다.

테케는 통과, 추가 문제에서 오답이 많네요. #include #include #include #include #include #include using namespace std; struct points { int x, y, k; }; vector p1, p2; int n, m, a, b, c, cnt, s, e; int color[30]; int ans = 1000000000; bool compx(const points &a, const points &b) { if (a.x < b.x) return true; else if (a.x == b.x) { if (a.y < b.y) return true; else if (a.y == b.y) { if (a.k < b.k) return true; } } return false; } bool compy(const points &a, const points &b) { if (a.y < b.y) return true; els...

지우는 소수를 부탁해 반례부탁드립니다.

런타임에러/오답/시간초과 반례 하나씩만 부탁드립니다! n, m = map(int, input().split()) alpha = [] beta = [] graph = [[] for i in range(n+1)] for i in range(m): alpha.append(list(map(int, input().split()))) for i in range(m): if alpha[i][0] > alpha[i][1]: q = alpha[i][0] alpha[i][0] = alpha[i][1] alpha[i][1] = q for i in range(m): for j in range(m): if i != j and alpha[i][0] == alpha[j][0] and alpha[i][1] == alpha[j][1]: if alpha[...