이야기를 나눠요
150만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
순위 정보를
불러오고 있어요
-
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
핵심 강의를 전체를 실제 실습도 직접 풀어보고 잘 안풀리면 강의를 다시 듣고를 반복해서
다 듣게되었는데요. 아직 뭔가 자신감이 없고 문제가 길어지거나 복잡해보이면 주저하게 되는데... 어떻게 더 강화할 수 있을지 고민입니다..코딩센세님도 이런 경험이 있을 것 같은데 어떻게 극복하셨나요?
-
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
선생님 그리디 알고리즘에 대해서 질문있습니다!
안녕하세요 코딩센세님!주먹구구식의 양치기로 알고리즘에 접근하다가 좌절했지만 선생님의 강의를 보고 다시 의지를 불태우고 있는 수강생입니다. 모든 강의를 다 보지는 않았지만 냅색을 접근하는 방식에서 큰 감명을 받았고 나도 할 수 있구나라는 생각을 하면서 열심히 보고있습니다. 그래서 이 부분과 관련해서 의문점이 생겼습니다! Q1. 그리디는 어떻게 접근할까?완탐적 사고를 통해서 모든 경우의수를 통해 문제를 풀 수 있지만 시간 복잡도를 줄이고자 DP를 사용하게 되고 이보다 더 빨리 찾기 위해서 그리디를 사용하는 것으로 알고 있는데, 이 부분은 어떻게 접근하면 좋을까요? 다른 강의들도 찾아보았을때, 그리디는 그냥 양치기로 더 많은 문제 유형과 익숙해지게 만드는 방법으로 접근하는 케이스를 봐왔어서 선생님은 어떻게 접근하실지 궁금했습니다. Q2. 그리디와 관련한 강의 계획이 있으실까요?만약 없으시다면 요청드리고 싶은 내용입니다!
-
실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지
안녕하세요 강사님
안녕하세요 강사님 제가 DBA 업무를 본지 2년차 되가는데요. 아는 지인분께서 데이터 엔지니어 영역도 배워보는거 어떻냐고 하셔서 강의를 찾고 있는데요. 강사님 강의가 생각나서 문의드립니다.혹시 강사님 강의중에 데이터 엔지니어에게 도움이 될만한 강의들 추천해주실수 있으실까요?
-
[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
코테 준비 방향성 추가 질문
안녕하세요! 앞으로의 코테 준비 방향에 대해 더 질문하고자 합니다.1. 지금 프로그래머스 기초, 입문은 전부 푼 상태이고 앞으로는 유형별로 풀어볼 계획입니다. 저는 여러 문제들을 푸는 것보다는 풀었던 문제들을 설명할 수 있을 정도까지 반복해서 푸는 것이 중요하다고 생각합니다. 그래서 유튜브 플레이리스트에 올려 놓으신 유형별 문제들과 각 알고리즘 설명 영상 마지막에 추천하는 문제들을 반복적으로 풀어보려고 하는데 괜찮은 방법일까요? 2. 각 유형별 문제들 혹시 추천 받을 수 있을까요?
-
[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
코딩테스트 방향성
코딩테스트 준비하다가 답답해서 이 영상 보고 어느정도 의문스러운 점이 해소돼서 방향성을 잡았는데 혹시 어떤지 한번 봐주실 수 있나요? 현재 프로그래머스에서 기초, 입문으로 분류된 문제들은 다 풀었고 나머지 문제들 정답률 높은 순부터 풀고 있었습니다. 프로그래머스와 유튜브 플레이리스트로 분류하신 알고리즘 빈출 유형 문제들만 반복해서 풀어보려고 했는데 괜찮을까요? 그리고 저번에 이 강의 소스코드 올려주신다고 한 거 같은데 좀 걸릴까요?
-
[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
백준 사이트
원래는 프로그래머스에서만 풀다가 이번에 처음 백준 사이트를 이용하는 중입니다. 프로그래머스와 달리 테스트 케이스 테스트 해보기도 너무 어렵고 실수한 곳을 찾아내기가 너무 어려운데 혹시 추천하는 방법 있으신가요?혹시 코드 답은 따로 안 올려주시나요? 강의 페이지에 한번에 들어오지 않아 일일이 비교해가면서 정답을 맞추기 어렵습니다.
-
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
기억 ( 누적합 ) #2304 문제 고민
안녕하세요 ! 선생님! 본 강의를 수강 중인 학생입니다.2304 문제를 풀어보려고 고민을 1시간 정도 하다가 도저히 길이 보이지 않아서선생님의 코드를 봤는데요for i in range(n): x, y = map(int,input().split()) graph[x] = y x_list.append(x) y_list.append(y)이런식으로 그래프를 리스트 형태로 구현하여 풀이를 하시더라구요..저는 도저히 이런 창의적인 방법이 떠오르지 않아서어떻게 풀어야 할지 길이 보이지가 않습니다..이럴 때는 어떻게 해야하질 막막하네요..어떻게 하면 아 이건 graph[x] = y 와 같은 코드를 통해 풀어나가야 겠다! 라는 생각이 들 수 있는건지..막막합니다 ㅜㅜ 재능이 없는 걸까요,,
-
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
혹시 냅색문제의 경우 dp를 1차원으로 해결 할 수 있는 방법은 없을까요?
public class BOJ_12865 { static int N; static int K; static int[][] merchandise; // 0 : 무게, 1 : 가치 static int[][] dp; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); K = sc.nextInt(); merchandise = new int[N][2]; dp = new int[10000000][N]; for (int i = 0; i < 10000000; i++) { for (int j = 0; j < N; j++) { dp[i][j] = -1; } } for (int i = 0; i < N; i++) { merchandise[i][0] = sc.nextInt(); merchandise[i][1] = sc.nextInt(); } int max = recursion(0, 0); System.out.println(max); } private static int recursion(int index, int weight) { if (weight > K) { return Integer.MIN_VALUE; } if (index == N) { return 0; } if (dp[weight][index] != -1) { return dp[weight][index]; } dp[weight][index] = Math.max(recursion(index + 1, weight), recursion(index + 1, weight + merchandise[index][0]) + merchandise[index][1]); return dp[weight][index]; }안녕하세요 덕분에 강의 잘 듣고 있는 수강생입니다. 냅색 문제를 풀고 있는데, 최대 가능한 무게의 경우 100 (배낭 물품의 최대 개수) * 100,000(각 물건의 최대 무게) 로 생각보다 생성해줘야하는 배열의 크기가 크더라구요. 그래서 혹시 dp를 1차원 배열로 생성하면 어떻게 되는 지 궁금하여 1차원 배열로 해본 결과, 무게를 고려하지 않고 dp의 무게 갱신을 하게 되어 답이랑은 다르게 나오네요. 혹시 1차원 배열을 시도하려고 할 때 제가 놓치고 있는 부분이 있을까요?감사합니다.
-
4시간 안에 끝내는 해외 취업 코딩테스트 실전 노하우
이전에 학습하면 좋을 부분이 있을까요?
안녕하세요, 좋은 강의 감사합니다.한국에서 6년차 백엔드 개발 경력이 있고, 호주 취업에 관심이 있어서 알아보고 있던 중 이 강의를 결제하게 되었어요.요약해서 알려주신 부분은 너무 좋은데, 초급이라 적혀있으나 알고리즘을 풀어보지 않은 저에게는 난이도가 많이 높은 것 같아요. 해당 난이도를 소화하기 이전에 학습하면 좋을 부분이 있을까요?
-
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
선생님 강의 잘 듣고 있습니다!
파이썬 언어 이제 막 땐 코린이예요올해 6월 쯤에 네이버 부스트캠프 코딩테스트가 있어서 준비중에 있는데 강의 완강한다면 합격권은 될까요?dfs, bfs, 구현, 누적합, 비트마스킹, 완탐, 그래프이론 정도가 범위라고 해요 첫 강때 난이도에 쫄지 말라고 하셔서 안쫄아 보려고는 하는데, 강의하시는 범위에 해당 되는지 궁금하네요 완강하는데 어느정도 걸릴까요? 강의명대로 2주잡고 하면 될까요? 하루에 몇강정도를 추천하시는지 궁금해요 시험까지 대략 4~5달 정도 남았는데, 부스트캠프에서 사용하는 자바스크립트로 개인 플젝 하면서 코테를 공부할지, 코딩테스트에만 확실히 집중해야될지 고민이네요 주변에 비교대상이 없어서 막막해서 여쭤봐요! 마지막으로 양질의 강의 감사합니다 열심히 배워볼게요
-
코딩테스트 [ ALL IN ONE ]
코테 짧은 준비기간 준비방법
안녕하세요 cs지식 강의 듣고 강의력이 너무 좋아서 코테도 신청 하여 이제 막 듣고있습니다. 반도체 장비회사 쪽 근무하고 있고, 이직하려고 회사를 몇개 넣었는데, 서류가 붙는다면 1달정도 이내에 코딩 테스트를 보게 될 것 같아 시간이 촉박 한 상황입니다. 퇴근하고 코테에 CS지식에 시간도 빠듯한 상황인지라... 이런 경우에 좀더 효율적인 코테 공부방법이 무엇인지 궁금합니다. 참고로 코테 강의도 너무 강의 전달력이 참 좋으신 것 같습니다. 이해가 잘되네요..
-
그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
GPT Plus 코드입니다.
원본배열 유지하고 새 배열 반환하도록 리팩토링한 GPT 코드입니다. 주석 달아달라니까 주석까지 친절하게 달아주네요ㅋㅋ 세상참 편해졌네요.GPT로 코테보는 사람도 있어서 그거 방지하려고 캠이랑 실시간으로 하는 경우도 있더라구요... function mergeSort(arr, leftIndex, rightIndex) { // 기저 사례: 하나의 요소만 있는 경우, 그 요소를 배열로 반환 if (leftIndex >= rightIndex) { return [arr[leftIndex]] } // 중간 지점 계산 let midIndex = parseInt((leftIndex + rightIndex) / 2) // 배열을 두 부분으로 나누어 각각을 재귀적으로 정렬 let leftArr = mergeSort(arr, leftIndex, midIndex) let rightArr = mergeSort(arr, midIndex + 1, rightIndex) // 병합된 배열 반환 return merge(leftArr, rightArr) } function merge(leftArr, rightArr) { let result = []; // 병합된 요소를 저장할 배열 let leftIndex = 0, rightIndex = 0; // 각 배열의 인덱스 // 두 배열 중 하나가 완전히 순회될 때까지 반복 while (leftIndex < leftArr.length && rightIndex < rightArr.length) { // leftArr의 현재 요소와 rightArr의 현재 요소를 비교 if (leftArr[leftIndex] < rightArr[rightIndex]) { // leftArr의 요소가 더 작은 경우, 결과 배열에 추가하고 leftArr의 인덱스 증가 result.push(leftArr[leftIndex]); leftIndex++; } else { // rightArr의 요소가 더 작거나 같은 경우, 결과 배열에 추가하고 rightArr의 인덱스 증가 result.push(rightArr[rightIndex]); rightIndex++; } } // 남은 요소들을 결과 배열에 추가 // leftArr 또는 rightArr 중 하나가 이미 완전히 순회된 후, 나머지 배열의 남은 요소들을 결과 배열에 추가 return result.concat(leftArr.slice(leftIndex)).concat(rightArr.slice(rightIndex)); }
-
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
코딩테스트 고민
안녕하세요! 먼저 좋은 강의 해주셔서 감사드립니다.저는 코테를 준비하며 답지를 보지 않고 정답이 나올때까지 충분히 고민하며 풀었습니다.그러다보니 한 문제를 푸는데 시간도 너무 많이 소요되었고 이제는 알고리즘, 자료구조 없이 문제를 풀기가 불가능한거 같습니다..(실버 2정도입니다..)그래서 최근 강의를 듣기 시작하였고, 강의를 듣기 전 먼저 문제를 풀어보면 답은 맞지만 코드 효율성이 떨어져 시간 초과 혹은 메모리 초과가 자주 발생합니다.제가 익숙치 않아서 그런걸까요??논리를 이해하고 코드를 외운 후 많은 문제를 풀면 개선될 여지가 있는건지 궁급합니다.또한 추천해주실만한 학습방법이 있을까요?항상 좋은 강의해주셔서 감사드립니다.
-
실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지
"".join
"".join 의미를 아직까지 잘 이해 못하겠어요. 특히 "" 부분이요.문자열을 리스트로 형태변환 리스트 = list(문자열)리스트를 문자열로 형태변환 문자열 = "".join(리스트) 그냥 이렇게 일단 외워야 하나요?
-
Do it! 알고리즘 코딩테스트 with JAVA
삽입 정렬부터 기수 정렬까지 커리큘럼 문의드립니다!
안녕하세요!강의 잘 듣고 있는 수강생입니당!강의 커리큘럼에서 삽입, 퀵, 병합, 기수 정렬 개념 강의와 더불어 자바 예제 풀이 강의는 없는지 궁금합니다. 😊
-
[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편
graph를 만들 때
안녕하세요. 선생님 덕분에 멋진 강의를 듣고 있는 학생입니다.이제 유형 1을 다 수강했는데, graph를 초기화할 때 보통 N의 개수가 적으면 불리언 2차원 배열로 선언하고, N의 개수가 많으면 빈리스트로 구성된 2차원 리스트로 선언하는데요.그냥 모든 문제에 빈리스트로 구성된 2차원 배열을 선언하지 않는 이유가 N의 개수가 적으면 배열로 선언하고 조회하는 게 더 빠르기 때문인지 여쭤봐도 될까요?
-
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
코딩 테스트가 처음이라..
삭제된 글입니다
-
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
공부 방법에 대해서 질문 드립니당..
이번 주 일요일에 코테를 봅니다ㅜㅜ 특정 알고리즘이 아닌 구현 문제는 어떤 식으로 공부하는 게 좋을까요? 시뮬레이션 문제라든가... 선생님 강의를 보면 의식의 흐름대로 따라갈 때에는 일리가 있고, 정답으로 가는 길이긴 한데, 막상 문제에 진입하게 되면 어떻게 그 규칙을 발견해야할지 모르겠습니다.. 특히 DP의 점화식을 세우는 것. 어떻게 연습해야할까요 ㅜㅜ
-
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
최적화(정수론) 21분 22초
176~177 사이의 2의 제곱수로 나누어지는 약수를 모두 찾는 문제입니다.176은 16으로 나누어 떨어지고, 177은 1로 나누어 떨어지니 16+1이 답이라고 하셨는데...저는 이 논리 전개 자체가 이해가 되지 않습니다. 어떻게 16 + 1이 나오는지 알려주시면 감사하겠습니다ㅜ
-
[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편
완전 탐색 강의 출시일 관련
안녕하세요!자바 DFS 강의 리뷰에서 9월 내 완전 탐색 강의를 오픈할 계획(?)이라는 답변 주신 것을 봤던 것 같습니다.혹시 자바 강의 뿐만 아니라 파이썬 강의도 9월 내에 오픈하실 계획이신가요??
주간 인기글
순위 정보를
불러오고 있어요