소프티어

제약 조건 0<=T<=100 을 넣었더니 틀리다고 나오네요.

C로 진행했고 제약조건을 do-while 사용해서 넣었는데 결과 값은 같은데 틀렸다고 나오네요! 제약 조건을 넣으면 추가 점수가 있게끔 수정하면 좋을 것 같습니다. :)

파이썬 - 비트연산으로..

스트링으로 했더니 타임아웃 떠서 정수로 바꾸고 비트연산으로 했더니 겨우 통과했네요.. import sys def countEqualPairs(values): countMap = {} for value in values: countMap[value] = countMap.get(value, 0) + 1 result = 0 for count in countMap.values(): result += (count * (count - 1)) // 2 return result def countEqualPairsFrom2(values1, values2): countMap = {} for value in values1: if value in countMap: countMap[value][0] += 1 else: ...

js로 입력 읽기...

입력이 엄청나게 길어서 채점하면 readline으로는 런타임 에러가 많이 뜨네요.. 삽질 끝에 되는 코드 하나 알아내어 적어봅니다. const fs = require("fs"); const buffer = fs.readFileSync("/dev/stdin", {encoding: "ascii"}); let bufferIndex = 0; function readString(stop) {     const chars = [];     while (true) {         const char = buffer[bufferIndex];         bufferIndex++;         if (char === stop || typeof char === "undefined") {             return chars.join("");         } else {             chars.push(char);         }   ...

마이크로서버 반례

#include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> v; int T; int ans; int main(int argc, char** argv) {     cin >> T;     for(int test_case = 0; test_case<T; test_case++)         {             int n;             cin >> n;             int ans1 = n;             int ans2 = n;             v.clear();             v.resize(n);                          for(int i=0; i<n; i++)                 {                     cin >> v[i];     ...

12번 테케만 틀리는 분들

스프링클러를 설치한 수확량까지 고려하면서 최대 수확량을 기록하고 계시다면 스프링클러의 위치가 바뀌었을때 이전에 설치했던 스프링클러 수확량을 무시하고 바뀐 위치까지 스프링클러가 없는 최대 수확량으로 다시 기록해야 합니다.

반례를 못찾겠어요ㅠㅠ

처음에 각 리프노드까지의 경로에 대해서 행복값 찾는 코드로는 타임아웃나는 테스트 케이스가 하나 있어서 여기저기 참고해서 코드를 고쳐봤는데요. 각 단계에서 dp 를 계산하고 다음으로 넘기는 방식을 고안해 봤는데 기본으로 주어지는 테스트케이스는 성공하는데 나머지는 다 실패하는거 같아요. 제가 이런 저런 테스트 케이스 만들어봐도 제가 만든 건 다 예상값이 나오는데. 혹시 어디서 잘못되었는지 도와주시면 감사하겠습니다ㅠㅜ import sys sys.setrecursionlimit(1000000000) input = sys.stdin.readline n, m = map(int, input().rstrip().split()) S = input().rstrip() T = {i+1: set() for i in range(n)} for _ in range(n-1):     u, v, c = list(input().rstrip().split())     u, v = int...

실행시간 줄일만한 부분 좀 찾아주실 수 있으신가요?

테케 4번, 19번에서 0.1초 오버되어서 시간 초과 뜨는데 어디서 줄일 수 있을지 감이 안잡히네요 ㅠㅠ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.HashMap; import java.util.StringTokenizer; public class Main { public static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static StringTokenizer st; public static ArrayList<String> results; public static int[][] dp; public static char map[][]; static int n; public...

문제 이해를 못한 거 같은데 도움 좀 부탁드립니다 ㅠㅠ

첫 예시 기준 처음 X = 0 3 1 1 0 0 2 1 1-0 <= 1 이므로 X++ 0-1 <= 0 이므로 X++ 2-2 <= 1 이므로 X++ 해서 값이 3 나와야 할 거 같은데 1 1 에서 왜 패스하는지 모르겠네요ㅠㅠ

문제 설명이 애매하긴 합니다.

매초마다 소나기와 태범이가 동시에 움직인다지만 코드 상으론 그게 불가능 하니 누가 먼저 움직이는지 명시해주시면 좋을 것 같습니다.