소프티어

테케 4번..

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)); int[][] map = new int[3][3]; StringTokenizer st; for(int i=0; i<3; i++) { st = new StringTokenizer(br.readLine()); for(int j=0; j<3; j++){ map[i][j] = Integer.parseInt(st.nextToken()); } ...

BFS로 풀었는데, 틀렸습니다.. 반례를 모르겠네요 ㅜ

BFS로 풀었는데 틀렸네요 ㅜㅜ 혹시 bfs로는 풀 수 없는 문제인지 제가 생각하지 못한 반례가 있는 걸까요..?ㅠ 출발점과 도착점을 제외하고 다른 도시들을 n이라고 했을때, 출발점 -> n -> 도착점 , 도착점 -> n-> 출발점 이 가능한 경우를 count 합니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; import java.util.stream.Collectors; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeni...

비밀메뉴 반례

테스트 케이스 26-3 / 32-3 / 33-3/ 34-3의 경우 통과를 하지 못 하는데 다음 코드에서 뭐가 잘못 됐을까요? 혹시 실패하는 입력 예시도 알려주시면 감사하겠습니다. public class Main {   static int[] pattern, btnControl, M_N_K;   static final String secret = "secret";   static final String normal = "normal";   // M : 비밀 메뉴 길이, N : 사용자 버튼 입력 횟수, K : 버튼 수 (1 ~ K)   public static void main(String[] args) throws IOException{     setData();     System.out.println(checkSecret());   }   private static String checkSecret() {     int M = M_N_K[0]; int N...

12번 반례는 여전히 모르지만 푼 방법 공유,,,

2일 동안 dp 방식으로 머리 싸매면서 풀었는데 어떻게 해도 안되길래 뭔가 위쪽 방향에서 합쳐지는 값이랑 왼쪽 방향에서 합쳐지는 값이 같을 때 각 경로 내 최댓값이 다름에도 값을 1개만 저장해주는 게 문젠가 싶어서 dp 말고 bfs로 풀었고 통과했습니다,, 대충 bfs 로 푼 방법 공유 해당 지점까지의 수확량 중 최댓값을 저장할 2차원 배열을 하나 만들고 (이 때 스프링쿨러로 증가된 수확량은 더하지 x) queue에서 뽑은 현재 지점까지의 수확량이 1번에서 만든 2차원 배열에 저장된 지점값보다 작다면 해당 경로는 드롭 오른쪽이나 아래로 뻗은 경로에서 갱신된 수확량이 마찬가지로 1번 배열에 저장된 지점값보다 작으면 해당 경로는 드롭하고 같거나 크면 queue에 넣어주고 1번 배열을 업데이트. 이때 경로의 수확량에는 경로 내 최댓값을 더하지 않고 따로 queue에 넣어줌. N-1,N-1 에선 경로 수확량+경로 내 최댓값 계산해서 정답 계속 업데이트해주기 너무 졸린 상태로 써서 말이...

테스트케이스

#include <stdio.h> #include <stdlib.h> #include <math.h> #define STACK_SIZE 10000000 int bfs(char*** arr, int n, int m); char stack[STACK_SIZE][3] = {0,}; char goal[2] = {0,}; char temp[STACK_SIZE][2] = {0,}; int main(void) { char ***grid; int n,m; scanf("%d %d",&n, &m); grid = (char***)malloc(sizeof(char**)*n); for(int i=0; i<n; i++) { grid[i] = (char**)malloc(sizeof(char*)*m); for(int j=0; j<m; j++) { grid[i...

자바 시간복잡도 문제

import java.io.*; import java.util.*; public class Main {     static final int MIN = -1000;     static int n;     static int[] arr;          public static void main(String[] args) throws IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         StringTokenizer stk = new StringTokenizer(br.readLine());         n = Integer.parseInt(stk.nextToken());              arr = new int[n];                  stk = new StringTokenizer(b...

JavaScript 채점이 정말 맞는건지 궁금합니다.

let inputs = require("fs")   .readFileSync("/dev/stdin")   .toString()   .trim()   .split("\n"); let [n, q] = inputs[0].split(" ").map(Number); let arr = inputs[1].split(" ").map(Number); arr.sort((a, b) => a - b); for (let i = 0; i < q; i++) {   let m = Number(inputs[2 + i]);   let lo = -1;   let hi = n - 1;   while (lo + 1 < hi) {     let mid = Math.floor((lo + hi) / 2);     if (arr[mid] >= m) {       hi = mid;     } else {       lo = mid;     }   ...

테스트 케이스와 결과값이 같은데 오답처리 되는 이유 알려주세요ㅜㅜ

import sys from collections import deque n,m = map(int, sys.stdin.readline().split()) room = dict() for _ in range(n):     room[sys.stdin.readline().rstrip()] = [] for _ in range(m):     name, start, end = sys.stdin.readline().split()     room[name].append([int(start), int(end)]) # room의 각 리스트를 start를 기준으로 오름차순 정렬 for key in room.keys():     room[key] = sorted(room[key], key=lambda x: x[0]) sort_dict = dict(sorted(room.items())) idx = 0 for i in sort_dict.keys():     prin...

파이썬 8번 테케 ㅠㅠ

from collections import defaultdict import sys N,M=map(int,input().split()) speed=defaultdict(int) arr=[] test=[] cur=0 for i in range(N):     a,b=map(int,input().split())     speed[i]=b     arr.append((cur,cur+a))     cur+=a for i in range(M):     a,b=map(int,input().split())     test.append((a,b)) ans=0 cur=0 for ta,tb in test:     start,end=cur,cur+ta     for i in range(len(arr)):         a,b=arr[i]         if a==start or b==end:             if spe...