소프티어

같은 코드에서 순서만 바꿨는데 메모리 초과가 발생하는 이유가 궁금합니다.

같은 코드에서 순서만 바꿨는데 위에 코드는 4가지 테스트 케이스에서 메모리초과가 발생하고 아래는 메모리초과가 발생하지 않습니다. 그 이유가 무엇인가요? #메모리 초과 발생 코드 import sys sys.setrecursionlimit(10**6) def DFS(now, visit, adj): if visit[now]==1: return else: visit[now]=1 for neighbor in adj[now]: DFS(neighbor, visit, adj) return n,m=map(int, input().split()) # 정점, 간선 adj=[[] for _ in range(n+1)] # 노드별 이동 가능한 노드들 정보 adjR=[[] for _ in range(n+1)] # adj_reverse for _ in range(m): ...

DP로 푼 코드 + 해설 공유합니다 (파이썬)

다른 분들의 연습문제 톡을 구경하던 도중 DP이지만 저와 다른 방식으로 해결하신 분의 풀이 방법을 보고 배워 가는 내용이 많아서 제가 푼 방법도 공유해 봅니다! 문제를 처음 접했을 때는 2차원 DP 배열을 만들어서 dp[i][j][0]에는 (i, j)번째 칸까지의 최대 수확량을, dp[i][j][1]에는 (i, j)번째 칸까지 수로를 넣은 경로 중 가장 큰 값을 집어넣으려고 했습니다. 하지만 스프링클러를 사용하기 전 수확량이 최대인 경로라고 하더라도, 스프링클러를 사용한 후 수확량이 최대가 아닌 경우가 발생합니다. 예를 들어 4 1 3 5 7 9 1 1 1 1 1 1 1 로 입력값이 주어진 경우, 스프링클러를 사용하지 않았을 때 최대 수확량은 (1+3+5+7+1+1) = 18입니다. 그러나 스프링클러를 사용했을 때 최대 수확량은 (1+18+1+1+1+1) = 23이 됩니다. 따라서 이 방식으로 dp배열을 관리하면 오답을 받습니다. 제가 푼 방식은 2차원 DP 배열을 만들고, d...

JAVA 답공유

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)); br.readLine(); String key = br.readLine().replaceAll(" ", ""); String value = br.readLine().replaceAll(" ", ""); System.out.println(value.indexOf(key) > -1 ? "secret" : "normal"); } }

6,7 번이 통과가 안됩니다,.

import sys line_list = [] for i in range(3): line_list.append(sys.stdin.readline().split()) same_line = [] check_line_ = [] for k in line_list: #가로 중복 된거 있는지 확인 if len(set(k)) == 1: same_line.append(k) check_line_.append(0) else: check_line_.append(int(max(k)) - int(min(k))) sero_line = [] for idx, k in enumerate(line_list): #세로로 되어 있는거 가로로 전환 sero_line.append([k[0], k[1], k[2]]) for k in sero_line: if len(set(k)) == 1: same_line.append(k) check_line_.append(0) else: check_line_.append(int(ma...

단순 수학문제네요

학부 때 배운 배낭문제 생각했는데, 그냥 수학 문제네요. 가치가 큰 것부터 더하다가 무게만큼 더할 수 없을 때는 그 차이만큼 더해주면 되는 거였습니다.

이게 왜 안되는 걸까요,,,

import sys l = sys.stdin.readlines() output = []  l =  list(map(int,l[1].rstrip('\n').split(' '))) for i in range(min(l),101):     tmp = [v % i for v in l]     output.append(tmp.count(0)) print(max(output)) 이대로 하면 1,2 번 빼고 다 런타임 에러네요.. 왜그런걸까요..? 일단 sys가 아니라 input()으로 하면 되긴 한데 9번은 오답이고요. 이것도 왜 그런지 혹시 알려주실 분 계신가요!ㅠ

12번 케이스만 통과 못합니다... 제가 어떤 반례를 못찾은걸까요?

#include <iostream> #include <vector> #include <queue> #include <algorithm> #include <cmath> #include <climits> using namespace std; const int dx[4] = {-1, 1, 0 ,0}; const int dy[4] = {0, 0, -1, 1}; int bfs(vector<vector<char>>& map, vector<vector<bool>>& visited, pair<int, int> coord, bool can_pass_wall) { int rows = map.size(); int cols = map[0].size(); queue<pair<pair<int, int>, int>> q; // {{x, y}, move_cnt} q.push({coord, 0}); visited[coord.first...

뭐가 다른건지 제발 찾아주세요 ㅠㅜ

문제에서 주어진 TC에 대한 기대값과 결과값인데 계속 틀렸다고 나오네요 도대체 뭐가 잘못된건지 알려주실분... [제출 코드, C++] #include <iostream> #include <map> #include <vector> #include <string> #include <algorithm> using namespace std; int main(int argc, char** argv) { int n, m; cin >> n >> m; map<string, vector<int>> info; for (int i = 0; i < n; i++) { string room_name; cin >> room_name; info[room_name] = vector<int>(1, 9); } for (int i = 0; i < m; i++) { string room_name; int start, end; cin >> room_name >> start >> end; info[room_name]....

어떤게 틀린걸까요...ㅠㅠㅠㅠㅠ

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int[][] Array = new int[3][3]; for (int i=0; i<3; i++){ StringTokenizer st = new StringTokenizer(in.readLine()); for(int j=0; j<3; j++){ Array[i][j] = Integer.parseInt(st.nextToken()); } } int count = 0; int[] Arr = new int[3]; int[] Arr2 = new int[3]; for(int j=0; j<3; j++){ for (int i=1; i<2; i++){ if(Arr...