이야기를 나눠요
130만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
선생님 그리디 알고리즘에 대해서 질문있습니다!
안녕하세요 코딩센세님!주먹구구식의 양치기로 알고리즘에 접근하다가 좌절했지만 선생님의 강의를 보고 다시 의지를 불태우고 있는 수강생입니다. 모든 강의를 다 보지는 않았지만 냅색을 접근하는 방식에서 큰 감명을 받았고 나도 할 수 있구나라는 생각을 하면서 열심히 보고있습니다. 그래서 이 부분과 관련해서 의문점이 생겼습니다! Q1. 그리디는 어떻게 접근할까?완탐적 사고를 통해서 모든 경우의수를 통해 문제를 풀 수 있지만 시간 복잡도를 줄이고자 DP를 사용하게 되고 이보다 더 빨리 찾기 위해서 그리디를 사용하는 것으로 알고 있는데, 이 부분은 어떻게 접근하면 좋을까요? 다른 강의들도 찾아보았을때, 그리디는 그냥 양치기로 더 많은 문제 유형과 익숙해지게 만드는 방법으로 접근하는 케이스를 봐왔어서 선생님은 어떻게 접근하실지 궁금했습니다. Q2. 그리디와 관련한 강의 계획이 있으실까요?만약 없으시다면 요청드리고 싶은 내용입니다!
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
부끄럽지만 고민 남깁니다.
19년에 컴공과 졸업해서 방황하며 빌빌거리다 이제야 정신차리고 공부하는 취준생입니다. 저 같은 사람이 많을지는 모르겠지만 벌써 이 강의를 산지 2년쯤 넘은거 같네요.정말 많이 들으신 질문이겠지만 다시 한번 여쭤보면 어떻게 코테 공부해야할지 모르겠습니다. 정확히 말하자면 코테실력이 오르는 메커니즘을 잘 모르겠어요.강사님의 강의가 유익하지 않다는 건 절대 아니고요... 오히려 강의 들으면 이해 잘되고, 다음날 다시 풀면 풀리고, 다음주에 다시 풀면 안풀리고 계속 반복됩니다. 시간이 지나도 실력이 늘지 않는거 같아요. 뭔가 잘못하고 있는 걸까요?자주 나오는 부분을 패턴화해서 외우는 건가요? 아니면 문제를 통째로 외우는 건가요? 다른 문제를 볼 때마다 다르게 느껴져서 외우지 않으면 문제 풀기가 힘들어요. 강의보고 이해하고 다시 풀어보고 틀리고? (풀이과정을)외우고? 맞추는 과정이 반복되니 제가 하는게 맞는건지 의문이듭니다.이리저리 잡설이 길었습니다. 틀린 문제 어떻게 복습해야 좋을까요? 예시를 들자면 1-A) 난쟁이 문제를 푼다고 하고 이 문제를 못풀었다고 가정합니다. 1. '못 풀었으니 풀이를 봐야지'-> 2. (강의를 보고) '아 순열로 푸는구나' -> 3. '왜 순열로 푸는거지'(뇌속에서 무한루프 ->비효율MAX)밤새 고민하며 졸다가 코딩귀신한테 가위눌려서 오락가락한 정신으로 용기내서 고민 남겨봅니다.
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
선생님 공부와 관련해서 고민이 생겼습니다.
현재 군대 출근을 하고 팀 프로젝트 및 프로젝트에 필요한 공부를 병행하며 결국 코테 준비는 주말에만 집중해서 할 수 있는 시간적 상황이 되었습니다. 제가 생각한 방안은 점심시간을 이용해서 이미 풀었지만 원활하게 풀지 못한 문제 그리고 풀지 못한 문제가 상대적으로 새로운 문제보다 1시간 정도만 집중해서 풀 수 있을 것이라고 생각되서 현재 강의 기점으로 해당 문제들을 풀려고 하고 있습니다. 혹시 이런식으로 진행해도 괜찮을지 궁금합니다.전역은 6/30이라 그 이후로는 1일 1문제씩은 풀 생각입니다.
-
[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
코테 준비 방향성 추가 질문
안녕하세요! 앞으로의 코테 준비 방향에 대해 더 질문하고자 합니다.1. 지금 프로그래머스 기초, 입문은 전부 푼 상태이고 앞으로는 유형별로 풀어볼 계획입니다. 저는 여러 문제들을 푸는 것보다는 풀었던 문제들을 설명할 수 있을 정도까지 반복해서 푸는 것이 중요하다고 생각합니다. 그래서 유튜브 플레이리스트에 올려 놓으신 유형별 문제들과 각 알고리즘 설명 영상 마지막에 추천하는 문제들을 반복적으로 풀어보려고 하는데 괜찮은 방법일까요? 2. 각 유형별 문제들 혹시 추천 받을 수 있을까요?
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코테 질문드립니다.
안녕하세요 큰돌님문제가 어렵지만 자세히 설명해 주셔서 매우 만족하면서 듣고 있습니다. 처음에는 끝까지 완강을 하는 것을 목표로 했지만문제가 어려워서 예상보다 시간이 더 걸리게 되었고지금 학원을 다니고 있는데 교육이 끝나는 6월까지 완강이 어렵다는 생각이 들었습니다. 큰돌님의 다른 답변을 보다보니6주차 까지만 해도 왠만한 코테는 합격할 수 있다고 말씀하신 것을 보았습니다.강의를 끝까지 다 듣는 것이 제일 좋겠지만비전공자이고 CS지식도 부족하여 그 부분을 준비할 시간이 필요하다고 생각됩니다. 목표로 하고 있는 회사는 대기업 및 스타트업 인데 저의 상황에서는 몇주차까지 듣는 것이 좋겠습니까?
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
대학교 3학년인데 방향성에 대해서 고민이 있습니다!
안녕하세요! 강의 잘 듣고 있습니다.고민이 있어서 이렇게 글을 남기게 되었습니다. 사실 유튜브 개고민에 글을 남겼지만 빠르게 답변을 받고 싶어서 여기도 글을 남깁니다 ㅎㅎ 이제 소프트웨어학과 3학년입니다. 이 때까지 별다른 목표없이 장학금을 위해서 학과 공부만 열심히 했습니다. 그래서 높은 학점을 유지해왔습니다. 그런데 지금은 큰돌님 강의를 들으면서 대기업 백엔드 개발자를 목표로 공부를 하고 있습니다. 강의를 들으면서 코딩테스트를 준비하고 매일 한 시간씩 cs 공부를 하고있습니다.코딩테스트 준비를 다 끝내고 6월부터 백엔드를 깊게 파면서 공부를 진행하려고 합니다. 지금 이렇게 코테, cs 먼저 하는 것이 맞는지 궁금합니다! 추가로 계속해서 학점을 유지하는 것이 좋은지 아니면 코테, cs, 백엔드 공부에만 몰두하는 것이 좋은지 고민이 있어서 글 남깁니다. 긴 글 읽어주셔서 감사합니다!
-
[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
코딩테스트 방향성
코딩테스트 준비하다가 답답해서 이 영상 보고 어느정도 의문스러운 점이 해소돼서 방향성을 잡았는데 혹시 어떤지 한번 봐주실 수 있나요? 현재 프로그래머스에서 기초, 입문으로 분류된 문제들은 다 풀었고 나머지 문제들 정답률 높은 순부터 풀고 있었습니다. 프로그래머스와 유튜브 플레이리스트로 분류하신 알고리즘 빈출 유형 문제들만 반복해서 풀어보려고 했는데 괜찮을까요? 그리고 저번에 이 강의 소스코드 올려주신다고 한 거 같은데 좀 걸릴까요?
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코딩테스트 약 2주 남은 상황
안녕하세요 강사님코딩테스트를 약 2주정도 남겨놓고 있는 직장인입니다.경력직 코딩테스트이고 그렇게 어렵게 나올것같지는 않지만평소 C++ if문 for문만 쓰면서 작업하다가 갑자기 테스트를본다고 하여 수강신청하였는데 너무 촉박한것 같아 2주 남은상황에서의 공부법 문의하려고 글 남깁니다. 기초적인 STL list, vector, map정도만 자주 사용해서 알고있고floor, ceil, pow 등등 이런 함수 사용법은 좀 기억이 가물합니다.조언 부탁드리겠습니다.
-
[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
백준 사이트
원래는 프로그래머스에서만 풀다가 이번에 처음 백준 사이트를 이용하는 중입니다. 프로그래머스와 달리 테스트 케이스 테스트 해보기도 너무 어렵고 실수한 곳을 찾아내기가 너무 어려운데 혹시 추천하는 방법 있으신가요?혹시 코드 답은 따로 안 올려주시나요? 강의 페이지에 한번에 들어오지 않아 일일이 비교해가면서 정답을 맞추기 어렵습니다.
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
부트캠프 고민입니다
삭제된 글입니다
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안을 읽고 강의를 봐도 강의가 이해되지 않습니다 ㅠ
안녕하세요. 비전공자 + 프로그램 언어 배워본 적 없음 + 이 강의로 코딩을 처음 시작함 + 6월 말에 코딩 시험 있음 위와 같은 상태이고, 강사님의 알고리즘 교안을 읽고 1주차 문제 강의를 듣는데 이해가 되지 않는 부분이 너무 많아서, 공부하다가 '이렇게 공부하는 게 맞는건가?'하는 의문이 계속 듭니다ㅠㅠ 지금 제 상태에서 알고리즘 교안을 다시 봐야하는건지 아니면 문제를 꾸역꾸역 1회독해야하는건지(다른 과목같은 경우에는 문제풀면서 개념을 잡는 경우도 있으니까요,,) 조언 부탁드립니다 .. 감사합니다.
-
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 와 같은 코드를 통해 풀어나가야 겠다! 라는 생각이 들 수 있는건지..막막합니다 ㅜㅜ 재능이 없는 걸까요,,
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
실력 향상에 대한 고민이 있습니다.
안녕하세요 강의 덕분에 꾸준히 3주차 후반정도 까지 학습 잘 하고 있습니다.다름 아니라 궁금한 게 있어서 질문 글 남깁니다!문제를 풀어서 맞았는데 강사님의 풀이가 더 효율적으로 보이고 그런 문제들이 많았습니다. 이럴 때 강사님의 방식대로 다시 풀어보려고 하는데 이미 푼 문제라 생각을 바꿔서 풀어보려는 게 쉽지 않더라구요 그러다 보니 체크해두고 시간이 지나서 다시 풀어봐도 제가 원래 풀었던 방식으로 풀게 되고 발전하지 않는 것 같아서 어떤 식으로 더 좋은 코드를 학습해야 하는지 궁금합니다! 그리고 모르는 문제에 대해서 강의를 보고 푸는 방법을 터득했을 때 그 문제를 1주일 정도 뒤에 다시 풀 때 혼자서 생각 해낸다기 보다 해결 방법이 어느 정도 외워져서 풀어지는 느낌인데 괜찮은 걸까요??
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
c++ 기본 문법 관련 문의드립니다.
안녕하세요 큰돌님,직장과 소프트웨어학과를 병행중인 직 대딩입니다.현재는 업무(개발X)와 학교를 병행하다보니 시간이 많이 부족과 내용이 방대해서 코딩테스트에 필요한 C++의 문법만 공부하고 시작하고 싶습니다.혹시 시간이 되신다면 예전에 홍정모님의 c++강의에서 어디까지는 들어야한다나, 어느 정도까지의 문법은 알아야 할지 궁금합니다.홍정모님께서 유튜브 "코테용 C++ 핵심 무료 강의"를 올려주셨는데 이것만 봐도 충분한지도 궁금합니다. 바쁘신 와중에 제 글 읽어주셔서 감사드립니다.
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
취준 관련해서 고민이 있습니다.
안녕하세요. 큰돌님이번에 컴공을 졸업한 수강생이고, 자바 백엔드 쪽을 희망하고 있습니다.2-3개 프로젝트를 했지만, 결과물과 기여도 측면에서 포폴에 올린 정도는 아닌 것 같고,코딩테스트와 CS 지식이 전부 자신이 없는 상태입니다. 큰돌님의 유튜브를 봤을 때, 코테, CS, 프로젝트, 오픈소스 이 4가지가 중요하다는 것을 보고코테는 스터디를 하고, CS는 큰돌님의 책을 구매해서 볼려고 합니다.여기서 제 질문은프로젝트를 보완하고 실력을 키우기 위해 큰돌님이 추천해주신 부트캠프를 듣고 싶지만, 요즘 경쟁률도 높고 제가 합격할 실력은 아닌것 같아 이런 프로그램에 참여해 개발 일경험이라도 해보는게 나을지, 아니면 추천해주신 부트캠프를 듣기 위해 이번 상반기에는 코테나 CS 공부에 집중하는게 나을지 궁금합니다.포폴에 프로젝트는 몇개 정도 있어야 할까요?이번 하반기에 진행하는 부트캠프에 떨어진다고 하면, 눈을 낮춰 갈 수 있는 회사에 가는 것도 괜찮을까요? 취준 기간이 길어질까봐 걱정돼서요.이상입니다. 읽어주셔서 감사합니다.
-
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차원 배열을 시도하려고 할 때 제가 놓치고 있는 부분이 있을까요?감사합니다.
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
학습 기록 관련 질문입니다
안녕하세요다름이 아니라 제가 공부하는 방식이 문제를 먼저 풀어보고 다 푼 후에 (도저히 안 풀릴때 조금씩 봄) 강의를 보고 넘어가는 스타일인데 이때 풀어본 문제에 대해 제 블로그에 제가 작성한 코드와 이 문제에 대한 한줄 요약을 기록하고 있습니다.강의에서 제공하는 교안이나 강의에 대한 언급은 하지 않았습니다.혹시 문제가 되는가 해서 이렇게 문의드립니다.문제가 된다면 삭제하도록하겠습니다. 강의 잘 듣고 있습니다. 좋은 강의 감사합니다
-
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
경력 이직 코테 준비
김태원님 JAVA 코딩테스트 대기업 IT 인프런 강의로 2주뒤쯤 온라인 코딩테스트 대비가 가능한지 문의드립니다.
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
학습에 관한 질문 드립니다.
안녕하세요 선생님, 강의 잘 보고 있습니다.저는 작년부터 컴퓨터공학을 복수전공하고 있는 대학생입니다.겨울방학을 이용해 알고리즘 공부를 해야겠다 싶어 1월말 즈음부터 선생님의 강의를 수강하고 있습니다.다만... 문제를 너무 많이 틀립니다. 말씀드리기 부끄럽지만, 2주차 20문제 중 15문제를 틀렸고, 3주차에 들어와서는 단 한문제도 스스로 풀지 못하고 있습니다.알고리즘 공부가 처음이라 많이 틀리는 게 당연하고, 틀리면서 배워간다는 생각으로 임하려 했지만 저도 사람인지라 계속 틀리기만 하니 힘도 빠지고 자신감도 바닥인 상태입니다. 혹시 이 강의가 저에게는 너무 어려운 강의일까요? 실력을 조금 더 키운 이후에 수강해야 하나요?아니면 이렇게 많이 틀리는 게 정상인가요? 선생님의 조언을 듣고 싶습니다. 좋은 강의 늘 감사드립니다.
-
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
커리큘럼과 문제 풀이
삭제된 글입니다