소프티어

JS

const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [N, K] = input[0].split(/\s+/).map(Number); const problems = input.slice(1).map(line => line.trim().split(/\s+/).map(Number)); const colorPositionList = Array.from({length: K + 1}, () => []) let start problems.forEach(problem => {     const [x, y, color] = problem     colorPositionList[color].push([x, y]) }) let minSize = Number.MAX_SAFE_INTEGER // 0: 탑, 1: 바텀, 2: 오른,...

해설 2번대로 풀었는데 오류가 발생합니다...왜일까요?

#include <iostream> #include <cmath> #include <algorithm> #include <tuple> #include <vector> #include <climits> #define MAX INT_MAX using namespace std; int N, K; vector<tuple<int,int,int>> v; int size(int start, int end){ int s_x = get<0>(v[start]); int s_y = get<1>(v[start]); int e_x = get<0>(v[end]); int e_y = get<1>(v[end]); int x = abs(s_x - e_x); int y = abs(s_y - e_y); return y*x; } bool check(int start, int end){ vector<bool> check_v(K+1); fill(check_v.begin(),check_v.end(), false); i...

시간복잡도 견적

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

[HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 자바 코드 반례 부탁드립니다..

전체 탐색을 시도했는데 왜 오답이 나오는 걸까요..? 제가 무엇을 놓친 건지 알려주실 고수님 부탁드립니다..ㅜㅜ import java.util.*; import java.io.*; public class Main { static int N; static int K; public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); N = Integer.parseInt(st.nextToken()); K = Integer.parseInt(st.nextToken()); in...

[HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 | 코드 문제점 찾아주세요...

def dfs(num, min_x, max_x, min_y, max_y): global minArea if num == k+1: minArea = min(minArea, (max_x-min_x) * (max_y-min_y)) return for point in colors[num]: x, y = point[0], point[1] x1, x2 = min(min_x, x), max(max_x, x) #x1, x2는 직사각형의 왼쪽, 오른쪽 x좌표 y1, y2 = min(min_y, y), max(max_y, y) #y1, y2는 직사각형의 아래, 위 y좌표 if minArea > (x2-x1) * (y2-y1): #코드의 효율성을 위해서 조건을 충족할 때만 다음 단계로 넘어가기 dfs(num+1, x1, x2, y1, y2) ...

사물인식 최소 면적 산출 프로그램 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로 푸신 분있으신가요.. 아니면 코드를 어떻게 고쳐야 시간초과나 오답이 안나올까요.. 고수님들의 도움이 필요합니다

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

테케는 통과, 추가 문제에서 오답이 많네요. #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...