inflearn logo
강의

강의
N
챌린지

챌린지
멘토링

멘토링
N
클립

클립
로드맵

로드맵
지식공유

이야기를 나눠요

173만명의 커뮤니티!! 함께 토론해봐요.

문제 풀이 전략

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

삭제된 글입니다

  • c++
  • 코딩-테스트
이효민 댓글 1 좋아요 0 조회수 244

취업관련..

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌 선생님 코딩테스트 공부를 하다가 큰 돌 님 유튜브에서 추천해주신 kt부트캠프를 현재 수강 중인 학생입니다. 이제 마지막 프로젝트를 남겨둔 시점에서 1~3월까지 취업을 준비해야 하는데 AI 관련 중소기업, 스타트업으로 취업을 희망하고 있습니다. 취업해서 얻고자 하는 순위는 1. 성장 2. 연봉 3. 위치 인 거 같습니다. 성장을 목표로 잡았을 때 어떤 회사가 좋은 회사인지, 취업 공고에서 어떤 점을 중점으로 봐야 하는지 궁금해서 질문 남깁니다. 감사합니다.

  • c++
  • 코딩-테스트
아보로가도도 댓글 1 좋아요 0 조회수 391

삽입 정렬부터 기수 정렬까지 커리큘럼 문의드립니다!

Do it! 알고리즘 코딩테스트 with JAVA

안녕하세요! 강의 잘 듣고 있는 수강생입니당! 강의 커리큘럼에서 삽입, 퀵, 병합, 기수 정렬 개념 강의와 더불어 자바 예제 풀이 강의는 없는지 궁금합니다. 😊

  • java
  • 코딩-테스트
  • 알고리즘
ghkdtnql 댓글 1 좋아요 0 조회수 280

graph를 만들 때

