소프티어

[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[...

[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....

통근버스 출발순서 아이디어

모든 버스의 경우의 수에서 순열, 조합으로 뽑아서 문제를 풀었습니다. //통근 버스 출발 순서 결정하기 /* 3 3 1 2 출력예제1 0 */ #include #include #include using namespace std; //globals vector graph; bool visited[5001]; int N; int results; //methods void Input(){ cin>>N; for(int i=0; i>tmp; graph.push_back(tmp); } // } bool check_bus(vector& tmp_graph){ if(tmp_graph[0] tmp_graph[2]) return false; return true; } void prt_combi() { vector tmp_graph; for (int i = 0; i < N; i++) { if (visited[i]) {...