소프티어

숫자 크기

C++에서 pow는 double을 반환한다는 사실을 잊지마세요.

마지막 테스트 케이스만 오답

import sys from itertools import permutations input = sys.stdin.readline n, m = map(int, input().rstrip().split()) M = [list(map(int, input().rstrip().split())) for _ in range(n)] positions = [list(map(int, input().rstrip().split())) for _ in range(m)] ans = 0 def dfs(x, y, used, res, cnt):   used.add((x,y))   if cnt == 0: return (used, res+M[x][y])   u0, r0 = dfs(x-1, y, used.copy(), res+M[x][y], cnt-1) if 0<=x-1<n and 0<=y<n and (x-1, y) not in used else (set(), 0)   u1...

DFS + 런타임 에러

dfs 로 푸시면 recursion depth 가 깊어서 런타임 에러 날거에요. bfs로 푸시는걸 추천드립니다.

java - 정답 코드

import java.io.*; import java.util.*; public class Main {     // 전광판 기록 배열 생성     private static int CNT_OF_NUM = 5;     private static int SWITH_OF_ONE_NUM = 7;     private static int[][] board = new int[CNT_OF_NUM][SWITH_OF_ONE_NUM];          public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int T = Integer.parseInt(sc.nextLine());         // 1. 각 숫자 스위치 플래그를 배열에 저장         int[][] numPosArr = {             {1,1,1,0,1,1,1}...

자바 문자열로

import java.io.*; import java.util.*; public class Main { static int[][] numState = { {1,1,0,1,1,1,1}, {0,1,0,1,0,0,0}, {1,1,1,0,1,1,0}, {1,1,1,1,1,0,0}, {0,1,1,1,0,0,1}, {1,0,1,1,1,0,1}, {1,0,1,1,1,1,1}, {1,1,0,1,0,0,1}, {1,1,1,1,1,1,1}, {1,1,1,1,1,0,1} }; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea...

java 정답코드 - 확률값 변수 타입 유의

import java.io.*; import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int[] powers = new int[4];         for(int i = 0; i < 4; i++){             powers[i] = sc.nextInt();         }         // 1. 전체 승패에 대한 모든 경우 생성         // [(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)]         int[][] battleArr = {{0,1},{0,2},{0,3},{1,2},{1,3},{2,3}};         LinkedList<String> battleStack = new LinkedList<>...

이게 틀렸다할 반례가 가려져 있어서 전 잘 모르겠네요.

#include<stdio.h> #include<math.h> const int bulbsToSwitch[11][11] = { {0,4,3,3,4,3,2,2,1,2,6}, {4,0,5,3,2,5,6,2,5,4,2}, {3,5,0,2,5,4,3,5,2,3,5}, {3,3,2,0,3,2,3,3,2,1,5}, {4,2,5,3,0,3,4,2,3,2,4}, {3,5,4,2,3,0,1,3,2,1,5}, {2,6,3,3,4,1,0,4,1,2,6}, {2,2,5,3,2,3,4,0,3,2,4}, {1,5,2,2,3,2,1,3,0,1,7}, {2,4,3,1,2,1,1,2,1,0,6}, {6,2,5,5,4,5,6,4,7,6,0} }; int main() { int t1, nT; freopen("input.txt","r",stdin); // Reopen stdin from input text file scanf("%d", ...

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

안녕하세요 고생 많으십니다. 다름이 아니라 자바의 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]);         } ...