소프티어

자바, 런타임 에러

import java.io.*; import java.util.*; public class Main { static int h,w; static char[][] map; //로봇 static int sx=-1, sy=-1, sDir=-1; static int[] dx = {-1,0,1,0}; //+1;R 북동남서 -1:L static int[] dy = {0,1,0,-1}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); h = sc.nextInt(); w = sc.nextInt(); map = new char[h][w]; for(int i=0; i<h; i++) { String s = sc....

힌트

같은 시작 노드와 끝 노드를 가지는 노선이 여러 개 있을 수 있습니다. HCPC 해설집은 인터넷에 공개되어 있으니 참조해보세요(정답 소스코드는 없음).

4번 8번을 틀렸다면

땅의 높이를 올릴 수도 있다는 사실을 빼먹지 않으셨나요?

문제 테스트 케이스가 부족합니다.

다른 분이 제기하시기도 하였지만, 문제에 있는 예를 들어서 한 번 더 확인해 보았어요. 노란 친구가 탐색을 한다고 했을 때, 88 + 99 를 한 결과 값이 파란 친구가 지난 길의 열매를 제외하고도 먹어진다면 => 그 다음 칸이 50 보다 크다고 했을 때 (51) 정답은 664가 되어야합니다. 근데 저는 틀릴 줄 알고, 한 번 방문 했던 경로는 다시 방문 못 하도록 설정 해놓고 제출하니까 맞다고 채점되네요..

반례 알려주세요!!

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int[][] arr = new int[3][3]; for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { arr[i][j] = sc.nextInt(); } } int answer = Integer.MAX_VALUE; // 가로 검사 for(int i = 0; i < 3; i++) { int tmp = 0; ...

문제 로직 질문입니다.

이 문제를 bfs로 해결하려면 어떻게 해야할까요? bfs로 접근하려고 하니까 visited 처리는 하면 안될 것 같고, 또 상하좌우에서 열매 크기가 같은 경우가 여러 칸 있는 경우를 다 큐에 넣으면 다른 사람이 해당 칸에 접근하지 못하네요.. 이 문제는 dfs로 접근하는 게 맞는 풀이일까요?

DP로 풀이하였는데 테케 12번에 대하여 반례가 궁금합니다

import sys n = int(input()) field = [list(map(int, input().split())) for _ in range(n)] dp = [[[0, 0] for _ in range(n)] for _ in range(n)] dp[0][0] = [field[0][0]*2, field[0][0]] for i in range(n):     for j in range(n):         candits = []         for dx, dy in [(-1, 0), (0, -1)]:             bx, by = i+dx, j+dy             if bx < 0 or bx >= n or by < 0 or by >= n:                 continue             if dp[bx][by][1] < field[i][j]:                 tsum_value, tma...

시간 초과 관련해서 질문 있습니다.

유령의 위치를 큐에 한번에 넣어 bfs를 수행하는 경우 시간초과가 발생합니다. 하지만 탈출구랑 가장 가까이 있는 유령의 위치를 구하고 해당 위치에서 bfs를 돌고 풀이를 하면 정답처리를 받습니다. 두 경우 모두 시간 복잡도가 O(N^2) 아닌가요? 왜 첫번째 케이스에서 시간초과가 발생하는지 궁금합니다. (두 코드 영역을 제외한 나머지 코드는 동일합니다 1) 모든 유령 위치에서 한번에 bfs int[][] ghostTime = new int[N][M]; // 유령이 [i,j] 에 도착하는 시간 Arrays.stream(ghostTime).forEach(g -> Arrays.fill(g, Integer.MAX_VALUE)); Queue<int[]> q = new LinkedList<>(); for (int[] x : ghost) { q.add(x); ghostTime[x[0]][x[1]] = 0; } // 유령이 각 {i,j}를 가장 빨리 도착하는 시...

정답 기준을 변경해주세요.

3 1 1 100 1 1 1 1 1 100 1 2 2 위의 테스트 케이스를 실행할 때 201이 정답으로 나와야합니다. (2,2) -> (1,2) -> (2,2) -> (3,2) 의 순서로 이동해야 최대 양의 열매를 수확할 수 있는데 visited 배열을 통해 단순히 도착했던 나무를 방문하지 않는다는 조건으로 문제를 해결하여 103으로 실행결과가 나와도 통과합니다.