소프티어

[JS풀이 공유]함께하는 효도 마지막 테스트 케이스만 틀리시는 분들 있으신가요?

제출 코드 : const readline = require('readline'); const rl = readline.createInterface({   input: process.stdin,   output: process.stdout, }); let lineNo = 0; const dir = [[-1,0], [0,1], [1,0], [0, -1]]; let n, m; const arr = []; const fArr = []; const isOk = (i, j) => {     return i >=1 && i<=n && j>=1 && j<=n; } const solve = () => {     const searchRoute = (curFIndex) => {         const result = [];         const findARoute = () => {             const visited = Array....

자바 코드 공유합니다.

package org.example; import java.util.*; import java.io.*; public class Main { public static int[] dx = { 1, 0, -1, 0}; public static int[] dy = {0, 1, 0, -1}; static class Person { public int x; public int y; public Person(int x, int y) { this.x = x; this.y = y; } } public static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static ArrayList<Person> list = new ArrayLis...

2025.04.01 python 정답 공유드립니다.

import sys from collections import deque from itertools import product N, M = map(int, sys.stdin.readline().split()) num_list = [list(map(int, sys.stdin.readline().split())) for _ in range(N)] visted = [[False] * N for _ in range(N)] pos_idx = [list(map(int, sys.stdin.readline().split())) for _ in range(M)] directions = [(-1, 0), (1, 0), (0, -1), (0, 1)] def bfs_all_paths(x, y): q = deque() q.append((x, y, 0, [(x, y)], {(x, y)}, num_list[x][y])) # (x좌표, y좌표, 시간, 경로, 방문집합, 누적수확량) results = [] ...

마지막 테스트케이스 수정 부탁드립니다.

import java.io.*; import java.util.*; public class Main {     static int n, m;     static int[][] graph, count;     static boolean[][] visited;     static Friend[] friendArr;     static int[] dx = new int[] {0, 0, 1, -1};     static int[] dy = new int[] {1, -1, 0, 0};     static int ans = 0;     static class Friend {         int row, col, value;         Friend(int row, int col, int value) {             this.row = row;             this.col = col;             this.val...

마지막 테스트 케이스만 오답

import sys from itertools import permutations input = sys.stdin.readline n, m = map(int, input().rstrip().split()) M = [list(map(int, input().rstrip().split())) for _ in range(n)] positions = [list(map(int, input().rstrip().split())) for _ in range(m)] ans = 0 def dfs(x, y, used, res, cnt):   used.add((x,y))   if cnt == 0: return (used, res+M[x][y])   u0, r0 = dfs(x-1, y, used.copy(), res+M[x][y], cnt-1) if 0<=x-1<n and 0<=y<n and (x-1, y) not in used else (set(), 0)   u1...

[함께하는 효도] 문제 수정 공지

안녕하세요, Softeer 담당자입니다. 본 '함께하는 효도' 문제와 관련하여, 지문의 일부를 수정하고 테스트케이스를 추가하였으니 문제를 다시 확인해주시면 감사드리겠습니다. 감사합니다. Softeer 담당자 드림

지문에 혼동의 여지가 있습니다

'이동 경로가 겹치는 것은 불가능합니다.' 라고 써있는데 이걸 '한번 누군가가 이동한 경로로는 다시는 갈수 없다' 라고 해석해야 하는지, '같은 위치에 동시에 두사람이상 존재하면 안된다'로 해석해야 하는지가 분명하지 않습니다. 그리고 문제를 풀어본 결과 첫번째 해석으로 보는게 맞는거 같은데 그렇다면 왜 '한 나무에 여러 친구가 방문하게 되더라도 열매는 딱 한 번만 수확이 가능합니다' 라는 문구가 있는걸까요? 어차피 한나무에 방문할 일이 없으니까 이 문구가 의미가 없어지는건데 보통 의미없는 문구를 써놓지는 않으니까 첫번째 해석이라고 볼 개연성이 떨어집니다.

이거 제 머리가 우동사리인건가요..제발 도와주셈........(2025-1-7 해결안됨)

+추가 조건 고려해서 푸니까 더 안되네요. 보통 이 정도는 다 푼다는 이유로 아무도 답장 안해주시네요..야속해라 #include<iostream> #include<vector> #include<algorithm> using namespace std; constexpr int CNT = 3; // 3초 동안 이동 typedef pair<int, int> iter2dim; vector<vector<int>> farm; vector<vector<int>> visited; iter2dim i2dim[4] = {     make_pair(-1, 0),     make_pair(1, 0),     make_pair(0, -1),     make_pair(0, 1) }; int N, M; bool avail(int x, int y) {     if (x < 0 or y < 0) return false;     if (x >= N or y >= N...

이동시간 3초 미만 케이스가 누락된거같습니다.

2 2 10 20 30 40 1 1 2 2 친구1(0초) 10 / 친구2(0초) 40 친구1(1초) 30 / 친구2(1초) 20 정답 100 100이 안나오는 코드도 통과됩니다. 해당 경우의 테스트 케이스가 누락되어있는거같습니다

C언어 소스코드 반례

테스트케이스 3번에서만 오답인데 디버깅이 어렵네요 피드백 부탁드립니다. #include <stdio.h> int n, m; int x[3], y[3]; // 친구들의 시작 위치 int dx[4] = {-1, 1, 0, 0}; // 상, 하, 좌, 우 이동 int dy[4] = {0, 0, -1, 1}; int farm[20][20]; int visited[20][20]; int tmp_visited[20][20]; int max_fruit = 0; // 최대 수확량 int total = 0; // DFS로 3초 동안 수확할 수 있는 최대 열매 수확량 탐색 void DFS(int idx, int x, int y, int time, int collected) { if (time == 3) { if (collected > max_fruit) { max_fruit = collected; memcpy(tmp_visited, visited, sizeof(visited)); } return...