소프티어

이거 대체 무슨차인가요? (스포)

방문흔적을 안남긴게 아닌데 큐에 넣을때 방문처리하는게 어떤 예시에서 시간초과를 발생시키는건지 궁금합니다. // 1. 큐에서 꺼냈을 때 방문처리 static void query(int y, int x, int c) {     Deque<int[]> q = new ArrayDeque<>();     q.add(new int[]{y,x});     int color = map[y][x];     while(!q.isEmpty()) {         int[] cur = q.pop();         int cy = cur[0], cx = cur[1];         if (map[cy][cx] == c) continue;         map[cy][cx] = c;         for (int k=0; k<4; k++) {             int yy=cy+ay[k], xx=cx+ax[k];             if (yy<1||xx<1|...

제발 반례 좀 찾아주세요 ..... 50/62 맞습니다 ㅠㅠ

const input = require("fs").readFileSync("/dev/stdin").toString().split("\n"); const msg = input[0]; const key = input[1]; // 1. 표 채우기 const arr = Array.from(Array(5), () => Array(5).fill(0)); const alpha = Array(26).fill(false); let col = 0, row = 0; for (let i = 0; i < key.length; i++) { let num = key[i].charCodeAt(0) - 'A'.charCodeAt(0); if (!alpha[num]) { arr[row][col++] = key[i]; alpha[num] = true; if (col == 5) { row++; col = 0; } } } for (let i = 0; i < 26; i++) { if (i === 9) continue...

좋은 문제는 아닌것 같습니다. 최악의 경우에 대한 예외처리가 되어 있지 않습니다

N이 10 일 때에 대한 예외처리가 없습니다

어떤 문제로 인해서 코드가 성공하고 실패하는지 반례를 찾지 못하겠습니다.

성공한 코드 const readline = require('readline'); const rl = readline.createInterface({   input: process.stdin,   output: process.stdout, }); let inputs = []; rl.on('line', (line) => {     inputs.push(line.trim()); }).on('close', () => {     const [n,Fs] = inputs;     const FList = Fs.split(' ').map(Number);     let answer = -Infinity;     FList.forEach((el,idx,origin)=>{         origin.slice(idx+1).forEach(el2=>{             answer = Math.max(answer,el*el2);         }) ...

왜 틀렸는지 모르겠습니다 (JAVA) ;;

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] NK = br.readLine().split(" "); int N = Integer.parseInt(NK[0]); int K = Integer.parseInt(NK[1]); String [] scores = br.readLine().split(" "); int [] sumScores = new int[N]; sumScores[0] = Integer.parseInt(scores[0]); for(int i=1; i<N; i++){ sumScores[i] = sumScores[i-1] + Integer.parseInt(scores[i]...

반례 알려주시면 정말 감사하겠습니다. 도저히 왜 틀렸는지 모르겠어요 ㅠ

import java.io.*; import java.util.*; public class Main {   public static void main(String[] args) throws Exception {     BufferedReader br = new BufferedReader(new InputStreamReader(System.in));     StringTokenizer st = new StringTokenizer(br.readLine());     int n = Integer.parseInt(st.nextToken());     int m = Integer.parseInt(st.nextToken());     int[] canS = new int[n+1];     int[] canT = new int[n+1];     List<int[]>[] adj = new ArrayList[n+1];     List<...

정답을 맞추긴 했는데 헷갈리네요

세 명은 11시와 12시 사이의 균일하게 무작위로 고른 시간에 약속 장소에 도착한다. 12시가 되었는데도 세 명이 모두 만나지 못했다면, 약속 장소에 도착한 사람들은 집으로 돌아간다. 세 명은 약속 장소에 도착 후 M분이 지나는 순간 집으로 돌아간다. 이렇게 3개가 문제 규칙인데, 처음 이해했을땐 각 인원이 도착한 시간으로부터 M분이 지날 때까지 기다리는 것으로 이해했습니다. 즉, 11시 1분에 도착했다면 11시 M+1 분까지 기다리는 걸루요. 근데 이렇게 하니까 정답이 안나오더군요. 그래서 다음으로 M분이라는 정해진 시간이 초과되면 돌아가는걸로 생각해봤습니다. 11시 M분에 도착했더라도 11시 M+1분이 되면 돌아가는거죠. 그런데, M분 내에 3명이 도착하는 경우만 카운팅하니까 또 틀리더군요. 이번에는 M분 내에 한명이라도 만나면 12시까지 기다리다고 가정하고 추가로 카운팅 해봤습니다. 즉, M분내에 2명이 만났다면 나머지 한명을 12시까지 기다리는 식으로요. 여기까지 오니까...

알고 나면 황당한..문제의 본질...

아 근데 이거 마크다운 되나... ```cpp #include<iostream> #include<vector> #include<algorithm> /* 풀이는 간단하지만 어려운 문제! 파이프라이닝에서 각각의 프로세스가 겹치는 경우는 1번인데, 첫번째로 들어간 것을 제외한 모든 프로세스는 파이프라인에 들어가지 못하고 1초 대기. 가장 오래 걸리는 것부터 가장 짧은 것까지 동시처리, 1번 걸릴 때에 하나하나 대기하는 시간은 전체 개수 -1 그러므로 제일 길게 걸리는 프로세스 + 프로세스 개수 -1 */ using namespace std; int main(int argc, char** argv) { int n; cin >> n; vector<int> v; for(auto i = 0; i < n; i++) { int x; cin >> x; v.push_back(x); } sort(v.begin(),v.end()); cout << v.back()+v.size()-1; return 0;...

반례 부탁드립니다.

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int[] arr = new int[n]; st = new StringTokenizer(br.readLine()); for(int i=0; i<n; i++) { arr[i] = Integer.parseInt(st.nextToken()); } System.out.println(sol(arr[n-1], arr)); } private static int sol(int nu...