소프티어

이게 왜 0점인지 모르겠습니다. 왜 그런지 설명해주실 수 있으신 분 있으십니까?

const fs = require('fs'); var arr = fs.readFileSync('input.txt').toString().split('\n'); var station = []; //most near to south var mnts; var ms = 0; for(var a = 0;a < arr[0];a++){ station[a] = arr[a + 1].split(' '); } for(a = 0;a < arr[0];a++){ if(a == 0){ mnts = station[0]; } else{ if(mnts[1] > station[a][1]){ mnts = station[a]; ms = a; } } } console.log(arr[ms + 1]);

파이썬 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+...

If it's incorrect in step 3! [Java]

You need to print up to the third decimal place. In the case of the double data type, since the values after the decimal point are not always the same, 50.000 might be printed as 50.0. Therefore, when printing, you need to explicitly specify the number of decimal places using printf.

python으로 해봤습니다.

import sys import itertools from decimal import Decimal, ROUND_HALF_UP input= sys.stdin.readline dic=[] F=list(map(int,input().strip().split(" "))) #1vs2 1vs3 1vs4 2vs3 2vs4 3vs4 daejin=[(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)] for x,y in daejin: a,b=F[x],F[y] dic.append([4*a/(5*(a+b)),(a+b)/(5*(a+b)),4*b/(5*(a+b))]) #모든 경우의수를 다 stack에 넣는다 3^6으로 721개나 함. #각 6개의대결에서 0vs1일경우 1이면 전자승 0이면 후자승 #0번이 2등안에 들만한 2채원배열을 스택으로 누적 #그래서[[1,1,1,0,0,0]] 스택 pop()에따라 (이런 결과가 일어날 확률)을 누적하는게 정답. stack = [list(item) f...

python 그리디하게 풀어봤습니다. 유령최소거리보다, 남우 최소거리가 짧다면 YES

#결국 문제를 쉽게푸는 핵심은 중간에 고스트를 만나서 실패하게될 것을 따지기보단, 결과만을 봤을때 어차피 고스트가 더 거리가 짧다면 이길 수 없는 게임 인것을 인지해야함. import sys from collections import deque #그리고 고스트가 있는경우 고스트의 골인지점 최단거리와 남우 골인지점 최단거리를 비교했을때 #고스트가 민우보다 더 짧은거리면, 민우 패배 #고스트 최단거리는 도착지점(x,y)와 고스트 지점(a,b)를 통해 abs(x-a)+abs(y-b)로 구할수있음. #민우최단거리는 bfs를 써야함. def ghost_min_dist(start,end): return abs(start[0]-end[0])+abs(start[1]-end[1]) def bfs(grid,start,end): row,col=len(grid),len(grid[0]) visited=set() queue=deque([(start[0],start[1],0)])# x , y , 거리 d...

파이썬 , 딕셔너리로 쉽게

import sys input=sys.stdin.readline member_num,relation_num=map(int,input().split(" ")) W=list(map(int,input().split(" "))) dic=dict() relations=[] for i in range(relation_num): #친구관계 입력받기 relations.append(list(map(int,input().split(" ")))) for i,weight in enumerate(W): # 무게 처리 dic[i+1]=[weight,0,0]# [무게, 친구수, 이긴 횟수] #최종적으로 친구수 == 이긴횟수로 정답을 구함 for a,b in relations: #친구수 처리 dic[a][1]+=1 dic[b][1]+=1 for a,b in relations: # 이긴 횟수 처리 if dic[a][0]>dic[b][0]: dic[a][2]+=1 elif dic[a][0]<dic[b][0]:...

python 정답이긴한데... 너무 복잡하게 한거같네요

import sys input=sys.stdin.readline regulation_n,measure_n=map(int,input().split(" ")) regulation=[] measure=[] for i in range(regulation_n): regulation.append(list(map(int,input().split(" ")))) for i in range(measure_n): measure.append(list(map(int,input().split(" ")))) new_regul=[] #40 30 30, 이렇게 되있는걸 40 70 100이렇게 new_measure=[] #40 30 30, 이렇게 되있는걸 40 70 100이렇게 arr=[] #가능한 모든 구간을 다 범위의 height를 오름차순으로 나열하게금 tmp=0 for a, b in regulation:#40 30 30, 이렇게 되있는걸 40 70 100이렇게 new_regul.append([tmp+a...

파이썬

result=[] n=int(input()) for _ in range(n): a,b=map(str,input().split(" ")) for i in range(len(a)): if a[i]=='x' or a[i]=='X': result.append(b[i]) print(("".join(result)).upper())

c++ 그냥 무식하게 브루트포스로 해도 풀리네요. 소수 적용하면 계산량은 더 줄거에요

#include<iostream> #include<vector> using namespace std; int find_max(vector<int> v){ int siz=v.size(); int max=2; for (int i=0;i<siz;i++){ if (v[i]>max){ max=v[i]; } } return max; } int main(int argc, char** argv) { int home; cin>>home; vector <int> a(home); for(int i=0;i<home;i++){ cin >>a[i]; } int maxx=find_max(a); int result=0; int max_result=1; for (int i=2;i<=maxx;i++){ for (int j=0;j<home;j++){ if (a[j]%i==0){ result++; } } if (result>max_result){ max_result=result; } result=0; } cout...