1. 현재 학습 진도 현재 3주차 숙제 부분에서 3번째 문제인 멜론 베스트 앨범 알고리즘을 공부하고 있습니다. 2. 어려움을 겪는 부분이해가 되지 않는 부분이 있어서, 문의 드립니다.3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록한다.해당 문제에 보면 , 위와 같은 조건이 존재하는데 , 제가 강의를 두 번이나 돌려보면서 듣고 있는데 ,강의 하신 내용에, 재생횟수가 같은 노래에 대해서는 처리하신 코드가 안 보이는데, 보내주신 코드를 프로그래머스에 돌려봐도 정상적인 답안이라고 나오더라고요.그래서, 해당 부분에 대한 설명이 있으면 더 좋을 듯 하고 궁금해서 질문드립니다.제가 생각한 부분은 이미for 문을 돌 때, 인덱스 순서대로 되어 있으므로, 재생횟수로 정렬을 해도 인덱스가 낮은 것이 무조건 앞으로 오게 된다. 이렇게 생각했는 데 맞는 것인지 궁금합니다.

안녕하세요 큰돌님. 7-C에서 고전하다 강의 덕분에 결국 문제를 이해하고 풀 수 있게 되었습니다. 하지만 풀다가 의문점이 하나 생겨서 질문을 남기게 되었습니다.http://boj.kr/3822cd1a54ca419ca30423cff2285ad4이 코드의 로직과 정답코드의 로직의 차이점은 단 한가지 입니다. 정답코드는 기저 조건을 달성할 시 0을 return한 다음, 재귀 함수의 끝에 다다른 후, 다시 거슬러 올라가며 1씩 더해서 이동 거리를 구하는데, 이 코드는, 재귀함수를 호출하는 시점에 이동거리에 1을 더하고, 기저조건에 달성했을 시, 지금까지 쌓아온 이동거리를 return하여 이동거리를 구합니다. 그런데 제가 보기에 두 로직의 차이는 사실상 없는데, 위의 코드로 제출을 하면 6%에서 틀려버립니다. 이 두 로직 사이에 어떠한 유의미한 차이가 생겨 결과를 바꿔버리는지 제 나름 생각해봤지만 저는 차이를 생각하지 못했습니다. 정답 코드와 이 코드 사이, 어떤 차이가 생겨 결과가 바뀌어버렸을까요? 감사합니다. 그리고 새해 복 많이 받으세요.

https://www.acmicpc.net/source/88024687

4,5번이 오류가 뜨는데 원인을 모르겠습니다..왼쪽, 오른쪽 값 비교해서 증가수열 구하는거는 비슷한거 같은데 말이죠...n = int(input())a = list(map(int, input().split()))tmp = min(a[0], a[-1])s = smp = '' # 문자열 임시변수, 문자열 중 가장 큰 값 변수cnt = cntmp = 0 # 길이 임시변수, 길이 중 가장 큰 값 변수while len(a) > 0: if tmp <= a[0] and tmp <= a[-1]: i = a.index(min(a[0], a[-1])) tmp = a[i] a.pop(i) cnt +=1 if i == 0: s += 'L' else: s += 'R' #print(a, cnt, s, tmp) elif tmp <= a[0] or tmp <=a[-1]: i = a.index(max(a[0],a[-1])) tmp = a[i] a.pop(i) cnt+=1 if i== 0: s +='L' else: s+='R' #print(a, cnt, s, tmp) else: if cntmp < cnt: cntmp = cnt smp = s cnt = 0 s = '' i = a.index(min(a[0],a[-1])) tmp = a[i] cnt+=1 if i == 0 or len(a) == 0: s += 'L' else: s+= 'R' a.pop(i) #print(a, cnt, s, tmp) print(cntmp)print(smp)

1. 현재 학습 진도3-7강 해시 -1 2. 어려움을 겪는 부분이해한 내용 : 해시 테이블에서 해시충돌이 일어날 경우, 링크드 리스트를 이용하는 부분과 그 구현까지는 이해하였습니다!질문 : 해시테이블 내부에서 링크드리스트가 아니라 해시테이블을 또 쓰면 안되나요? 그러면 시간 복잡도가 O(1)*O(1) 이여서 훨씬 빠를 거 같은데, 왜 이렇게 안 구혔했는 지 궁금합니다. (저는 링크드리스트가 O(1) * O(n)으로 더 느리다 생각했습니다.) 

비동기 처리돼요

1. 현재 학습 진도몇 챕터/몇 강을 수강 중이신가요?어떤 알고리즘을 학습하고 계신가요?여기까지 이해하신 내용은 무엇인가요? 2. 어려움을 겪는 부분어느 부분에서 막히셨나요?코드의 어떤 로직이 이해가 안 되시나요?어떤 개념이 헷갈리시나요? 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊 merge 함수에 return이 빠진거같습니다!  

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/1f41e2f112004e30a2675ecfa882bc51 다음과 같이 코드를 작성했는데, 계속 런타임 에러가 떠서, 혹시 이유를 알 수 있을까요?

