안녕하세요 큰돌님. 제가 강의 보기 전에 짰던 코드인데 각각의 bfs 를 번갈아 가면서 시도하는 코드입니다. 메모리 초과 오류가 납니다.http://boj.kr/83dab6d47b9a4dc7b6270cd88a755aea 벽은 불에 안타는 조건인지 제 생각은 불이 여러 개 주어진 경우, 그 불 간의 최단 시간으로 배열을 바꿔야 할 거 같은데 이런 경우는 없는지도 궁금합니다!

1번문제 예시 답안에 답안 코드가 없구요3번문제 답안도 문제 수열 (3, 6, 13, 28, 59, ...)과 안맞는데점화식이 a(n) = a(n-1)*2 + (n-2)가 되야 수열과 맞는데 확인 부탁드려요

export default function solution(str) { let answer = ''; let l = 1; for (let i = 0; i < str.length; i++) { if (answer[answer.length - 1] !== str[i]) { if (l > 1) { answer += l + str[i]; l = 1; } else { answer += str[i]; } } else { l++; } if (i === str.length - 1 && l > 1) answer += l; } return answer; }여러 경우에 대해서 대응은 되는거 같은데 괜찮은가요 ?

http://boj.kr/da5acdd9bf904e17b2a814c2f3c9d646N이 1,000,000이라 O(NlogN) 방식을 응용해서 풀려고 했습니다. 교안에는 O(NlogN) 방식으로 LIS의 길이를 측정하는 방법만 나와있으니까요. 사실 LIS 벡터가 LIS 그 자체가 되지 못하는 이유가 LIS의 길이가 최대로 갱신된 이후에 더 작은 값이 LIS의 앞 요소를 바꾸어버린다면, 수열에서 순서대로 뽑는 게 아니기 때문이라고 생각했습니다. 그래서 짠 방법이 lis의 최대를 갱신시키는 순간의 벡터만 계속해서 저장해주면, 수열의 앞에서부터 순서대로 뽑아서 증가하는 순서대로 저장한거고 이후의 수열을 검사하면서 LIS의 앞 부분을 건들여도 상관없는거니까 될 줄 알았는데 틀렸다고 뜨네요. 아마도 같은 lis 벡터의 동일한 인덱스에 들어올 수 있는 값들 중에서 수열의 가장 앞쪽에 위치한 원소를 저장해 만든 가장 긴 증가 수열이 문제에서 원하는 LIS라서 그런 것 같긴 한데... 제 코드가 틀린 이유가 알고 싶어요.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 어디부분에서 잘못됐는지 도저히 모르겠습니다 ㅜㅜ#include <iostream>#include <vector>using namespace std;int N, L, R;int M[50][50];int visited[50][50];int sum;int dy[] = { 1,-1,0,0 };int dx[] = { 0,0,1,-1 };void dfs(int sy,int sx,vector<pair<int,int>>& v) { for (int i = 0; i < 4; i++) { int y = sy + dy[i]; int x = sx + dx[i]; if (y < 0 || N <= y || x < 0 || N <= x)continue; if (visited[y][x])continue; if (abs(M[y][x] - M[sy][sx]) >= L && abs(M[y][x] - M[sy][sx]) <= R) { v.push_back({ y,x }); visited[y][x] = 1; sum += M[y][x]; dfs(y, x,v); } }}int main() { cin >> N >> L >> R; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { cin >> M[i][j]; } } int ans = 0; vector<pair<int, int>>v; while (1) { fill(&visited[0][0], &visited[0][0] + N * N, 0); bool flag = false; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { if (!visited[i][j]) { v.clear(); v.push_back({ i,j }); visited[i][j] = 1; sum = M[i][j]; dfs(i, j, v); if (v.size() == 1)continue; for (pair<int, int>p : v) { M[p.first][p.second] = sum / v.size(); flag = true; } } } } if (!flag)break; ans++; } cout << ans;}

