소프티어

[4차 통근버스 문제] 파이썬으로 풀면 맞고 c++로 풀면 틀립니다

도대체 파이썬 코드랑 c++ 코드 어느 부분이 달라서 c++만 틀리는 걸까요.. import sys input = sys.stdin.readline n = int(input()) bus = list(map(int, input().split())) arr = [[0 for i in range(n + 1)] for j in range(n + 1)] for j in range(n - 1, -1, -1): for x in range(1, n + 1): if bus[j] < x: arr[x][j] = arr[x][j + 1] + 1 else: arr[x][j] = arr[x][j + 1] ans = 0 for i in range(n): for j in range(i, n): if bus[i] < bus[j]: ans += arr[...

[인증평가 5차 기출] 업무처리 c++ 오류 찾아주세요&#33;

#include #include #include using namespace std; int main() { int H, K, R; cin >> H >> K >> R; int sum = 0; for(int i = 0 ; i <= H ; i++) { sum += pow(2,i); } vector> Hmotors (sum+1,vector()); vector TF(sum,1); for(int i = 0 ; i < pow(2,H) ; i++) { for(int j = 1; j <= K ; j++) { int A; cin >> A; Hmotors[i].push_back(A); } } for(int i = 0; i < R ; i++) { int movepoint = 2; for(int j = sum-1 ; j >= 0 ; j--) { if (Hmotors[j].size()!=0) { ...

[인증평가 3차 기출] 교차로 문제 질문입니다.

안녕하세요. 해당 문제에서 time을 1씩 증가하다가 대기선에 차가 없을 때는 남아있는 큐의 최소 시간인 mini로 업데이트합니다. 그런데 mini의 초기값을 1e9로 하면 오답이 존재하고, int(1e9)로 하면 통과하는데 이유가 무엇일까요? import sys from collections import deque input = sys.stdin.readline n = int(input()) q= [deque() for _ in range(4)] for i in range(n): time,alpha = input().split() q[ord(alpha)-ord("A")].append((int(time),i)) result = [-1]*n time = -1 is_waiting = [0]*4 while q[0] or q[1] or q[2] or q[3]: mini = 1e9 for i in range(4):...

c++ 5차 기출 업무 처리 질문입니다.

#include using namespace std; vector> hi[3000]; queue lo[3000]; int h, k, r, task, ret; int parse(int num) { if (num % 2 == 0) return 1; else return 0; } int main(int argc, char** argv) { cin >> h >> k >> r; for (int i=1; i tmp, tmp2; hi[i].push_back(tmp); hi[i].push_back(tmp2); } for (int i=pow(2, h); i> task; lo[i].push(task); } } while (r--) { // 상사 업무 처리 for (int i=1; i 상사는 hi에, 말단은 lo에 넣고 while문 안에서 상사 처리와 말단 처리를 반복했습니다. subtask 2 의 02_2번만 오답이 뜨는데 대체 어디서 뜨는 것인지 감...

[java] 통근버스 출발 순서 검증하기

시간초과는 아니고 오답으로 나오네요 혹시 반례를 알 수 있을까요 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String[] str = br....

nodejs 성적평가 문제 반례 부탁드립니다.

?const readline = require("readline") const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let count = 0; let N = 0; let input = []; let arr = [] rl.on("line", function(x){ count++; if(count === 1){ N = x; } else { input[count - 2] = x.split(" ").map(el => Number(el)) arr[count - 2] = x.split(" ").map(el => Number(el)) } if(count > N){ rl.close(); } }).on("close", function(){ let arr2 = [] let arr3 = [] ...

장애물 인식 프로그램

Visual studio에서 디버깅 하면 맞는것 같은데 소프티어에서는 오답으로 나오네요. 어느 부분이 문제일까요..? #include #include #include using namespace std; static int n, cnt=0; static vector> Arry; static vector> Visited; static vector CountList; static int dx[] = {0, 0, -1, 1}; static int dy[] = {-1, 1, 0, 0}; void DFS(int x, int y) { for (int i = 0 ; i < 4 ; i++) { int nx = x + dx[i]; int ny = y + dy[i]; if( nx < 0 || ny< 0 || nx >= n || ny >= n || Arry[nx][ny] == 0 ) continue; if( Visited[nx][ny]) continue; Visited[nx][n...

[2021 재직자 대회 본선] 거리 합 구하기 런타임 에러 질문 (nodejs)

const filePath = process.platform === "linux" ? "/dev/stdin" : "input.txt"; const input = require("fs") .readFileSync(filePath) .toString() .trim() .split("\n"); function solution(n, arr) { const graph = Array.from({ length: n + 1 }, () => new Array()); const subTreeSizeList = Array.from({ length: n + 1 }, () => 0); const distanceSumList = Array.from({ length: n + 1 }, () => 0); for (let i = 0; i < arr.length; i++) { const [a, b, c] = arr[i]; graph[a].pus...

강의실 배정 - 시간 초과 문제

강의실 배정문제에서 sort() <--- 시간 초과가 인하여 실패하는데 내용을 찾아보니 python에서는 heapq 모듈을 이용해서 구현하던데 js에서 heap 을 구현해서 작성해야 할까요? 다른 방법은 없을까요? const fs = require('fs'); const args = fs.readFileSync('/dev/stdin').toString().trim().split(' '); let [n, ...times] = args; const arr = times.map(i=> i.split(' ').map(j=> +j)); arr.sort((a,b) => { if (a[1] === b[1]) return a[0] - b[0]; else return a[1] - b[1]; }) let answer = 0; let endPoint = 0; for (let i=0; i