소프티어

java 정답 코드

import java.io.*; import java.util.*; import java.math.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         final int N = sc.nextInt(); final BigInteger B = new BigInteger(sc.next());         sc.nextLine();         String[] inputArr = sc.nextLine().split(" ");         long[] cptPerfArr = new long[N];         for(int i = 0; i < N; i++){             cptPerfArr[i] = Long.parseLong(inputArr[i]);         } ...

java 정답 코드

class Car {     public Car(String loc, int idx){         this.loc = loc;         this.idx = idx;     }     public String loc;     public int idx; } public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int N = Integer.parseInt(sc.nextLine());         // ABCD에 대한 각각의 대기큐         LinkedList<Car> waitQueueA = new LinkedList<>();         LinkedList<Car> waitQueueB = new LinkedList<>();         LinkedLis...

O(n) 풀

const fs = require('fs') const input = fs.readFileSync('/dev/stdin').toString().split(' ').map(Number) for (let i = 0; i < input.length - 1; i++) { const pre = input[i] const ne = input[i + 1] if (Math.abs(ne - pre) != 1) { console.log('mixed') return } } if (input[0] == 1) console.log('ascending') else console.log('descending') 문제 조건에서 오름차순과 내림차순이려면 1씩만 차이가 나야하는 것 이용

왜 런타임에러가 나는지 모르겠습니다.

import sys input = sys.stdin.readline numbers = [] attacks = [] result = 0 n, m = map(int, input().split(' ')) map_ = [0] * n for i in range(n): numbers.append(list(map(int, input().split(' ')))) for j in range(2): attacks.append(list(map(int, input().split(' ')))) for row in range(n): cnt = 0 for col in range(m): if numbers[row][col] == 1: cnt += 1 map_[row] = cnt for index in range(2): start, end = attacks[index][0], attacks[index][1] for turn in range(start - 1, end): if map_[turn] > 0: ma...

[CPTI] 타임아웃 기준을 못맞추겠어요

import sys input = sys.stdin.readline N, M = map(int, input().strip().split()) people = [int(input().rstrip(), 2) for _ in range(N)] ans = 0 for i in range(N-1): p1 = people[i] for j in range(i+1, N): if bin(p1^people[j])[2:].count('1') < 3: ans += 1 print(ans) 3초 기준에 3.08x 초로 계속 실패하는데 어떻게 해도 실패하네요. O(N^2M) 보다 더 빠르게 못할 것 같은데.

java 정답 코드

O(N^2) 버전 import java.util.*; // 1.982s , 31.03MB public class Main_N_Squre {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int N = sc.nextInt();         int M = sc.nextInt();                 // CPTI 입력 받기         int[] cptiList = new int[N];         for(int i = 0; i < N; i++) {             String cpti = sc.next();             cptiList[i] = Integer.parseInt(cpti, 2);         }                 // 전체 친밀감을 느끼는 쌍의 수 계산     ...

[Python] 간단하게 생각하기

규정 속도를 저장하는 배열 regular 실제 속도를 저장하는 배열 test 인덱스 = 높이로 생각 예) regular[50] 50M의 규정속도 / test[50] 50M 속도 regular와 test의 같은 높이에서 값 차이를 비교 후 최대값이 최대 속도 차이 [코드] import sys n, m = map(int, input().split()) #규정속도 regular = [0] for _ in range(n): coverage, speed = map(int, input().split()) for _ in range(coverage): regular.append(speed) #실제속도 test = [0] for _ in range(m): coverage, speed = map(int, input().split()) for _ in range(coverage): test.append(speed) #실제속도 - 규정속도 최대값 result = 0 for i in range(1,...

C/C++ 입력은 어떻게 받나요?

한 번 해보려니 어떻게 입력을 받는지 막막해서 여쭤봅니다. 파일로 받나요? 아니면 cin같은 것으로 받나요? 아니면 scanf함수로 받나요? 예시가 나와있는 문서 링크 보내주셔도 감사드리겠습니다.

파이썬 DFS 구현했는데 시간 초과 원인을 잘 모르겠어요

DFS 가지치기 잘하면 괜찮다고 하길래 중복 제거하려고 시점,방향,위치 고려한 가지치기 진행했는데도 여전히 시간 초과가 발생하네요. 오래 생각해봤는데도 이유를 잘 모르겠습니다. 혹시 짐작 가는 부분이 있으신 분이 계신가요? import sys def dfs(depth, si, sj, sd, visited): # visited 관리 [i,j,d,t]: t시간에 (i,j)위치를 향해 d방향으로 들어옴   global global_visited   if depth == T:     global_visited.extend(visited)     return   rotary_key = arr[si][sj][depth%4]   rotary_val = rotaryType[rotary_key]   if rotary_val[0] == sd:     flag = 0     for d in rotary_val[1]:       ni, nj = si+di[d], sj+...