안녕하세요! 24년도부터 강의 잘 보고 있습니다!덕분에 알고리즘이 재미있어졌습니다!이직준비를 위해 강의를 연장했는데, 다른 강의는 언제쯤 나오나요?너무 너무 기다리고 있습니다~그리디 부탁드립니당 ㅎㅅㅎ 강의 영상마다 질문이 있으면 언제든 그리고 바로 질문 남겨주세요! 질문할 때 가장 정확하게 이해할 수 있습니다.해당 영상과 관련된 질문들을 해주실 때 제가 가장 정확히 답변 드릴 수 있습니다!취업 전반의 상담이나, "제 코드가 왜 틀렸는지 알려주세요"와 같이 광범위한 질문은, 질문자의 상황에 따라 답변이 달라질 수 있기 때문에, 정확한 답변을 드리기가 어렵습니다 :(이런 분들을 위해서는 멘토링 항목으로 별도 제공하고 있으니, 다음 링크를 참고해주세요!이 링크를 통해서는 본인의 코드가 왜 틀렸는지 모를 때 질문을 주셔도 좋고, 취업 전반(면접 준비, 자소서, CS 면접 등)에 관련한 질문을 주시면 답변 드리겠습니다 :)"이 질문은 해도 되나?"라는 생각이 드신다면 우선 남겨주세요! 제가 답변 드리기 어려운 건 멘토링에 올려 달라고 재요청 드리겠습니다 :)

2-5.링크드 리스트 구현 - 2 02_04_add_node_linked_list.py  해당 내용에서 강의에서는 index 번째에 value 를 추가 하라고 되어있는데, 교재 해당 코드 스니펫의 return문 에는return "index 번째 Node 뒤에 value 를 추가하세요!"라고 기재되어있습니다 🙂풀이 부분은 강의와 동일한데, 해당 부분 먼저 확인해서 문제를 풀면 기준이 조금 달라져서 풀이가 달라지게 되니 문구의 수정이 필요하지 않나 해서 질문 남깁니다!

안녕하세요 문제를 풀었는데 오답이 나와서 질문드려요http://boj.kr/2cfae2c4629946ce8da516639d668b86추가로 987654321 로 정하신 것도 그냥 크게 정하신거 같은데 혹시 정확한 범위 알 수 있을까요 ?

http://boj.kr/4e0a066574c8454a833fbe10d7158949왜 틀렸는지 모르겠어요..

강의를 들으니까 뭐한건가 싶네요.. 문자열을 입력받는다길래 한 줄이 아니라 여러 줄도 받을 수 있고, '.'이 나와야지 끝나는 줄로 알았습니다.. 또한 한 줄에 여러 개의 '.'이 있을 수도 있다고 생각해서 코드를 짰습니다.  제가 쓴 코드는 4949번의 예제 case를 포괄하는 코드라고 생각합니다.그런데 이걸로 제출을 하면 10퍼센트에서 틀렸습니다가 나옵니다. 뭐가 틀린걸까요?  코드를 복잡하게 쓴 점 죄송하게 생각합니다..  http://boj.kr/abf8582f34f548c9b896efb10b83a618

안녕하세요강사님의 풀이는 이해가 됐는데요. for j in range(5-i):이것의 결과값이 5, 4, 3, 2, 1 이면# for j in range(5,0,-1)이렇게 진행해도 동일한 결과값이 나옵니다.그런데 run하면*************************이렇게 나옵니다. 무슨 차이가 있을까요??

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 문제 해설에서 큰돌님이 벽을 세우실 때 아래와 같이 for문으로 순열을 구현하셨습니다.그런데 큰돌님의 개념 교안에는 아래처럼 for문으로 구현돼있더라구요. 위 처럼 구현해도 실전에서 별 상관이 없는것인가요? 순서만 다를 뿐 취향대로 코드를 작성하면 되는건지 질문드립니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님! https://inf.run/jLPw53일전에 질문을 올렸는데 답변 부탁드리겠습니다! 감사합니다!

http://boj.kr/f99ceee53c3244798a75cdf977eaa63b메모리 초과를 해결하니 시간초과가 뜨는데 어디가 문제인 걸까요ㅠㅠ 중복 탐색이 이루어지는 걸까요??강의를 보고도 풀기가 어렵네요ㅜㅜ 도와주시면 감사하겠습니다ㅠ  

반례들을 다 찾아서 넣어봐도 다 맞게 나오는데 어디 부분이 틀렸는지 알 수 있을까요?#include <iostream> #include <vector> #include <cstring> #include <algorithm> using namespace std; int N, M, A, B, visited[10004], cnt; vector<int> adj[10004]; vector<pair<int, int>> v; bool cmp(pair<int, int> a, pair<int, int> b) { return a.second > b.second; } void dfs(int num) { if (visited[num]) return; visited[num] = 1; cnt++; for (int i = 0; i < adj[num].size(); i++) { dfs(adj[num][i]); } } int main() { cin >> N >> M; for (int i = 0; i < M; i++) { cin >> A >> B; adj[B].push_back(A); } for (int i = 1; i <= N; i++) { memset(visited, 0, sizeof(visited)); cnt = 0; dfs(i); v.push_back({i, cnt}); } sort(v.begin(), v.end(), cmp); int ret = v[0].second; for (auto i : v) { if (ret > i.second) break; cout << i.first << " "; } return 0; }

