소프티어

동계 테스트 시점 예측 오답

동계 테스트 시점 예측에서 테스트 세트하나가 오답입니다. 외부 공기 설정하는 알고리즘이 맞는건지 모르겠습니다. 확인 부탁드립니다. #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...

복잡한 조립라인2 시간 초과

복잡한 조립라인2에서 시간초과가 다음과 같이 됩니다. 테스트케이스 추가해서 K가 4000정도 되면 시간초과로 되버리는데 혹시 아시는 분 있으신가요? #include int main() { int K; int N; float Work[10000][100]; float Move[10000]; float Finish[10000][100]; int i, j, k; int min; int temp; int result; scanf("%d", &K); scanf("%d", &N); for(int j = 0; j < N; j++) { getchar(); for(int i = 0; i < K; i++) { scanf("%d", (*(Work + i)...

GINI야 부탁해 5번..ㅠㅠㅠ

안녕하세요. 매번 GINI 5번에서만 오답이 나옵니다. 이유를 모르겠습니다. 도움 요청드립니다. import java.util.*; import java.io.*; public class Main { static int R, C; static boolean[][] rainCAN, isVisited; static LinkedList rain; static int[][] map; static Pair src, des; public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); R = Integ...

지우는 소수를 좋아해 "미만" -> "이하"

그 관장들을 이기기 위해선 그 관장들이 갖고 있는 레벨(level)보다 높아야 한다.하지만 너무 자주 찾아오는 지원자들 때문에 지친 체육관 관장들은 체육관 오는 길에 레벨 제한을 두었다. ‘X레벨 미만 지원자는 오지 마시오’ X레벨의 지원자는 올 수 있는 것 아닌가요..? 그렇다면 첫 번쨰 테스트 케이스는 3이 정답 아닌가요..?

바이러스 문제 시간초과 이유를 모르겠네요.

시간을 줄일 수 있는 방법 알려주시면 감사하겠습니다`

차세대 지능형 교통시스템

출력 형식은 '이동 경로에 있는 모든 교차로 갯수' 출력이라고 나와있는데, 해설은 '마지막으로 방문했던 교차로' 찾는 걸로 해설이 나와있네요. 어떤 것이 맞는건가요? -------------------------------------------------------------------------------------------------------------------------------

징검다리2 문제 문의 및 테스트케이스 공유 요청

징검다리2 문제가 " 점점 높은 돌을 밟다가 높이가 점점 낮은 돌을 밟으면서 개울을 지나가려고 한다. " 라고 되어 있는데 무조건 낮은 돌을 밟고 끝나야 하는 것인가요? 테스트케이스로 1 2 3 4 가 나올 경우 정답은 0이 되는 것인가요 1이 되는 것인가요? 문제를 명확히 할 필요가 있을 듯 합니다.. 아래 같은 테스트케이스에서도 정상적으로 답이 나오긴 하는데...테스트케이스 공유 좀 해주세요~! 7 1 2 4 3 7 7 8 //4 7 1 2 4 3 7 6 8 //5 7 1 2 4 3 7 6 1 //6

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

import sys r,c = map(int, sys.stdin.readline().split()) Map = [] for i in range(r): row = list(sys.stdin.readline().strip()) Map.append(row) if 'H' in row: h = (i,row.index('H')) if '*' in row: r_stack = [(i,row.index('*'))] if 'W' in row: w_stack = [(i,row.index('W'))] cnt = 0 tmp = [] while True: # 소나기 위치이동 for R in r_stack: for a,b in [[1,0],[-1,0],[0,1],[0,-1]]: if 0<= R[0]+a 테스트 케이스중 3,5번은 오답...

Garage Game 반례를 찾고싶습니다 고수님들 도와주세요

아래 코드로 fail 7개 뜨네요 ㅠㅠ 고수님들의 도움 기다립니다,, #include #include #include #include #include using namespace std; int N; int new_block[45][15] = {0, }; int visit[45][15] = {0, }; int answer = 0; int real_answer = 0; stack answer_stack; bool compare(pair p1, pair p2){ if (p1.second == p2.second) { return p1.first < p2.first; } return p1.second < p2.second; } int dfs(int x, int y, int ref_val, vector > &block_vectors) { if(x<2*N || x>=3*N || y<=-1 || y>=N) return false; if((!visit[x][y]) && (new_blo...