소프티어

자바스크립트 8번만 실패하네요...ㅠㅠ

const input = require('fs').readFileSync(0).toString().trim().split("\n"); const limitKmCnt = input[0].split(" ")[0]; // 리밋km 갯수 const testKmCnt = input[0].split(" ")[1]; // 테스트km 갯수 input.shift(); // 갯수 뽑아서 담았으니 제거 // 리밋 리스트 담기 const limitKmList = []; //리밋km list for(let i=0; i<limitKmCnt; i++) limitKmList.push(input[i]); input.splice(0, limitKmCnt); //리밋km 제거 // 테스트 리스트 담기 const testKmList = []; //테스트km list for(let j=0; j<testKmCnt; j++) testKmList.push(input[j]); input.splice(0, testKmCnt...

징검다리 반례 부탁 드립니다!

복잡도를 줄이려고 A[i]와 A[i+1]을 비교해서 A[i+1]이 큰 경우가 연속되는 케이스를 카운트 하는 방식으로 했는데, 무엇이 문제인지 모르겠습니다ㅠㅠ import sys N = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().split())) if N != 1: ans = list(range(N-1)) for i in range(N-1): if (A[i] - A[i+1] < 0): ans[i] = True else: ans[i] = False steps = 1 answer = 1 found = False for i in range(len(ans)): if ans[i]: steps += 1 found = True else: steps = 1 continue answer = steps if steps > answer else answer print(answer if found else 0) else: pri...

js 테스트2,4,5 왜 실패할까요...ㅠㅠ

const input = require('fs').readFileSync(0).toString().trim().split("\n") let weight = parseInt(input[0].split(" ")[0]); input.splice(0, 1); //배낭무게와 귀금속 종류는 알았으니 제거 //귀금속이 비싼순으로 sort input.sort((a, b) => { const aprice = parseInt(a.split(" ")[1]); const bprice = parseInt(b.split(" ")[1]); return bprice-aprice; }) let result = 0; for(let i=0; i<input.length; i++) { const juWeight = parseInt(input[i].split(" ")[0]); const cost = parseInt(input[i].split(" ")[1]); if( juWeight <= weight) { result...

해당 케이스의 반례는 무엇이며 어떻게 tc를 넣길래 전부 오답처리가 되는지요??

import sys def solution(s, t): result = [] for i in range(s): current_result = [t[i]] for j in range(i + 1, s): if t[j] > current_result[-1]: current_result.append(t[j]) result.append(current_result) max_length = max(len(sublist) for sublist in result) return max_length

테스트 케이스 b8한개만 오답이라고 나옵니다.. 반례 부탁드립니다!

특수한 케이스가 문제인가 싶기도 한데 도저히 감을 못잡겠어서 질문드립니다! gpt 보고 메모리 누수 관련해서 수정해봤는데 결과는 똑같습니다.. #include <stdio.h> #include <stdlib.h> typedef struct sig_info {   int into;   int len;   int to[3]; }Info; typedef struct car{   int x, y, into, t;   struct car* tail; }Car; typedef struct Queue{   struct car* front;   struct car* rear; } Queue; int** sig; int Q_len = 0; Info I[13]; Car car; Car* head; int** vst; Queue* Q; void Q_init() {   head = (Car*)malloc(sizeof...

해당 문제에 엣지케이스가 존재하는 것 같습니다.

예산이 10^18일 때, 최대 증가할 수 있는 컴퓨터의 성능은 10^9입니다. 따라서, 입력값으로 주어지는 컴퓨터의 최대 성능인 10^9 + 최대 증가할 수 있는 컴퓨터의 성능 10^9 = 2 * 10^9가 나와야 합니다. 허나, 해당 값이 나오지 않는데도 테스트 케이스 전체가 통과되는 경우가 있습니다. 해당 테스트 케이스를 추가하면 좋을 것 같습니다.

반례좀 찾아주실 수 있을까요?

import sys from collections import deque signals = { # 들어오는 방향, 갈수 있는 방향  "1": ["r", ["u", "r", "d"]],   "2": ["u", ["l", "u", "r"]],  "3": ["l", ["u", "l", "d"]],  "4": ["d", ["l", "d", "r"]],  "5": ["r", ["u", "r"]],  "6": ["u", ["l", "u"]],  "7": ["l", ["l", "d"]],  "8": ["d", ["d", "r"]],  "9": ["r", ["r", "d"]],  "10": ["u", ["u", "r"]],  "11": ["l", ["l", "u"]],  "12": ["d", ["l", "d"]], } move = {"u": (0, -1), "l": (-1, 0), "r...

시간초과 해결한 방법

저의 경우 dfs를 사용해서 k == 3일 때 각각의 값 중에 최대인 값을 계속해서 갱신해주는 방법을 썻습니다. 하지만 이럴필요 없고 k==2까지만 돌리면 됩니다. 왜냐하면 k == 2일때 부터는 굳이 dfs가 필요하지 않습니다. 어차피 k==2일 때는 지울수 있는 차 색깔의 최대값만 구하면 되기때문입니다. (k==3)일 때 종료되고 각각의 경우의 수가 더 이상 필요 없기 때문.... 그래서 k==2일 때 2중 for문으로 계속 dfs를 돌려줄 필요없고 바로 k == 2인 상황들에서 차 색깔의 최대값을 찾은 뒤에 바로 답을 구하시면 됩니다. 이 렇게 했더니 1.082초에서 0.9초로 통과가 됐습니다 흑흑...

같은 코드로 여러번 돌리는데 맞을때도 있고 틀릴때도 있네요 허허

import java.io.*; import java.util.*; public class Main {     static int n;     public static void main(String[] args) {       Scanner sc = new Scanner(System.in);       n = sc.nextInt();       int last[] = new int [n];       int lastcopy[] = new int [n];       for(int i=0;i<3;i++){         int people[] = new int [n];                  int score[] = new int [n];                  for(int j=0;j<n;j++){           people[j] = sc.nextInt();           score[j] = peopl...