묻고 답해요
130만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
코딩테스트 10일정도 남았습니다..
코딩센세님.. 현재 10강까지 들었습니다.. 남은 10일동안 강의 다 듣고 그동안 문제 열심히 다 풀면싸피 합격할 수 있을까요..? 솔직히 떨어질 거 같아서 너무 슬픕니다... ... 흑흑
-
미해결김영한의 실전 자바 - 중급 2편
타입 매개변수 불일치
타입 추론이 있다는 것은 예를 들어 참조변수의 타입이 GenericBox<Integer>일 때, 인스턴스의 타입도 반드시 GenericBox<Integer>이어야 한다는 뜻인가요? 아래 코드와 같이 작성하는 경우 컴파일 오류가 발생하는데 제네릭에서 타입 매개변수에 타입을 넣는 것은 다형적 참조와 무관한 부분인 건가요? 무조건 참조변수와 인스턴스의 타입 매개변수가 동일해야 하는 건가요?GenericBox<Object> tmp = new GenericBox<String>(); // 컴파일 오류
-
미해결실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지
extracted2 파일 생성이 안됩니다
가장 마지막 부분 코드를 똑같이 따라했는데 왜 extracted2 파일이 생성되지 않는지 모르겠습니다
-
미해결김영한의 실전 자바 - 중급 2편
Possible typo - "row" to "raw"
[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? 아니오[질문 내용]제네릭 용어와 관례 챕터에서 row type 이 기재돼있는데 raw type 을 말씀하시는 것 같네요. Raw (생/날 것) 이 오타난 것 같아 알려드립니다.
-
미해결JavaScript 알고리즘 베스트 10
4번 꿈의 설계
안녕하세요이 부분에서 갑자기 key value가 나오는데, 이 변수들은 정의되지 않았는데 어떻게 나온건가요?
-
미해결JavaScript 알고리즘 베스트 10
3번 출정인원 선발
3번 출정 인원 선발의 아래 코드에서 질문이 있습니다.if문의 첫 번째 조건에서, 선발된 인원이 2명, 선발해야 하는 인원이 4명, i[1].length가 3일 경우에 조건을 통과하여 선발인원에 push가 되는데, 남은 자리가 2개여서 3명이 추가되면 안되니까 조건이 잘못된 것이 아닌가요??그래서 선발해야하는 인원과 선발된 인원의 차이를 고려하여 첫 번째 조건의 && 뒷부분 조건이 아래 코드블럭처럼 되어야 하는게 아닐지 궁금합니다. 제가 잘못 생각했다면 어느 지점이 잘못된 것일지도 궁금합니다 감사합니다!i[1].length <= 선발해야하는인원 - 선발된 인원
-
미해결JavaScript 알고리즘 베스트 10
강의 깃헙 주소
강의 깃헙 주소는 어디 있나요?
-
미해결JavaScript 알고리즘 베스트 10
문제 1번 관련
안녕하세요혹시 정규표현식 말고 replaceAll 사용한 이유가 있으신가요?
-
미해결JavaScript 알고리즘 베스트 10
서비스에서 run javascript
안녕하세요서비스에서 run javascript가 어디있나요??
-
해결됨코딩테스트 [ ALL IN ONE ]
bfs 시간복잡도 관련 질문입니다!
안녕하세요! 열심히 수강하다가 질문이 생겨 작성하게 되었습니다:> '''질문 : 이 함수의 시간복잡도는 O(n^3)인가?'''def bfs(graph, start_v): visited = [start_v] queue = deque(start_v) while queue: cur_v = queue.popleft() for v in graph[cur_v]: if v not in visited: visited.append(v) queue.append(v) return visited 위의 코드를 템플릿처럼 외우라고 하신 함수 시간복잡도가 궁금합니다!제가 생각하기로는 n(vertax의 수만큼 while문 실행) x n(for문) x n(리스트 in 연산자 수행) -> O(n^3) 이라고 생각하는데 이게 맞는걸까요??
-
해결됨코딩테스트 [ ALL IN ONE ]
디스코드문제
그리디 알고리즘과 coin change 은강의에 없던데 디스코드 문제 목록에coin change 문제가 있어 의아해서 질문 드립니다 수업에는 따로 진행을 안하지만 별개로 디코에 문제를 올려주신건가요 ? 강의 주차와 디코 주차가 일치하지않아제목보고 하나하나 찾아가야 해서 정리가 되지 않은 느낌이 들고 심지어 누락된 것도 있어서 헷갈려서 질문드려요
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
[탑다운] 상담문제
if day > N: return -999999999999해당 부분을 -2 혹은 -99 등으로 조건을 바꾸면 왜 통과가 안되는지 궁금합니다. -999까지는 통과가 되더라고요 import sys N = int(sys.stdin.readline()) answer = 0 plan = [] for _ in range(N): plan.append(list(map(int, sys.stdin.readline().split()))) #dp[day]를 계산하는 함수 def rec(day): if day > N: return -999999999999 if day == N: return 0 #dp[day]가 한번이라도 계산된적 있다면 두번 할 필요없음 if dp[day] != -1: return dp[day] dp[day] = max(rec(day + plan[day][0]) + plan[day][1], rec(day + 1)) return dp[day] dp = [-1 for _ in range(N + 1)] rec(0) print(dp[0]) #dp[0]은 첫째날 선택했는지 아닌지까지 포함한 최대값
-
해결됨[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
강사님 안녕하세요! 깊이 우선 탐색 2 (백준 24480)에서 제공하는 풀이 코드에서 궁금한 점이 있어서 질문 드립니다!
import java.util.*; import java.io.*; class Main { final static int MAX = 100000 + 10; static ArrayList<Integer>[] graph; static boolean[] visited; static int N, M, R; static int[] answer; static int order; public static void dfs(int idx){ visited[idx] = true; answer[idx] = order; order++; for(int i = 0; i < graph[idx].size(); i++){ int next = graph[idx].get(i); if(visited[next] == false) dfs(next); } } public static void main(String[] args) throws IOException{ // 0. 입력 및 초기화 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine()); N = Integer.parseInt(st.nextToken()); M = Integer.parseInt(st.nextToken()); R = Integer.parseInt(st.nextToken()); // 1. graph에 연결 정보 채우기 graph = new ArrayList[MAX]; for(int i = 1; i <= N; i++) graph[i] = new ArrayList<>(); visited = new boolean[MAX]; answer = new int[MAX]; order = 1; for(int i = 0; i < M ;i++){ st = new StringTokenizer(br.readLine()); int x = Integer.parseInt(st.nextToken()); int y = Integer.parseInt(st.nextToken()); graph[x].add(y); graph[y].add(x); } // 2. 오름차순 정렬 for(int i = 1; i <= N; i++) Collections.sort(graph[i], Collections.reverseOrder()); // 3. dfs(재귀함수 호출) dfs(R); // 4. 출력 for(int i = 1; i <=N; i++){ bw.write(String.valueOf(answer[i])); bw.newLine(); } bw.close(); br.close(); } } 위 제공 답안 코드에서Collections.reverseOrder()위 처럼 revserOrder()를 걸어주신게 잘못 작성된 내용 같은데 혹시 제가 잘못 확인한걸까요?일단 해당 코드로 그대로 백준에 올리면 안되고 있는 상태입니다!그리고 answer나 visited에 MAX를 넣으시는 이유가 궁급합니다! 방문정보나 answer의 경우 N+1로도 초기화가 가능하지 않나요? 혹시 더 복잡한 문제등에서 풀이의 간결성을 위해 필요한 방법일까요?? --강의 너무 잘 보고 있습니다! 훌륭한 강의 찍어주셔서 감사합니다!
-
해결됨코딩테스트 [ ALL IN ONE ]
반복문 강의에서
vscode에서 for 문 디버그하는 거 어떻게하나요 ?
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
백준 1816 Javascript
로컬 테스트에서는 잘 동작되는데, 백준에서는 계속 '틀렸습니다' 오답 상태입니다JS 문법상 고려해야할 사항을 빼먹은 건지, 어떤 다른 테스트 케이스의 경우를 고려 못한 건지 모르겠네요🥺
-
해결됨실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지
dictionary comprehension
correct_score_dict = {name: score + 5 for (name, score) in incorrect_score_dict.items() if score < 80}이 코드를 print 하면 {'Lisa' : 80} 만 출력되는데,만약 80점 이하의 점수만 수정해서 원래대로 {'Tom': 80, 'Lisa':80, 'Sarah':90} 이렇게출력 하려면 if 뒤에 추가적인 코드가 필요할 것 같은데 그런 경우에는 코드를 어떻게 작성해야할까요?
-
해결됨코딩테스트 [ ALL IN ONE ]
코테 볼때 언어제한
파이썬 이외의 언어로 제한해서 보는 기업이 많을까요?
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
바텀업 DP 수업 자료
안녕하세요! 강의 수강하고, 탑다운을 바텀업으로 변경하는 부분이 잘 이해가 가지 않아, 정답 코드를 보며 이해해보려고 하는데 수업자료에 코드가 없습니다.수업자료에 정답 코드 추가해주실 수 있으신가요?수업 재미있게 듣고 있습니다! 항상 감사합니다.
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
냅색 12865 시간초과
심화>최적화(재귀, 백트래킹의 경우의 수) 강의 4번문제를 풀었는데, 백준에 제출하면 계속 시간초과가 뜨네요..!import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline n, k = map(int, input().split()) stuff = [list(map(int, input().split())) for _ in range(n)] value = 0 def recur(idx, tw, tv): global value if tw > k: # 무게 초과 return if idx == n: value = max(value, tv) return recur(idx+1, tw+stuff[idx][0], tv+stuff[idx][1]) recur(idx+1, tw, tv) recur(0, 0, 0) print(value)수업자료를 참고하고 싶은데, mp4로 올라와있어서 질문 남깁니다.시간초과를 어떻게 하면 피할 수 있을까요?
-
해결됨독하게 C를 배운 사람을 위한 선형 자료구조
섹션4 자료 자체와 정렬된 인덱스 분리 내용 질문
안녕하십니까? 강사님!초보자의 문득 드는 생각으로 질문드립니다. "섹션4 자료 자체와 정렬된 인덱스 분리" 강의의 MakeIndexAge함수 내용중에 USERDATA** aList;aList = malloc(sizeof(USERDATA*) * GetListCount());memset(aList, 0, sizeof(USERDATA*) * GetListCount()); 위의 코드를 그냥 이렇게 작성하면 안될까요?USERDATA** aList[GetListCount()]={0};잘몰라서 드리는 질문입니다.이해해 주시길 바랍니다수고하십시오