소프티어

소수점 셋째자리까지 반올림

안녕하세요 고생 많으십니다. 다름이 아니라 자바의 Math.round를 활용해 반올림 처리를 해주려고 했는데 모든 히든 케이스에 대해서는 통과하고 첫 번째 케이스에 대해 통과가 되지 않아 이렇게 글을 남깁니다. answer = (float) (Math.round(answer*100000)/1000.0); 코드는 위와 같이 answer에 모든 확률 값들을 더해주고 이를 반올림하여 소수점 세 번째 자리까지 표기하였습니다. 예시로 주어진 테스트 케이스에 대한 확률 값들을 출력해보았을 때 아래와 같이 출력 되었습니다. 첫 번째 테스트 케이스에서 소수점 네 번째 자리의 4는 반올림 처리에서 버려지는 것이 아닌지 궁금합니다. 혹시 제가 잘못 생각한 부분이 있거나 놓친 부분에 대해서 알려주시면 감사하겠습니다...!

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함수로 받나요? 예시가 나와있는 문서 링크 보내주셔도 감사드리겠습니다.