소프티어

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...

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

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

문제 로직 질문입니다.

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