문제 1번 관련
미해결
JavaScript 알고리즘 베스트 10
안녕하세요 혹시 정규표현식 말고 replaceAll 사용한 이유가 있으신가요?
- javascript
- 코딩-테스트
- 알고리즘
우디
댓글 2
좋아요 0
조회수 237
묻고 답해요
173만명의 커뮤니티!! 함께 토론해봐요.
서비스에서 run javascript
미해결
JavaScript 알고리즘 베스트 10
안녕하세요 서비스에서 run javascript가 어디있나요??
- javascript
- 코딩-테스트
- 알고리즘
우디
댓글 2
좋아요 0
조회수 327
bfs 시간복잡도 관련 질문입니다!
해결됨
코딩테스트 [ ALL IN ONE ]
안녕하세요! 열심히 수강하다가 질문이 생겨 작성하게 되었습니다:> ''' 질문 : 이 함수의 시간복잡도는 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) 이라고 생각하는데 이게 맞는걸까요??
- python
- 코딩-테스트
- 알고리즘
kse011010
댓글 1
좋아요 1
조회수 296
디스코드문제
해결됨
코딩테스트 [ ALL IN ONE ]
그리디 알고리즘과 coin change 은강의에 없던데 디스코드 문제 목록에coin change 문제가 있어 의아해서 질문 드립니다 수업에는 따로 진행을 안하지만 별개로 디코에 문제를 올려주신건가요 ? 강의 주차와 디코 주차가 일치하지않아제목보고 하나하나 찾아가야 해서 정리가 되지 않은 느낌이 들고 심지어 누락된 것도 있어서 헷갈려서 질문드려요
- python
- 코딩-테스트
- 알고리즘
kkkkkk
댓글 2
좋아요 1
조회수 280
[탑다운] 상담문제
해결됨
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]은 첫째날 선택했는지 아닌지까지 포함한 최대값
- python
- 코딩-테스트
- 알고리즘
nayeon Kim
댓글 1
좋아요 1
조회수 215
강사님 안녕하세요! 깊이 우선 탐색 2 (백준 24480)에서 제공하는 풀이 코드에서 궁금한 점이 있어서 질문 드립니다!
해결됨
[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
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로도 초기화가 가능하지 않나요? 혹시 더 복잡한 문제등에서 풀이의 간결성을 위해 필요한 방법일까요?? -- 강의 너무 잘 보고 있습니다! 훌륭한 강의 찍어주셔서 감사합니다!
- java
- 코딩-테스트
- 알고리즘
- dfs
무자비한 낭만주먹
댓글 3
좋아요 1
조회수 354
반복문 강의에서
해결됨
코딩테스트 [ ALL IN ONE ]
vscode에서 for 문 디버그하는 거 어떻게하나요 ?
- python
- 코딩-테스트
- 알고리즘
kkkkkk
댓글 2
좋아요 1
조회수 267
백준 1816 Javascript
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
로컬 테스트에서는 잘 동작되는데, 백준에서는 계속 '틀렸습니다' 오답 상태입니다 JS 문법상 고려해야할 사항을 빼먹은 건지, 어떤 다른 테스트 케이스의 경우를 고려 못한 건지 모르겠네요 🥺
- 코딩-테스트
- 알고리즘
- javascript
- js
탱_
댓글 2
좋아요 1
조회수 509
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 뒤에 추가적인 코드가 필요할 것 같은데 그런 경우에는 코드를 어떻게 작성해야할까요?
- python
- 알고리즘
ithannag
댓글 1
좋아요 0
조회수 187
코테 볼때 언어제한
해결됨
코딩테스트 [ ALL IN ONE ]
파이썬 이외의 언어로 제한해서 보는 기업이 많을까요?
- python
- 코딩-테스트
- 알고리즘
이지훈
댓글 1
좋아요 1
조회수 890
바텀업 DP 수업 자료
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
안녕하세요! 강의 수강하고, 탑다운을 바텀업으로 변경하는 부분이 잘 이해가 가지 않아, 정답 코드를 보며 이해해보려고 하는데 수업자료에 코드가 없습니다. 수업자료에 정답 코드 추가해주실 수 있으신가요? 수업 재미있게 듣고 있습니다! 항상 감사합니다.
- python
- 코딩-테스트
- 알고리즘
서바리바리
댓글 2
좋아요 1
조회수 442
냅색 12865 시간초과
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
심화>최적화(재귀, 백트래킹의 경우의 수) 강의 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로 올라와있어서 질문 남깁니다. 시간초과를 어떻게 하면 피할 수 있을까요?
- python
- 코딩-테스트
- 알고리즘
서바리바리
댓글 2
좋아요 1
조회수 349
섹션4 자료 자체와 정렬된 인덱스 분리 내용 질문
해결됨
독하게 C를 배운 사람을 위한 선형 자료구조
안녕하십니까? 강사님! 초보자의 문득 드는 생각으로 질문드립니다. "섹션4 자료 자체와 정렬된 인덱스 분리" 강의의 MakeIndexAge함수 내용중에 USERDATA** aList; aList = malloc(sizeof(USERDATA*) * GetListCount()); memset(aList, 0, sizeof(USERDATA*) * GetListCount()); 위의 코드를 그냥 이렇게 작성하면 안될까요? USERDATA** aList[GetListCount()]={0}; 잘몰라서 드리는 질문입니다. 이해해 주시길 바랍니다 수고하십시오
- c
- 코딩-테스트
- 알고리즘
- vc++
ssmjung
댓글 2
좋아요 0
조회수 295
바텀업 DP 배낭 관련해서 질문 드립니다.
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
안녕하세요 선생님. 강의 잘 보고 있습니다. 다름이 아니라 배낭 문제 바텀업DP가 이해가 안가서 질문남깁니다. 지금까지 DP 설명하실때는 모두 끝에서 부터 얘기를 해주셔서 퇴사 문제에서는 뒤에서부터 앞으로 오는식은 이해가 갔는데 배낭은 왜 앞에서부터 시작을 해야하는지 이해가 잘 안가서 질문 남깁니다. 배낭도 뒤에서 앞으로 오는 식으로 풀 수 있을까요?
- python
- 코딩-테스트
- 알고리즘
강한 타조
댓글 2
좋아요 1
조회수 308
노션 공유 부탁드립니다!
해결됨
코딩테스트 [ ALL IN ONE ]
(질문이 해결되어 내용 삭제합니다! 감사합니다)
- python
- 코딩-테스트
- 알고리즘
우화
댓글 1
좋아요 1
조회수 229
2강 최적화 36:18분 부터 설명해주시는 개념에 관하여
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
설명해주신 개념 정리해봤는데 제가 잘 못 이해한 부분있는지 피드백 받고자 올려봅니다~!
- python
- 코딩-테스트
- 알고리즘
leedoy7989
댓글 2
좋아요 1
조회수 248
심화 탭 > 최적화 수업
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
수업 자료가 mp4로 들어가 있는것 같습니다 🙂 혹시 의도하신게 아니라면 수정이 필요할거 같아요 !
- python
- 코딩-테스트
- 알고리즘
강한 타조
댓글 2
좋아요 2
조회수 193
파일 실행시
미해결
실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지
파일 실행시에 cmd a + shift + enter 하면 실행된다고 하셨는데, 우측 상단에 재생 버튼으로도 파일이 똑같이 실행되는건가요? 평소에 우측 상단 실행버튼으로 파일 실행시켰었는데 알려주신 방법과 차이가 있는지 궁금해서요
- python
- 알고리즘
ithannag
댓글 1
좋아요 1
조회수 194
디스코드 초대장이 올바르지 않다고 뜹니다
미해결
코딩테스트 [ ALL IN ONE ]
안녕하세요! 코딩테스트 All In One 강의 수강중인 취준생입니다. 다름이 아니라, 디스코드 채널에 합류하기 위해 다른 글의 초대장 링크를 눌러봤지만, 올바르지 않은 초대장이라고 뜹니다ㅜㅜ혹시 새로운 디스코드 초대 링크를 받을 수 있을까요??
- python
- 코딩-테스트
- 알고리즘
singjun
댓글 2
좋아요 1
조회수 2412
ChatRoom에서 synchronized 사용 이유
미해결
자바 기초부터 마스터하기 with 은종쌤 (Do it 자바 프로그래밍 입문) - Part 2(마스터편)
당장에는 문제가 발생하지 않아도 나중에 많은 쓰레드의 공유 자원에 대해서는 동기화 처리가 필요하기 때문에 synchronized method로 선언한걸까요? 해당 예제에서는 모종의 이유로 연결이 해제되어 ChatRoom에서 remove되어야 할 때 해당 쓰레드만이 remove()를 호출하여 동기화 처리가 굳이 필요 없는게 아닌지 궁금합니다.
- java
- 객체지향
- 알고리즘
잇택잇
댓글 1
좋아요 0
조회수 517
인기 태그
인프런 TOP Writers
주간 인기글
- [부산] AI 세미나 : 9월 수강생 모집 Edun
- 9월 출시 예정 공연 예매 플랫폼 멀티켓과 함께할 백엔드 개발자를 구합니다 sumin
- 🧘♀️ [운동공간] 기획자/디자이너/앱 개발자를 찾습니다 띄띄
- 🚀 끝까지 만들어 본 적 있나요? | 실서비스 완성 + 수익 창출 모임 💰 catalyst collectiv
- 🚀 끝까지 만들어 본 적 있나요? | 실서비스 완성 + 수익 창출 모임 💰 catalyst collectiv