강의 영상마다 질문이 있으면 언제든 그리고 바로 질문 남겨주세요! 질문할 때 가장 정확하게 이해할 수 있습니다.해당 영상과 관련된 질문들을 해주실 때 제가 가장 정확히 답변 드릴 수 있습니다!취업 전반의 상담이나, "제 코드가 왜 틀렸는지 알려주세요"와 같이 광범위한 질문은, 질문자의 상황에 따라 답변이 달라질 수 있기 때문에, 정확한 답변을 드리기가 어렵습니다 :(이런 분들을 위해서는 멘토링 항목으로 별도 제공하고 있으니, 다음 링크를 참고해주세요!이 링크를 통해서는 본인의 코드가 왜 틀렸는지 모를 때 질문을 주셔도 좋고, 취업 전반(면접 준비, 자소서, CS 면접 등)에 관련한 질문을 주시면 답변 드리겠습니다 :)"이 질문은 해도 되나?"라는 생각이 드신다면 우선 남겨주세요! 제가 답변 드리기 어려운 건 멘토링에 올려 달라고 재요청 드리겠습니다 🙂좋은 강의 감사합니다.노드간의 거리를 계산하는 유형을 정리하실 때 "DFS의 인자에 count 변수를 전달하는 방식" 에 대해서 말씀해주셨습니다. 제가 이해한 바로는 사이클이 없는 구조, 즉 u와 v간의 경로가 하나만 존재할 경우에만 유효하다는 생각이 듭니다. 혹시 제가 오해한 부분이 있다면 알려주시길 바랍니다.감사합니다. 

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.bfs와 재귀를 활용한 조합을 사용해서 문제를 풀어보았는데 어느 부분이 문제인지 잘 모르겠습니다.코드리뷰 부탁드려도 될까요??http://boj.kr/7b47456f68a3412c8e20dab749b93a20

밝은 화면에서 폰트크기 마저 작은 편이라해상도는 1080p 는 나와야 코드가 잘 보일 거 같습니다.일부 영상은 1080p가 나오고 그외 영상들은 720p 까지만 나옵니다. 수강평으로 남길까하다 빠른 피드백 남기고자 질문으로 남깁니다.

안녕하세요, 큰돌님. 강의 잘 듣고 있습니다. DFS 재귀 vs. 반복문 구현 방법을 결정하는 기준에 대해 여쭙고 싶습니다. 제가 현재 고민중인 접근 방식은 다음과 같습니다:1. 완전 탐색(완탐) 문제의 경우 일단 재귀로 구현2. 엣지 케이스 테스트 시 메모리 초과(Memory Overflow) 또는 시간 초과(Time Overflow)가 발생하면 반복문으로 변경 코딩 테스트(코테)의 경우, 위와 같은 접근 방식이 적절할 지 조언을 부탁드리겠습니다.재귀로 풀면 쉽게 풀리는 걸 알았지만 DFS를 반복문으로 구현하면 디버깅이나 메모리 측면에서 유리하다고 알고 있어, 이번 문제를 오기로 반복문으로 접근하여 풀고자 했습니다. 그러나 결과적으로 재귀로 작성한 코드보다 성능이 낮게 측정되었습니다. 여러 최적화 끝에 다음과 같은 코드를 작성했는데, 큰돌님께서 작성하신 코드보다 메모리를 4KB 더 소모하고, 실행 시간이 26ms 더 느리게 측정되었습니다. 테스트 케이스에 따라 제 코드가 더 빠르게 동작할 수도있겠지만 결과적으로, 어떤 문제는 반복문으로, 어떤 문제는 재귀로 풀어야 적절할지 를 어떻게 결정하지? 가 의문으로 남아 질문드립니다! #include <bits/stdc++.h> using namespace std; const int dy[4] = {1, 0, -1, 0}; const int dx[4] = {0, 1, 0, -1}; int R, C; int grid[20][20]; inline bool is_valid(int y, int x) { return (0 <= y && y < R && 0 <= x && x < C); } int iterative_dfs() { stack<tuple<int, int, int, int>> st; int startMask = (1 << grid[0][0]); st.push({0, 0, 1, startMask}); int maxDepth = 0; while (!st.empty()) { auto [y, x, depth, used] = st.top(); st.pop(); maxDepth = max(maxDepth, depth); for (int i = 0; i < 4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (!is_valid(ny, nx)) continue; int alpha = grid[ny][nx]; if (used & (1 << alpha)) continue; int nextUsed = used | (1 << alpha); st.push({ny, nx, depth + 1, nextUsed}); } } return maxDepth; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> R >> C; for (int i = 0; i < R; i++) { for (int j = 0; j < C; j++) { char tmp_c; cin >> tmp_c; grid[i][j] = tmp_c - 'A'; } } cout << iterative_dfs() << "\n"; return 0; }

