소프티어

[21년 재직자 대회 본선] 비밀메뉴2

import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int N = Integer.parseInt(st.nextToken()); int M = Integer.parseInt(st.nextToken()); int K = Integer.parseInt(st.nextToken()); Set set1 =...

[21년 재직자 대회 예선] 로드 밸런서 트래픽 예측 문제 이해

로드 밸런서 문제를 풀고있는데 문제 이해가 잘 되지 않아서 글을 씁니다. 잘 이해했는지도 햇갈리는데 아래의 문장에서 이해가 안되는 부분이 있어서 도움을 받고자 합니다. 우선 정리하면서 이해한 내용은 아래와 같습니다. i : 서버에 부여된 임의의 고유 숫자 ri : i번째 서버에서 트래픽을 전달할 수 있는 다른 서버 수 xi : i번째 서버가 트래픽을 전달할 때, 어떤 서버로 전달할지 정하는 변수 '(xi mod ri)+1'는 연결된 순서대로 전달한다는 의미 pi,j : i번째 서버에서 (순서상) j번째로 트래픽을 전달할 서버의 고유 숫자 이해가 안되는 문장은 아래와 같습니다. 1. `i → pi, j 간선들로 구성된 그래프에서 사이클이 존재하지 않는다.` 서버 i(i)에서 서버 i와 연결된 j번째 서버(pi,j)로 연결된 간선..은 하나 아닌가요? 왜 간선들일까요? 이해 잘못한것 같은데 흙흙.. 2. `다음 N개의 줄에 ri, pi, 1, pi, 2, ... , pi, rj가 ...

H - 클린알파 확인 부탁드립니다!

python으로 풀이했는데 정답처리 되네요! import sys input = sys.stdin.readline P, N = map(int, input().split()) lst = list(map(int, input().split())) result = 0 for num in lst: result *= P result %= 1000000007 result += num print(result) 마지막 연산에서 result * P 값이 1000000007 보다 약간 작은 값이고 lst의 마지막 값인 num을 더했을 때 이를 넘게 된다면 출력에서 1000000007을 나눈 형태를 만족하지 못할 것 같습니다. 연산 과정 중간 뿐만아니라 마지막에도 % 1000000007해야하는 테스트 케이스가 없는 걸까요?? 확인 부탁드립니다.

인증평가 5차기출 업무처리 예제 2

입력예제2 1 3 2 9 3 7 5 11 2 출력예제2 5 두번째 예제 출력이 왜 5인가요? 9가 되어야하는게 아닌지... 해결하신분 도와주세요ㅠㅠ

[GINI야 도와줘] 문제에 대한 개인적인 생각

문제를 풀며 들었던 개인적인 생각입니다. 문제에 '태범이는 소나기와 강을 지나지 못하며, 소나기는 강과 태범이의 집에 옮겨지지 않는다.(소나기는 강으로 가면 소멸)' 부분이 있습니다. 저는 처음 문제를 읽고 '강쪽으로는 비가 퍼지지 않지만, 집으로는 퍼질 수 있다.' 로 이해했습니다. 이 말은 집에는 비가 옮겨지지 않지만, 집 위에는 비구름이 존재해 시간이 지난 후에 계속 퍼질 수 있다는 뜻입니다. 예를 들면, . . . H . * -> . . . H * * -> . . . H * * (H위에 비구름 존재) -> . . * H * * -> . * * H * * 하지만, 이 방법으로 제출하면 틀리더라구요. 집도 강처럼 비가 퍼질 수 없게 설정해놔야 맞을 수 있었습니다. 제가 생각한 방법이 문제에서 제시한 조건과 맞다고 생각하는데 어떻게 생각하시나요??? 혹시 몰라 코드도 올려놓겠습니다. 자유롭게 말씀 부탁드리겠습니다! #include #include #include #...

바이러스 문제 질문드려요~! (파이썬 형변환)

import math import sys K,P,N = map(int,sys.stdin.readline().split()) dp = [] for i in range(0,N+1): dp.append(K*math.pow(P,N)) if __name__ == "__main__": print(dp[N]%1000000007) 이렇게 짰는데 결과값이 소수첫째자리가 출력되서 나옵니다. 테케 2 3 2 <- 이거 18 나와야 정상인데 18.0이 나오더라구요! C++하다 파이썬으로 옮겨온 파린이라 넘 기본적인 질문 드리는거 같아 죄송하네여 ㅠㅠ 이거 형변환 어디다 넣으면 될까요??

Challenge Practice Level3 성적 평가 시간초과 질문

import sys n = int(sys.stdin.readline()) total_score = [0 for _ in range(n)] for _ in range(3): scores = list(map(int, sys.stdin.readline().split())) rank = [0 for _ in range(n)] for i in range(len(scores)): # cnt = 0 cnt = len(list(filter(lambda num: num > scores[i], scores))) rank[i] = cnt+1 total_score[i] += scores[i] print(rank[i], end=" ") print() for i in range(len(total_score)): cnt = len(list(filter(l...

성적 평균 문제 테스트. 오류가 뭔지 모르겠습니다.

#include<iostream> #include<numeric> #include<vector> #include<cmath> using namespace std; int N, K; int num; int score[1001]; int A, B; int main() { score[0] = 0; cin >> N >> K; for(int i=0; i cin >> num; score[i+1] = score[i]+num; } while(K--){ cin >> A >> B; double sum = (double) (score[B]-score[A-1])/(B-A+1); sum = ceil(sum*100)/100; cout.precision(2); cout << fixed << sum << endl; } return 0; } 테스트는 옳다고 나오는데 제출을 하면 오류가 발생하네요,,아시는 분 댓글 부탁드립니다.!!

[GINI야 도와줘] 반례 부탁드리겠습니다..

import sys input=sys.stdin.readline from collections import deque ''' 지도는 R행과 C열. 비어있는 칸은 ‘.’로 표시, 소나기는 ‘*’로, 강은 ‘X’로 표시. 태범이의 집은 ‘H’로 표현, 태범이가 처음있던 세차장의 위치는 ‘W’로 표시. 매 분마다 태범이는 인접한 네 개의 칸(상, 하, 좌, 우)으로 이동할 수 있다. 소나기는 매 분마다 인접한 네 개의 칸(상, 하, 좌, 우)으로 확산한다. 태범이는 소나기와 강을 지나지 못하며, 소나기는 강과 태범이의 집에 옮겨지지 않는다. (소나기는 강으로 가면 소멸) ''' # 시간에 따른 소나기 확산 def timerain(maps): rainlist=[] # 현재 소나기가 존재하는 좌표를 담은 rainlist for j in range(R): for i in range(C): ...