소프티어

Python TC 4번 반례 부탁드립니다.

안녕하세요. Python TC 4번만 통과가 되지 않는데, 반례 부탁드립니다. 🙇🏻‍♂️ 그리고 혹시 프로그래머스처럼 테스트케이스를 추가하는 방법이 있으면 공유 부탁드립니다..!! 감사합니다! ```python import sys speed_limit = [0] * 100 over_speed = [0] * 100 N, M = sys.stdin.readline().strip().split(" ") start = 0 for i in range(int(N)): distance, limit = sys.stdin.readline().strip().split(" ") distance = int(distance) limit = int(limit) for dis in range(start, start+distance): speed_limit[dis] = limit start += distance start = 0 for i in range(int(M)): distance, speed = ...

c++로 풀었습니다.

#include<iostream> #include<vector> #include <algorithm> using namespace std; bool CompareBySecond(const std::pair<int, int> &a, const std::pair<int, int> &b) { return a.second > b.second; } int main(int argc, char** argv) { std::vector<std::pair<int,int>> goldVec; int result = 0; int bag = 0; int totalN = 0; cin >> bag >> totalN; for(int i = 0; i < totalN; ++i) { int a,b; cin >> a >>b; std::pair<int,int> goldPa...

C++ 반례 부탁드립니다.

#include <algorithm> #include <cstdio> #include <cmath> #include <iostream> #include <queue> #include <utility> #include <vector> using namespace std; #define PER_INTERSECTION_SIGNALS 4 #define SIG_TYPES 12 #define MAX_SIGS  4 typedef pair<int, int> position; const position NO_SIG = { 0, 0 }; const position LEFT = { -1, 0 }; const position UP = { 0, -1 }; const position RIGHT = { 1, 0 }; const position DOWN = { 0, 1 }; const position SIG_DIRS[MAX_SIGS] = {     RIGH...

JavaScript 문제풀이 반례를 모르겠습니다.

아래와 같이 코드를 작성해서 제출했지만, 샘플 테스트 케이스 2개 빼고는 전부 오답처리되고 있는 상황입니다. 코너 케이스에 걸리는 건지, 또는 입력을 받는 과정에서 공백제거를 미처 하지 않은 부분이 있는지 여쭙고 싶습니다. 읽어주셔서 감사합니다. const fs = require('fs'); const input = fs.readFileSync(0, 'utf-8').trim().split('\n'); const [N, M] = input[0].split(' ').filter(s => s!== '').map(Number); const map = input.slice(1, -2).map(row => row.split(' ').filter(s => s!== '').map(Number)); const attacks = input.slice(-2); attacks.forEach(([startRow, _, endRow]) => {...

문제이해를 못하겠어요

예시라도 주던가 하... 뭔말이야 대체 같은 한국인 맞아?? 문제 이해를 못하는 내가 문제인가... 그래도 보통 왜 첫번재 예시가 14가 나오는지는 그림으로 나타내 주잖아... 제발 나타내줘요. 문제이해를 못하겠어요!!!!

시간초과가 발생합니다.

import sys howmany=list(map(int,input().split(" "))) totalweight=howmany[0] nomjewel=howmany[1] money=0 weightlist=[] pricejewel=[] for i in range(nomjewel): tellprice=list(map(int,input().split(" "))) weightlist.append(tellprice[0]) pricejewel.append(tellprice[1]) while totalweight>0: a=max(pricejewel) b=pricejewel.index(max(pricejewel)) c=weightlist[b] if totalweight>c: totalweight=totalweight-c money=money+(a*c) pr...

TC 2, 5번 안되는 이유 알려주세요ㅠ

import java.io.*; import java.util.*; public class Main { private static List<Map.Entry<Integer, Integer>> sortPriceAndWeight(Map<Integer, Integer> metalMap) { List<Map.Entry<Integer, Integer>> entryList = new LinkedList<>(metalMap.entrySet()); entryList.sort(new Comparator<Map.Entry<Integer, Integer>>() { @Override public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) { return o2.getValue() - o...

시간복잡도 견적

DFS 를 통해 탐색한다고 하면, 각각의 색깔별로 5개의 점이 있는 경우 시간 복잡도가 5^20 이 될 수가 있는데, 구현시 불필요한 탐색을 진행하지 않는다고 하면 이 복잡도가 2초 내로 완화될 수 있는 것인가요??

완전 탐색인데 Subtask 1-3 안되는 이유가 잘 이해가 안가요

import sys F_1, F_2, F_3, F_4 = map(int, input().split()) case = [] case_detail = [] A_case = [3, 1, 0] B_case = [3, 1, 0] C_case = [3, 1, 0] D_case = [3, 1, 0] E_case = [3, 1, 0] F_case = [3, 1, 0] for a in A_case: for b in B_case: for c in C_case: for d in D_case: for e in E_case: for f in F_case: pt = [0,0,0,0] if a == 3: ...