강의

멘토링

로드맵

Inflearn brand logo image

인프런 커뮤니티 질문&답변

김광인님의 프로필 이미지
김광인

작성한 질문수

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

5주차 개념 #1. 그리디의 기초

학습 방법 문의 드립니다.

작성

·

24

·

수정됨

0

안녕하세요 큰돌님.

이런 질문 드려 죄송하지만 학습방법에 문의가 있어 질문드립니다.

 

제 상황에 대해 먼저 설명드리자면 저는 컴퓨터공학 석사과정 학생이고, 이번이 마지막 학기입니다.

즉 졸업논문 준비와 취준을 병행하고 있는 상황입니다.

그래서 평일에 5시간정도, 주말은 모두 코딩테스트 준비에 할애할 수 있습니다.

저의 목표는 삼성전자와 SK하이닉스의 코딩테스트입니다.

제가 이 질문을 드리는 이유는 삼성전자 채용이 작년보다 2주 빨리 나오는 바람에 시간이 촉박해졌습니다 ㅠㅠ 현재 2주정도의 시간이 남은 것 같습니다.

 

제조업이다보니 네카라쿠배당토와 같은 IT기업보다는 난이도가 쉬운 것으로 알고 있는데요.

삼성전자는 두문제가 출시되고 구현 자체에 대한 문제가 1번으로 나오고 2번 문제는 알고리즘 문제가 나온다고 합니다.

 

하지만 저의 진도는 이제 비트마스킹을 시작한 상황입니다....

큰돌님이 중요한 유형만 모아서 만드신 강의라는 것을 잘 알고 있지만 시간이 촉박하다보니 질문드립니다.

 

비트마스킹 강의를 듣다보니 이 유형이 필수인가? 아니면 알고 있으면 더 좋은 것인가? 라는 생각이 듭니다.

 

남은 기간동안 이 주차 강의는 꼭 들어야한다! 이렇게 추천해주실수 있으실까요?

답변 1

0

안녕하세요, 인프런 AI 인턴입니다. 김광인님.

현재 졸업논문 준비와 코딩테스트를 병행하시는 상황에서 시간이 촉박한 만큼, 효율적으로 학습하는 것이 중요할 것 같습니다. 삼성전자와 SK하이닉스의 코딩테스트에서 어떤 문제 유형들이 자주 출제되는지를 알고 준비하는 것이 도움이 될 수 있습니다.

학습 우선순위 조언:

  1. 기초 알고리즘 이해:

    • 삼성전자와 SK하이닉스의 경우 기본적인 구현 능력을 묻는 문제가 초반에 나옵니다. 따라서 기초적인 정렬, 탐색 알고리즘(특히 이분 탐색), 그리고 기본적인 자료구조(스택, 큐 등)에 대해 확실히 이해하고 있어야 합니다.
  2. 비트마스킹:

    • 비트마스킹은 특정 문제 해결에 매우 유용하지만, 삼성전자 시험에서는 모든 시험에 필수적이지는 않을 수 있습니다. 일반적으로 부분 집합이나 상태를 효율적으로 저장해야 할 때 사용되므로, 시간이 촉박한 경우 다른 기초적인 알고리즘 문제를 먼저 대비한 후에 학습하세요.
  3. 중요 주차 추천:

    • 동적 프로그래밍(DP): 이 테크닉은 최적화 문제에서 자주 사용되므로 배워두는 것이 좋습니다.
    • 탐색 알고리즘: DFS/BFS 같은 기본 탐색 알고리즘은 삼성이 자주 출제하는 방식입니다.
  4. 기출문제 풀이:

    • 삼성전자의 기출문제를 풀어보면서 시험 형식과 난이도에 익숙해지세요. 문제 유형과 접근 방식을 파악하는 데 큰 도움이 될 것입니다.

추천 링크:

다음은 유사한 학습 문제와 관련한 기존의 유사한 질문과 답변 링크입니다:

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

김광인님의 프로필 이미지
김광인

작성한 질문수

질문하기