다른 분께서 이전에 질문하신 내용과 비슷한 내용인데요,https://www.acmicpc.net/source/share/ed3075b3f88b464bb600588f9f64a245위의 큰돌님께서 올려주신 코드에서 23 ~ 25번째 줄, 29번째 ~ 31번째 줄을 보면 아래처럼 선분에 해당하는 좌표별로 일일이 1을 더하는 로직인데요.// line 23 ~ 25 for(int j = x1 + 1; j <= x2; j++){ _x[j]++; } // line 29 ~ 31 for(int j = y1 + 1; j <= y2; j++){ _y[j]++; }이 경우 길이가 매우 긴 선분이 매우 많은 경우 시간초과가 날 것이라 생각했습니다. 다른 사람의 코드도 보고 chat gpt도 괴롭혀보니 difference array(차분 배열)를 이용해 풀더군요. 그래서 제가 테스트를 좀 해봤는데요,선분의 길이가 90만에서 100만 정도 되는게 5만개 정도 되는 데이터를 만들어서 시간을 측정해보았습니다.diff.exe는 차분배열을 이용한 코드를 컴파일한 실행파일이고 nodiff.exe는 차분배열을 이용하지 않은 겁니다.https://github.com/myc0603/CodingTestStudy/tree/main/week8/Z위 링크는 차분배열을 이용한 코드, 이용하지 않은 코드 입력파일 만든 코드, 입력 파일에 대한 깃헙 링크입니다.그리고 백준 게시판에 데이터 추가 요청 글 올렸습니다. (https://www.acmicpc.net/board/view/160093)큰돌님께서 한번 봐주실 수 있을까요??

안녕하세요 큰돌님! Tc 가 아래와 같고50 29 20 21 1629 0 15 29 2820 15 0 15 1421 29 15 0 416 28 14 4 0 dp[3][15]=20이 나왔습니다. 이 수는 3->4->0의 경로인데아무리 생각해도 이걸 0,1,2,3을 방문했을 때의 최솟값이라 납득하기 어렵습니다 제가 이해를 잘못한걸까요?  //이미 거리가 계산되어 있으면 반환 if (dp[here][visited]!=-1){ cout<<"이미 계산한 점이 있을 때 현재 위치 : "<<here<<" "<<dp[here][visited]<<" && "; print(visited); return dp[here][visited]; }

http://boj.kr/f213eaf107794f729269e981c8274c91안녕하세요 왠만한 반례 다 넣어봐도 맞게 나오는데2%에서 틀렸다고 계속 나오네요어떤점이 잘못됐고 반례가 있다면 어떤 반례가 있을까요?

안녕하세요 큰돌님, 강의를 너무 잘 보고 있고 좋은 품질의 강의 덕에 PS에 대한 감을 정말 많이 잡았습니다.다만, 저의 공부 방식에 대해 조언을 구하고자 합니다. 이번 3-M을 들으면서, 강의 내용에 말하셨던 아이디어는 모두 떠올렸는데 단순히 그 아이디어가 구현이 안되서 강의 답을 봐버렸습니다.해당 문제에는 2시간 30분 정도 시간 소요를 했고, 문제를 풀어내지 못했는데 이러한 경우에는 어떻게 학습을 해야할까요?6시간 7시간이 걸리더라도 생각한 아이디어에 대한 구현을 마무리 지어본다.3시간 정도 소요해도 안될 시에는, 강의를 보며 구현 테크닉을 배운다.  이런 질문 너무나 많이 받으셨을 것 같지만, 그래도 도움받고 싶어 질문을 남깁니다.(강의 중에 골드 문제는 3~4시간은 고민 해보라고 하셨던 것을 알고는 있지만, 아이디어를 구현하는 실력이 부족한 점을 개선하는 방법을 찾고 싶습니다.)긴 글 읽어주셔 감사합니다.좋은 하루 보내세요

안녕하세요 전 아래와 같이 코드르 짰는데 선생님은 비가 1부터 온다고 가정하고 짜신거같습니다. 그런 이유가 있나요?http://boj.kr/726d9be50447466599dd4ed16480dfc7 문제에 아무지역도 물에 잠기지 않을 수 있다 라는 문구로 미루어 보아 비가 0만큼 올 경우도 고려해야하지 않나요??