[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편

안녕하세요. 선생님 덕분에 멋진 강의를 듣고 있는 학생입니다.이제 유형 1을 다 수강했는데, graph를 초기화할 때 보통 N의 개수가 적으면 불리언 2차원 배열로 선언하고, N의 개수가 많으면 빈리스트로 구성된 2차원 리스트로 선언하는데요.그냥 모든 문제에 빈리스트로 구성된 2차원 배열을 선언하지 않는 이유가 N의 개수가 적으면 배열로 선언하고 조회하는 게 더 빠르기 때문인지 여쭤봐도 될까요?

  • python
  • 코딩-테스트
  • 알고리즘
  • dfs
  • python3
kyg8821 댓글 1 좋아요 1 조회수 302

코딩 테스트가 처음이라..

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

삭제된 글입니다

  • python
  • 코딩-테스트
  • 알고리즘
요소섹시 댓글 1 좋아요 0 조회수 360

문제 당 고민하는 시간

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

안녕하세요. 코딩 테스트를 준비하고 있는 컴공 3학년 2학기 학생입니다.러프하게 한 문제 당 최소 몇 분 ~ 최대 몇 분 잡고 고민해야 하는지 궁금합니다. 강의 설명 보니까 최소 20분은 고민하라고 하셨는데 최대 몇 분까지 고민해도 안되면 강의 들으면서 공부해야 할 지 궁금합니다.

  • python
  • 코딩-테스트
조익현 댓글 0 좋아요 0 조회수 437

공부 방법에 대해서 질문 드립니당..

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

이번 주 일요일에 코테를 봅니다ㅜㅜ 특정 알고리즘이 아닌 구현 문제는 어떤 식으로 공부하는 게 좋을까요? 시뮬레이션 문제라든가... 선생님 강의를 보면 의식의 흐름대로 따라갈 때에는 일리가 있고, 정답으로 가는 길이긴 한데, 막상 문제에 진입하게 되면 어떻게 그 규칙을 발견해야할지 모르겠습니다.. 특히 DP의 점화식을 세우는 것. 어떻게 연습해야할까요 ㅜㅜ

  • python
  • 코딩-테스트
  • 알고리즘
신영식 댓글 1 좋아요 0 조회수 418

수업관련내용

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

삭제된 글입니다

  • c++
  • 코딩-테스트
요가인 댓글 1 좋아요 0 조회수 194

유튜브에 추천해주신 부캠이 아니면 안가는게 더 낫나요?

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

지금 내년 상반기 취업 목표로 공부하고 있습니다 지금 부트캠프 갈 만한 데가 없는데 sesac 현대 IT&E 여기 떨어지면 겨울에 혼자 공부하게 될 거 같은데 제가 여름에 공부 게을리 한게 더운 것도 있고 혼자 하다가 현타 와서 흐지부지 된 게 있고 그리고 사실 CS랑 코테는 선생님 강의 들으면 될거 같은데 프로젝트 공부는 어떻게 공부해야 될지 잘 모르겠어요... 그래도 그냥 혼자 겨울을 묵묵히 버티고 프로젝트는 인터넷으로 구해서 같이 하는 게 맞을까요

  • c++
  • 코딩-테스트
조현성 댓글 1 좋아요 0 조회수 562

최적화(정수론) 21분 22초

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

176~177 사이의 2의 제곱수로 나누어지는 약수를 모두 찾는 문제입니다. 176은 16으로 나누어 떨어지고, 177은 1로 나누어 떨어지니 16+1이 답이라고 하셨는데... 저는 이 논리 전개 자체가 이해가 되지 않습니다. 어떻게 16 + 1이 나오는지 알려주시면 감사하겠습니다ㅜ

  • python
  • 코딩-테스트
  • 알고리즘
김철세 댓글 1 좋아요 0 조회수 528

복습할까요

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌님, 이번에 3주차 진행하고있는 수강생입니다. 3주차를 진행하면서 난이도가 어려워졌다는게 체감이 확 듭니다.(문제를 거의 풀지 못함) 저의 실력이 부족한건지 원래 어려운건지 구분이 잘 안가서 일단 멈추고 1주차부터 3주차까지 한문제씩 훑어보려고 하는데 이 방법이 나을까여? 아니면 그냥 앞으로만 나아갈까요??

  • c++
  • 코딩-테스트
축구하는야채볶음밥 댓글 1 좋아요 0 조회수 397

완전 탐색 강의 출시일 관련

[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편

안녕하세요! 자바 DFS 강의 리뷰에서 9월 내 완전 탐색 강의를 오픈할 계획(?)이라는 답변 주신 것을 봤던 것 같습니다. 혹시 자바 강의 뿐만 아니라 파이썬 강의도 9월 내에 오픈하실 계획이신가요??

  • python
  • 코딩-테스트
  • 알고리즘
  • dfs
  • python3
도토리 댓글 1 좋아요 1 조회수 421

코딩테스트 질문

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

제가 현재 코딩테스트를 준비할 수 있는 시간이 한달뿐입니다. 구현이랑 BFS DFS만 준비하고 1~2문제만 맞춘다는 전략은 어떤가요? 임베디드쪽이라 코테에 대한 의존도는 많이 낮은 편입니다.

  • c++
  • 코딩-테스트
l1IlIl1 댓글 1 좋아요 0 조회수 493

코린이 고민있습니다

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

안녕하세요! 이제 막 코테를 준비하는 학생입니다! 완전탐색 부분을 영상으로 보고있는데, 약15~20분 정도 고민해봐도 접근법이 떠오르지 않으면 솔루션을 확인해봐도 괜찮을까요? 접근법이 도저히 떠오르지 않아 속상합니다 ㅠㅠ

  • python
  • 코딩-테스트
  • 알고리즘
용가리용용 댓글 1 좋아요 0 조회수 330

코딩 테스트 보고 좌절감이 너무 큽니다.

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

큰돌님. 이거 비밀글이 맞는지는 모르겠습니다. 최근에 7대 IT회사 중 경력직 머신러닝엔지니어 코딩테스트를 봤는데요. 문제들이 하나같이 곧바로 유형만가지고 풀 수 있는 것은 없고 정말 그때그때 사례에 맞춰서 새로운 고민을 해야하는 유형이 두 세 가지가 한 문제에 들어있었어요. 세 문제 중에 두 문제는 어찌어찌 풀었지만 채점이 없어서 예외처리 실패한 것도 있었고, 한 문제는 제대로 손도 못댔거든요. 제가 아직 공부가 부족해서 그렇게 느껴지는 것일 수도 있지만 7시간의 시험을 보고 나서의 느낌은, 이렇게 어렵다면 내가 아무리 공부해도 안되지 않을까..? 애초에 코딩 천재들만이 되는 것일까? 하는 생각이 들었습니다. 이럴 때 어떻게 해야할지.. 고민이 됩니다. (경력직이라서 사실 부담없이 생각했고 실버정도로 짐작했었는데 큰 오판이었어요. 저는 현재 파이썬으로만 개발&머신러닝을 했고 4년 경력입니다..큰돌강의는 2달째로 현재 6주차 하고 있습니다.) 물론, 제가 아직 완전히 모의고사까지 다 잘 풀 수 있는 수준이 되기 전에 조금 일찍? 코딩 테스트를 본 것도 있지만 그 정도 수준의 문제라면 어쩌면 제가 공부를 다 해도 못 풀지도 모른다는 걱정이 들어서 이렇게 고민을 상담합니다... (문제 중에서는 유저들의 이메일과 아이디에 오타나 부계정으로 판단되는 것들을 Levenstein 편집거리를 응용해서(그것인지 이해해야만 알 수 있는.. replace부분만 빼기) 다시 짜야 하는 그런 스타일이었고, 그 이후에도 겹치는 유저들을 제거하고 최종적으로 unique한 유저의 숫자를 return 하는 문제가 그나마 풀만한 거 였습니다..) 그 외에도 preorder traversal이 유효한지 아닌지를 판단하는 문제 등 제 수준에서는 골드 2~3이상으로 느껴지는 어려운 문제 2개가 더 있었어요.) 어떻게 준비해야할지 고민이 되서 도와주세요. (단문 위주의 백준 스타일로만 준비 해도 될지. 제가 이렇게 좌절하는게 당연한건지, 프로그래머스 같은 장문 문제를 보고 유형이 보이지 않는 문제 등등)

  • c++
  • 코딩-테스트
Kanto(칸토) 댓글 1 좋아요 1 조회수 5525

라이브러리 사용에 대한 고민

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

강의를 보던 중 궁금한게 생겨 질문을 남깁니다...! 처음으로 코테 공부를 시작하였는데 현업에서 사용하던 버릇이 있어서 자꾸 자동완성과 라이브러리를 최대한 활용하여 문제를 풀려고 하더라구요 혹시 이러한 습관이 코테 공부에 방해가 될지 궁금합니다.

  • java
  • 코딩-테스트
rew098 댓글 1 좋아요 0 조회수 602

현재 아무것도 준비된게 없는 상황에서 코딩테스트 준비부터 해도 될까요?

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요! 현재 파이썬은 문법만 어느정도하고 c언어도 파이썬 만큼은 아니어도 포인터에 대한 이해를 한 소프트웨어학과 2학년 재학중인 학생입니다. 길을잡지 못하고 방황하고있습니다...ㅜㅜ 백엔드, 프론트엔드, iOS 등 할거를 찾으면서 Java도 문법을 조금 해보고 Swift도 조금 해보면서 어떤 분야가 나한테 맞을까 하면서 분야를 찾고있는데 결국 찾지 못했습니다...ㅜㅜ 사실 Mac을 사용중이여서 iOS를 해볼까 했었습니다. 그런데 Native앱들이 요즘 시장이 점점 하이브리드 시장에 먹히면서 수요가 점점 줄기도 하고 Web기술도 계속 발전을 하면서 Web뷰를 이용한 앱들 또한 성장을 해서 네이티브앱 개발자들의 자리가 점점 줄어든다고 해서 분야를 선택하고 있지 못하는 상황입니다. 혹시 큰돌님께서는 개발자 분야를 선택하실 때 참고하신게 있나요? 현재 여름방학동안 분야 선택을 하면서 이것저것 찍먹만하고 이렇다할 성과를 거둔것이 없어서 너무 고민입니다... 그래서 뭐라도 해보자는 생각으로 코딩 테스트 준비라도 하려고 구입을 했습니다. 그런데 큰돌님 유튜브 영상에서는 프로젝트를 하나 할정도의 실력을 갖추고 cs공부를 어느정도 한 상황에서 알고리즘을 학습하라고 하셨는데 이 강의를 나중에 (만약에 백엔드 분야를 선택했을 경우) 백엔드를 어느정도 숙련될 정도로 학습을 하고 듣는 것이 좋을까요?

  • c++
  • 코딩-테스트
박태정 댓글 1 좋아요 2 조회수 1029

c++로 코테 준비 괜찮을까요??

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

하반기 공채 생각중인데, 현재 JS로 어느정도 준비한 상태인데, c++을 새로 익혀서 하는게 좋을까요?? 괜히 c++로 코테 언어 바꿨다가 헷갈릴 것 같아서요.. 준비할 것도 많고 맘이 조급한데 c++ 괜히 시도했다가 시간낭비 될 것 같다는 생각이 들어요

  • c++
  • 코딩-테스트
코테 댓글 1 좋아요 0 조회수 1196

5-M 12100 강사님의 코드에 있어서 질문있습니다.

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

#include <bits/stdc++.h> using namespace std; int ret, n; struct Board{ int a[24][24]; void _rotate90(){ int temp[24][24]; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ temp[i][j] = a[n-j-1][i]; } } memcpy(a,temp,sizeof(a)); } void _move(){ int temp[24][24]; for(int i=0; i<n; i++){ int c = -1; int d = 0; for(int j=0; j<n; j++){ if(a[i][j] == 0) continue; if(d && a[i][j] == temp[i][c]) { // c가 -1이어도 인덱스아웃이 안나네..? temp[i][c] *= 2; d = 0; }else{ temp[i][++c] = a[i][j]; d = 1; } } for(c++; c<n; c++) temp[i][c] = 0; } memcpy(a,temp,sizeof(a)); } void get_max(){ for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ ret = max(ret, a[i][j]); } } } }; void go(Board c, int here){ if(here == 5){ c.get_max(); return; } for(int i=0; i<4; i++){ Board d = c; d._move(); go(d, here+1); c._rotate90(); } return; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; Board c; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ cin >> c.a[i][j]; } } go(c,0); cout << ret << "\n"; return 0; } 위의 코드는 강의내용과 같은 코드입니다. 강사님의 코드에서 move함수에 사용했을때 처음 c가 -1이면 if(d && a[i][j] == temp[i][c]) 이 가정문에서 temp[i][-1]이런경우가 되서 인덱스오류가 발생할거라 생각했는데 문제없이 넘어가는데 왜 그런건지 이해시켜주실 수 있을까요?

  • c++
  • 코딩-테스트
양준영 댓글 1 좋아요 0 조회수 331

인기 태그

인프런 TOP Writers

주간 인기글