회의가 끝나는 시간이 가장 일찍인 경우부터 개수를 구하는데, 만일 입력예제가5 1 4 2 3 3 7 4 6 6 7이런식이면 끝나는 시간순으로 구하는게, 회의실을 사용할 수 있는 최대수의 회의가 아니지 않나요?영상의 방법이 모든경우의 예제에 적용이 되는지 궁금해서 질문 올렸습니다.

siwocj@naver.com 메일로 신청했습니다. 언제쯤 오나요?

타입 이레이저에 관해 더 검색하던 중, 강의자료 v20241027의 2. 제네릭 - Generic2.pdf 에서 eraser는 오역인 것 같아 제보합니다.Oracle JavaTutorials의 Generic 관련 문서(https://docs.oracle.com/javase/tutorial/java/generics/erasure.html)에서는 이레이저를 erasure로 표기하였습니다. eraser도 어색하지는 않지만 영어 단어와의 통일성을 위해 수정을 요청드립니다.감사합니다.

[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)[질문 내용]섹션 7 hashCode()에 영상에선 IDE로 equals() hashCode() 생성시 hashCode()의 리턴으로 hash(id)가 생성되는데저는 hashCode(id) 로 생성이 됩니다또 섹션8 Set 문제 2에서는 강의와 똑같이 hash()로 생성이 됩니다구글링으로 매개변수의 차이, 동작 차이와 결과값이 왜 다른지에 대해 이해는 했는데섹션7의 자동생성이 다른 이유와 실무에선 이 둘이 어떤차이로 쓰이는지 아니면 그냥 생성해주는 대로 쓰는지 에 대해 궁금합니다

이 문제를 풀다가 의문이 들었는데요 visitied를 사용할 필요가 있었는지 의문이 듭니다. public static int catch_me(int cony_loc, int brown_loc){ int time = 0; Queue<int[]> q = new LinkedList<>(); //map<위치, 시간> q.add(new int[]{brown_loc,0}); Map<Integer, Boolean>[] visitied = new HashMap[200010]; for (int i = 0; i < visitied.length; i++) { visitied[i] = new HashMap<>(); } while(cony_loc <= 200000){ cony_loc += time; if(visitied[cony_loc].containsKey(time)){ return time; } for(int i=0, initialSize = q.size(); i< initialSize; i++){ int[] info = q.poll(); int currentPosition = info[0]; int currentTime = info[1]; int newTime = currentTime + 1; int newPosition ; newPosition = currentPosition - 1; if(0<= newPosition && newPosition <= 200000) { visitied[newPosition].put(newTime, true); q.offer(new int[]{newPosition, newTime}); } newPosition = currentPosition + 1; if(0<= newPosition && newPosition <= 200000) { visitied[newPosition].put(newTime, true); q.offer(new int[]{newPosition, newTime}); } newPosition = currentPosition * 2; if(0<= newPosition && newPosition <= 200000) { visitied[newPosition].put(newTime, true); q.offer(new int[]{newPosition, newTime}); } } time++; } return -1; }딩코딩코님의 파이썬 풀이를 자바로 변환해봤을 때 이런식으로 코드가 작성이 되었는데 보통 dfs나 bfs에서 visitied는 재방문을 방지하려고 사용하는 것 같은데 이 코드상에는 재방문을 막으려는 부분이 없어보여서요 bfs 내에서 다음 초에 해당하는 위치를 q에 모두 넣게되는데 그럼 비교를 할 때 코니의 다음 시간과 브라운의 다음 시간은 반복문을 돌면서 어차피 조건문에서 체크를 하게되는데 visitied에 저장할 필요가 있나라는 생각이 들더라구요. 그래서 public static int catchMe(int cony, int brown) { int time = 0; //브라운의 next 위치를 저장할 queue 사용 Queue<int[]> q = new LinkedList<>(); q.offer(new int[]{brown, time}); while(cony <= 200_000){ cony += time; //bfs //q.size가 반복문내에서 동적으로 변경이 되므로 고정값을 구해놔야함. for(int i = 0, size = q.size() ; i < size; i++){ //q에 넣은 값을 poll int[] posTime = q.poll(); int currPos = posTime[0]; int currTime = posTime[1]; //같은 시간의 코니와 브라운의 위치를 비교하니까 visited를 사용할 필요없어보이데..? if(cony == currPos){ return time; } //다음 초에 브라운의 위치 int nextPos[] = {currPos - 1, currPos + 1, currPos * 2}; for(int pos : nextPos){ q.offer(new int[]{pos, currTime + 1}); } } time++; } return -1; }해당 코드로 다시 작성을 해보았는데 잘되는거는 같은데 혹시 제가 잘못생각하거나 놓치고 있는 부분이 있는지 확인받고싶습니다.

http://boj.kr/bffd835841094bbeb0210b1729389ca4 저는 bfs 로 풀었는데 코드가 뭔가 난잡한 것 같습니다..코드리뷰 부탁드립니다

https://www.acmicpc.net/source/87853963  

안녕하세요 강의 잘 보고 있습니다. 코드 짜고 파이썬 실행하시던데 한줄씩 실행은 어떻게 하는건가요?