소프티어

JS

어떤 방식으로 해도 배열을 탐색하면서 다시 특정 배열을 탐색해야하는데, 이것은 최악의 경우 O(n^2)이 나올꺼라고 판단됩니다. 그리고 코테에서는 최악의 경우 또한 고려해서 문제를 만들었을 것이 분명하다고 생각하기에, 그냥 항시 O(n^2)이 나오는 코드로 작성했습니다 class List { constructor(length) { // 편의를 위해 배열 0 은 비워두기 // [0] => index(v) 보다 큰 것을 찾아야하는 개수 // [1] => index(v) 보다 작은 것을 찾아야하는 개수 // [1] 이 만족되면 - 시키고 result에 개수 추가 this.list = Array.from({length}, () => [0,0]); this.result = 0 } add(value) { // 신규 값 추가 // 이...

[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]) {...