당신은 주제를 찾고 있습니까 “코딩 테스트 공부 – 대기업 IT직군 코딩테스트 합격을 위한 현실적이고 직관적인 공부 순서“? 다음 카테고리의 웹사이트 https://you.maxfit.vn 에서 귀하의 모든 질문에 답변해 드립니다: https://you.maxfit.vn/blog/. 바로 아래에서 답을 찾을 수 있습니다. 작성자 동빈나 이(가) 작성한 기사에는 조회수 415,086회 및 좋아요 14,393개 개의 좋아요가 있습니다.
코딩 테스트 공부 주제에 대한 동영상 보기
여기에서 이 주제에 대한 비디오를 시청하십시오. 주의 깊게 살펴보고 읽고 있는 내용에 대한 피드백을 제공하세요!
d여기에서 대기업 IT직군 코딩테스트 합격을 위한 현실적이고 직관적인 공부 순서 – 코딩 테스트 공부 주제에 대한 세부정보를 참조하세요
지금까지 주로 중소기업 관련 이야기를 많이 해서, 이번에는 대기업 이야기를 가져왔어요.
제 주변에 코딩 테스트를 통해 대기업에 입사한 많은 친구들의 경험을, 구독자 분들에게도 공유하고자 이런 영상을 만들어보았습니다. 다른 의견이 있으시면 댓글로 남겨주세요!
특히 대부분 기업의 코딩 테스트에서는 꼭 어려운 알고리즘 문제를 물어보기보다, 문제를 잘게 쪼개서 보면 ‘풀만한데?’라고 생각이 드는 문제가 많이 나옵니다.
요약하자면, 처음 준비하시는 분들은 다음의 과정으로 진행하시는 것을 추천해요.
[Python/C++ 기본 문법 → 코드업 기초 100제 → BOJ 그리디/탐색 유형 문제 풀이 → 특정 기업 대상의 기출 문제 풀이]그리고 아래는 공부하기 좋은, 무료 코딩 테스트 연습 사이트 목록입니다.
– 코드업: http://codeup.kr/
– BOJ: https://www.acmicpc.net/
– 프로그래머스: https://programmers.co.kr/
코딩 테스트 공부 주제에 대한 자세한 내용은 여기를 참조하세요.
2022.03.07)코딩테스트 공부방법 – SK_MOUSE 개발일기
1. 코딩테스트 공부할 언어 문법 공부. · 2. 백준 or 코드업에서 쉬운 문제부터 200제 풀기. · 3. 유형별 알고리즘 이론(아래 공부순서 참고) & 기출문제 …
Source: skmouse.tistory.com
Date Published: 11/28/2021
View: 982
취업을 위한 코딩테스트 공부방법 – Covenant
코딩테스트를 위한 알고리즘 공부는 그 범위와 난이도에 대해서 끝이 있는 공부입니다. 제 방법이 정답이 아니지만, 저와 같이 취준을 위해 알고리즘 …
Source: covenant.tistory.com
Date Published: 3/21/2022
View: 4474
알고리즘 대기업 코딩 테스트 공부방법 – 포테이토 주식회사
대기업 IT직군 코딩테스트 합격을 위한 현실적이고 직관적인 공부 순서 · 그리디 알고리즘 · 탐색 알고리즘 (완전탐색 / BFS /DFS) · 기본 동적 프로그래밍 …
Source: firesoil-it.tistory.com
Date Published: 7/20/2022
View: 2199
코딩 테스트 공부 어렵지 않아요. (코딩 테스트 준비 전 필수!)
코딩 테스트 준비 1️⃣ 알고리즘 공부할 때 · ✓ 알고리즘 공부가 아닌 문제 해결력을 기르는 것에 집중하기 · ✓ 지망하는 회사에 맞춰 공부 범위를 …
Source: prgms.tistory.com
Date Published: 9/16/2022
View: 315
대기업 코딩 테스트 공부방법 – SUEATY 발은 개발
바보팀1 (Tistory) · 일단, 준비물 : · 1. 기초적인 프로그래밍 공부 · 2. 기본적인 프로그래밍, 자료구조, 기초 알고리즘 공부. · 3. 기본기 응용, 알고리즘 …
Source: sueaty.tistory.com
Date Published: 4/10/2022
View: 3659
코딩 테스트 공부 사이트 – 노마드 코더 Nomad Coders
코딩 테스트 공부 사이트. by sangseoksoftware. •#jobs•. 1 year ago. 릿코드(https://leetcode.com/) – 미국에서 많이 사용하고 있는 사이트.
Source: nomadcoders.co
Date Published: 8/1/2021
View: 5833
코딩테스트 (알고리즘) 준비하기(알고리즘 종류, 방법)
알고리즘에 대한 설명은 부족할 수 있으니 따로 찾아서 공부를 해야한다. 해야함. dfs : 깊이우선탐색으로 완전탐색을 할때 사용한다. 백트래킹 : dfs …
Source: mungto.tistory.com
Date Published: 11/9/2022
View: 5892
코딩테스트 준비(알고리즘 공부) 커리큘럼 – 영화로운날
코딩테스트 준비(알고리즘 공부) 커리큘럼 … 자료구조부터 공부하고 알고리즘 공부하자! … A. 우선 A그룹의 ‘big-O 표기법’은 공부해야 한다.
Source: glory-day.tistory.com
Date Published: 7/27/2021
View: 2880
주제와 관련된 이미지 코딩 테스트 공부
주제와 관련된 더 많은 사진을 참조하십시오 대기업 IT직군 코딩테스트 합격을 위한 현실적이고 직관적인 공부 순서. 댓글에서 더 많은 관련 이미지를 보거나 필요한 경우 더 많은 관련 기사를 볼 수 있습니다.
주제에 대한 기사 평가 코딩 테스트 공부
- Author: 동빈나
- Views: 조회수 415,086회
- Likes: 좋아요 14,393개
- Date Published: 2019. 5. 26.
- Video Url link: https://www.youtube.com/watch?v=ukkLCl9yBvE
2022.03.07)코딩테스트 공부방법
반응형
본 글은 나동빈 저자의 “이것이 코딩 테스트다.” 도서를 참고하였음.
https://www.youtube.com/watch?v=MpuOYsmDKeg영상을 참고하였음.
내 자신을 위한 한마디 : 코딩테스트에는 왕도가 없으니, 꾸준히 노력하자.
FAQ 및 요약
Q1. 코딩테스트는 언제 준비?
A1. 꾸준히 알고리즘 및 자료구조를 적당히 공부해놓고 백준 실버~골드레벨이 되면 가끔씩 풀어주다가 취업시즌에 몰아서 코테 및 CS공부를 몰아서 하는 방식을 추천.
Q2. 코딩테스트는 어느정도 해야하나? 백준 레벨은?
A2. 일반적으로 기업들은 실버~골드 문제수준으로 나오니 그정도 문제를 풀 수 있을 정도면 됩니다. 개인적으로는 골3~4정도 문제를 잘 풀어내는 경지에 오르면 대기업 코테는 뚫을 수 있다고 생각합니다.
Q3. 필자는 코테 어느 수준?
A3. 저는 실1~골3정도를 풀어내는 아직은 조금 부족한 레벨입니다. 저 역시도 학부생이고 선배들이 걸어온 길을 바탕으로 아래 글을 적었습니다.
Q4. 글 세줄 요약좀
A4. 독학은 프로그래머스 백준(골드까지 풀면됨)/
인강은 비추(굳이 듣겠다면 자료구조 및 알고리즘 이론정도만) /
기업별 코테 특징은 다 다르니 취업시즌에 맞춰서 준비
자~~~~~~아래는 세부사항입니다 따라오시죠~!
<독학>
필자는 친구들에게 프로그래머스와 백준 병행을 추천한다.
백준 기본문제로 본인 언어 익숙해지기
-> 프로그래머스에서 <코딩테스트 고득점Kit>로 자료구조 및 유형별 알고리즘 이론탭 풀기
프로그래머스에서 고득점 Kit로 연습
-> 프로그래머스(카카오)/백준(삼성 문제집) 문제 병행하며 풀기 + 알고리즘 부족한 부분 보충.
<"이것이 코딩테스트다." 기준 학습순서>
1. 코딩테스트 공부할 언어 문법 공부.
2. 백준 or 코드업에서 쉬운 문제부터 200제 풀기.
3. 유형별 알고리즘 이론(아래 공부순서 참고) & 기출문제 학습.
4. 백준 온라인저지/프로그래머스 코딩테스트연습 에서 유형별 문제 5개 이상 풀기.
5. 책 완독 후 백준 온라인 저지에서 삼성 SW 역량테스트 문제집 풀기.
6. 프로그래머스에서 카카오 문제집 풀기.
7. 책의 2부와 3부를 중심으로 주요 알고리즘 유형 복습하기.
이러한 방식으로 공부하면 된다.
필자피셜 요약 ver.코딩테스트 공부순서
언어선택 및 문법 공부
-> 백준 쉬운문제 풀면서 문법익히기
-> 프로그래머스로 자료구조 공부하기
-> 백준 및 프로그래머스로 문제풀면서 알고리즘 공부 하기 + 추가 지식 보충(언어 고급 활용)
2022.02.17 어느정도 코딩테스트 문제를 풀었다면 나동빈 유튜버의 강의나 책을 통해서 어떤 알고리즘을 사용해야하는지 효율성을 따지면서 공부해야 할 필요성을 느꼈다.
ex) n=1000 인경우 k=100일때 n*k =100,000이므로 무슨 알고리즘으로 풀어야될것을 유추~
<자료구조 및 알고리즘 난이도/공부 순서>
무엇부터 공부? 심화에 있는 두 항목은 기본으로 내려와야한다.
2021.04 update) 위의 기준보다는 아래 난이도가 맞는것같다.
기본) 스택,큐,우선순위큐,Deque(★),해시맵,문자열
초급) PriorityQueue 완전탐색
중급) BinarySearch DFS BFS Recursion
심화) Graph DP
공부 어디서?
<참고>
알고리즘 문제은행 사이트
1. 백준 : https://www.acmicpc.net/
2. sw expert academy(삼성) : https://swexpertacademy.com/main/main.do
3. 프로그래머스: https://programmers.co.kr/
추천 알고리즘 강의 동영상
1. mycodeschool(youtube, 강추!!): https://www.youtube.com/user/mycodesc
2. 백준 강의(유료): https://code.plus/bundle/6
3. 동빈나 알고리즘 강의(youtube): https://www.youtube.com/playlist?list
기업별 코테 유형
삼성-DFS/BFS 집중.
IT대기업(카카오/네이버/라인/배민/쿠팡 등) : 자료구조 등 폭넓은지식+수학적 이론 + String문자열 활용
중견스타트업(당근마켓/11번가/ABLY) : 코테 안보는곳도 있고 문제도 쉬운편 but 실무 질문 多
코딩테스트는 구글링이 안되는경우가 多.
IDE도 사용하되 자동완성 막는 경우가 많음.
프로그래머스 같은 웹 환경에서 맨땅에 코딩하는 것을 준비해야함!
위 사항을 기업별로 상이하므로 기업별 후기를 찾아보며 준비하는 것이 적절하다.
삼성코딩테스트 아래 참고
삼성코딩테스트 na 982 기출문제풀이
https://www.youtube.com/channel/UC_KRcBNnFQoN6EsvG87H6cg/playlists
반응형
취업을 위한 코딩테스트 공부방법
부제: 알고리즘 바보의 취준을 위한 코테 공부방법
취준생들의 가슴을 철링이게 하는 메일..
지난 취준생 시절 포털사이트, 카드사 등등 20곳 넘게 코딩테스트에서 불합격하였습니다. 코딩테스트 공부는 취준 기간 가장 많은 시간을 할해한 부분이였습니다. 코딩테스트 합격 이후 면접을 진행하면 6곳 중 5곳은 최종 합격까지 갈 정도로 포트폴리오와 면접에 자신이 있었지만, 코딩테스트는 커다란 벽이었습니다.
알고리즘 공부방법 블로그 글을 보면서 200문제 풀어도 합격 못하는데 자괴감에 빠지고, 코딩테스트가 끝나고 취업 단톡방에서 올솔(전부다 풀음)하는 분들을 보면서 자존감 바닥을 치곤 했습니다.
무엇보다 힘들게 자기소개서까지 작성하였고 기술적으로 보여주고 싶은 것이 많았는데 2시간의 코딩테스트를 통과하지 못하여 자소서가 전달되지 못하는 건 너무나 슬프고 힘들었습니다.
코딩테스트를 위한 알고리즘 공부는 그 범위와 난이도에 대해서 끝이 있는 공부입니다. 제 방법이 정답이 아니지만, 저와 같이 취준을 위해 알고리즘 공부에 힘들어하는 분들을 위해 이 글을 남깁니다.
글을 시작하기 전에 저에 대해서 알 수 있는 글을 남깁니다.
📣 공지: 코딩테스트 완벽 정복 로드맵 공개!
기초를 튼튼히
코딩테스트 언어에 대한 숙달
코딩테스트 처음 시작한다면 오토마타님의 C++ 배우기 문제집을 추천합니다. 이 문제집을 통해서 배워야할 것은 다음과 같습니다.
코딩테스트를 위한 ‘실전용’ 입력 처리방법
시간, 공간복잡도에 대한 이해 고려한 기초 알고리즘 설계
배열, for, if 조작을 통한 기초 알고리즘 설계
기본적인 내장함수 사용방법
for i in range(int(input())): inputStr = input() arr = list(inputStr) MAP.append(arr)
▲ Bad Code
MAP = [list(map(int, input().split())) for _ in range(int(input()))]
▲ Good Code
위의 코드와 같이 코딩테스트를 위한 코드 혹은 Pythonic한 코드 작성법에 적응하는 시간입니다. 이 단계에서 오래 고민하는 것은 크게 도움이 안될 수 있습니다. 타인의 코드를 보면서 더 좋은 코드 스타일을 빠르고 짧은 시간에 집중적으로 학습하는 것을 추천합니다.
저는 이 과정을 통해서 다음과 ‘용감하게 시작하는’ 시리즈 글을 작성하였습니다.
기초를 위한 문제집입니다. 제출 1000명 이상인 문제 정도 풀면 됩니다. 지나치게 수학적인 문제는 넘어가도 좋습니다.
뼈대문제로 알고리즘 익히기
아래 추천하는 책 혹은 강의를 통해서 알고리즘 기본 연습을 하기 전에 기억 저 넘어에 있는 알고리즘 지식을 불러와야 합니다.
알고리즘 바탕으로 특정 문제에 적용하는 연습을 해야합니다. 그 전에 1, 2년전 수강했던 알고리즘이 기억이 안 나면 시작도 못 할 것입니다. 과거 기억을 불러오기 위해서 엔지니어 대한민국 채널을 추천합니다.
저는 특정 알고리즘을 적용하면 바로 풀리는 쉽고 풀기의 기본이 되는 문제를 뼈대 문제라고 부릅니다. 저학년 알고리즘 지도를 하면 Stack 문제에서 손수 List를 직접 만들고 포인터로 연결해서 알고리즘 문제를 해결하는 것을 봅니다. 하지만 입사를 위한 코딩테스트에서는 deque() 내장함수를 팍팍 사용해서 구현해야 합니다.
뼈대 문제에서 너무 많이 고민하는 것은 느린 길이 될 수 있습니다. 자신의 풀이, 타인의 풀이를 보면서 깔끔한 코드를 연습해보세요.
책
뇌가 잘못된건지… 너무나 어려운…
알고리즘 문제해결전략(1권, 2권)의 책은 취준을 위한 코딩테스트를 공부한다고 하면 주위에서 가장먼저 추천하는 책입니다. 좋은 책이지만 코딩테스트 범위를 벗어나는 심도있는 문제와 주제가 많이 나옵니다. 대학교 2, 3학년이 여유있게 ACM-ICPC 대회를 준비하는겸 본다면 추천할 책이지만 취준을 위한 코딩테스트를 시작하는 사람에게 추천하기는 어려운 책입니다.
취준 알고리즘 시장을 바꿀 상길북의 등장
카카오 채용 코딩 테스트 출제 위원회 소속으로 오랜 기간 개발자 채용에 참여하신 분입니다. ‘이것이 취업을 위한 코딩 테스트다 with 파이썬’ 일명 동빈북이 있지만, 그 책보다는 상길북을 추천합니다.
우선 같은 문제, 쉬운 문제를 4~5가지 방법으로 다양하게 해결하는 점이 인상적입니다. 책의 풀이 코드는 Pythonic합니다. 딜리버리히어로코리아를 포함한 다양한 기업에서 코딩테스트의 문제를 다 풀었지만 Pythonic하거나 코드의 convention이 좋지 못한 경우 코딩테스트를 통과하지 못하는 것을 봅니다. 이를 준비할 수 있는 좋은 책입니다
강의
인프런? 패스트캠퍼스? 알X리XX스? 코드플러스?
일단 알고리즘을 위한 좋은 강의는 타인이 하는 강의가 아닌 본인입니다. 인프런, 패스트캠퍼스, 그리고 비싼 금액을 자랑하는 알X리XX스가 있습니다. 일부 강의는 직접 사거나 간접적으로 후기를 들어보았지만, 논리 응용능력이 필요한 문제의 능력을 향상하는 방법은 수능 공부할때 혹은 수 천년전 공부 방법에서 크게 벗어나지 않습니다.
이해될 때까지 생각하고, 본인이 이해한 방법으로 문제를 설명하는 것. 문제를 해결한 사람은 어떻게 생각해서 문제를 해결했는지 충분한 시간을 갖는 것입니다.
그러나 기초적인 단계에서 어떻게 생각을 해야 하는지, 문제를 어떻게 바라봐야 하는지 접근방법이 없는 분은 기초적인 강의를 수강하는 것을 추천합니다. 다음 유, 무료 그리고 오프라인 강의를 추천합니다.
T-Academy 강의입니다. 강의하시는 페이스북 ‘알고리즘에 고통받는 취준생을 위한 안내서’를 운영하시는 분입니다. 기업 코딩테스트 범위에 100% 일치하고 이 범위를 벗어나는 알고리즘에 대해서 강의를 들을 필요가 있을까 생각이 듭니다. 이보다 심화 알고리즘은 구글링 + 관련 뼈대문제 풀이를 하면 충분할 것입니다.
CodePlus 강의입니다. 알고리즘 기초가 없거나 C++로 시작하시는 분들에게 추천합니다. 그러나 중급 이후의 강의는 추천하지 않습니다. 코딩테스트 범위를 벗어난 문제도 많고(알아서 필터링해야할,,) 문제 풀이를 바로 시작합니다.
블로그에 포스팅된 글을 Youtube 영상으로 옮기셨습니다. 블로그에 알고리즘 연재 및 추천문제가 잘 나와있으니 참고하세요!
오프라인 강의로는 들을 기회가 생기면 무조건 SDS 알고리즘 특강에 참석하는 것이 좋습니다. 맛있는 삼성 밥과 함께 좋은 환경에서 종일 알고리즘을 빡세게 공부할 수 있는 환경을 경험할 수 있습니다.
코딩테스트 스터디
고퀄의 자료는 스터디 질을 높입니다!
강의보다 제일 도움이 되는 것은 스터디입니다. 코로나가 심해진 이후로 온라인 스터디에 참석했습니다. 같은 문제를 풀어도 다양한 접근방식을 배울 수 있습니다. 또한, 문제풀이 설명이 정말 까다롭습니다. 꼼꼼하게 설명하다 보면 어느 순간 면접 준비도 자동으로 되어있을 것입니다.
온라인 토론
1500명 항상 차있는 알고리즘 스터디 방 [참가 Link]
항상 1500명 풀방을 유지하고 있는 온라인 알고리즘 스터디 방입니다. 알고리즘 풀다가 어려운 부분을 올리면 많은 분들이 적극적으로 도와주십니다. 가끔 갓 분들이 스터디를 모집을 하기도합니다.
유명기업들의 코딩테스트가 끝나면 문제를 어떻게 풀었는지 토론(정확한 문제 공유는 위법입니다.) 몇솔했는지 투표가 이루어집니다. 보면서 세상은 넓고 잘하는 분들은 많다는 걸 체감합니다.
카카오톡보다 접근성은 떨어질 수 있지만 유사한 성격의 백준 슬랙이 존재합니다.
합격하기 전까지 연습, 연습
백준 코테코텟 그룹
어떤 코딩테스트를 대비하기에 좋은 문제인지 판단하기 쉽지 않습니다.
취준 단톡방에서 소개를 받아서 “코테코텟” 그룹에 가입하였습니다. 여기서는 주제별로 문제를 자유롭게 추천하는 곳입니다. 어려운 문제를 올솔한 분들을 보면서 자극을 받으며 공부할 수 있습니다.
모든 기업들이 코딩테스트 문제를 직접 내지 않습니다. 일정 금액을 주고 문제를 의뢰하는데 유사코(USACO) 일부 문제가 어느 정도 대비하기에 도움됩니다.
코딩테스트를 보고 나면 어떤 문제가 나왔는지 복기해보세요! 그리고 그 문제를 해결하기 위해서 백준의 어떤 문제와 유사한지, 같은 아이디어를 사용한 문제가 무엇인지 찾아보세요. 이런 작업을 한 다음 💊 코딩테스트 고득점 kit 의 글에 모아두었습니다. 코딩테스트 대비를 위한 백준 문제 추천 글도 확인해주세요!
코딩테스트 문제와 해설을 공개하는 갓컴퍼니
카카오를 노리지 않더라도 프로그래머스의 카카오 기출문제를 풀어볼 것을 권합니다. 개발을 잘하는 사람을 찾겠다는 의도가 보이는 문제가 많이 있으며, 많은 코딩테스를 경험하면서 카카오 코딩테스트 스타일을 따라 하는 경우가 많습니다.
SQL
프로그래머스 데브매치, SK CNC, NTS, 가비아 등등 몇 안되는 회사에서 SQL 문제를 만날 수 있습니다. SQL이 코딩테스트로 나오면 SELECT 그 중에서 JOIN 정도 나옵니다. 프로그래머스 고득점 Kit, 그리고 Hacker Rank에서 JOIN을 중심으로 풀면 SQL 문제를 맞힐 수 있습니다. 코딩테스트에서 제일 어렵지 않은 부분입니다.
대학교에서 데이터베이스 과목을 수강하지 않아서 불안하다고 한다면 Goorm Edu. SELECT ALL FROM SQL 무료 강의를 추천하겠습니다.
마무리
코딩테스트 탈락하며 취준 기간이 길어지며 불안감에 불면증이 오기도했습니다. 그럴 때마다 오히려 공부의 기회로 생각하고 새벽 4시 넘어서까지 알고리즘 하나하나 풀어나갔습니다. 개발자 인생을 시작하기 전에 포기하고 싶지 않았습니다.
불가능은 없습니다. 합격하기 전까지 계속 도전하면 100% 확률로 성공합니다.
막연하게 책상머리에서 종이와 펜을 꺼내 들고 알고리즘 문제를 푸는 여러분들을 응원합니다.
자바 코딩테스트 공부방법 및 추천사이트
삼성, 카카오, 네이버 등의 IT기업에 개발 분야로 취직을 하려면 알고리즘 공부는 필수인데요.
학부생 과정에서 여러 개발 프로젝트나 과제를 통해 나름대로 코딩 공부를 하였다고 해도, 알고리즘 문제를 푸는 것과 실제 개발은 다를 수가 있어요. 즉 하고 있는 프로젝트가 있고 꾸준히 개발공부를 하고 있더라도 코딩테스트를 보려면 따로 알고리즘 공부를 해야한다는 말이 되겠죠..
코딩 테스트에 빈번히 등장하는 그리디 알고리즘의 경우도 실무에서는 잘 쓰이지 않는 알고리즘이라고 합니다. 그만큼 알고리즘과 실제 개발에는 약간의 괴리가 있지만 그래도 개발자라면, 알고리즘 공부를 통해 코딩테스트도 준비하고 논리적인 사고를 키우는 것도 좋은 방법인 것 같습니다.
코딩테스트 준비 알고리즘 공부 방법
1. Python, Java, C/C++ 등의 자신이 자신 있는 언어의 기본문법 공부
2. 기초 알고리즘 문제 100제 풀기
코드업 문제 -> 코드포스, 백준 문제 순서로 풀기
3. 그리디 알고리즘 먼저 공부하고 관련된 문제 풀기
4. 탐색(BFS, DFS) 공부하고 관련 문제 풀기
5. 기본 동적 프로그래밍 공부하고 관련 문제 풀기
이후 시간이 있다면 그래프 이론, 중급이나 고급 동적프로그래밍, 문자열 풀기.
알고리즘 문제를 풀 수 있는 사이트
1.
백준 온라인 저지
2.
코드업
코드업 기초 100제
3.
코드포스
4.
프로그래머스
코드포스의 블루레벨 정도의 실력이라면 삼성SW역량 테스트 B형정도 취득가능하다고 합니다.
삼성은 백준 사이트에 기출문제가 있고,
카카오 기출문제는 프로그래머스에 있다고 합니다.
코딩 테스트, 코딩 인터뷰 스트레스 받죠. 공부를 하면 되지만 아무래도 효율적으로 하고 싶으니 검색부터 합니다. ‘코딩 테스트 공부 방법’ㅎㅎ 이제는 안하지만 저도 참 열심히 검색을 했었죠. 저는 문제풀이도 재밌지만 프로젝트하는 것을 더 좋아하는데 그래도 저 높으신 분들께 ‘제가 이러이런걸 했어요오!!’라고 신나게 보여주기 전에 일단 이 장벽을 넘어야죠. 이제는 대충 코테가 무엇을 원하는지, 어느정도를 요하는지 감은 오는 것 같습니다. 스마트하신 분들께서 이미 정리해주신 다양한 자료들을 정리해보도록 하겠습니다.
안경잡이 개발자 (Youtube)
공부 사이트
기초 : 코드업 (알고리즘을 처음 접하는 학생이 쉽게 시작할 수 있는 기초 100제)
그 이후: 백준, 코드포스 등의 사이트에서 문제를 풀어보는 것이 좋음
삼성전자 역량 테스트 기출은 백준에서 전부 확인 가능
카카오 코딩 테스트는 프로그래머스 사이트에 게시되어 있음
유형 공부/풀이 순서
그리디 알고리즘 → 탐색(삼성전자의 경우 탐색 문제 빈출) → 기본 동적 프로그래밍 →그래프 이론 →중/고급 동적 프로그래밍 & 문자열
(연구직/대학원이 목표라면 고급 다이나믹 프로그래밍까지 공부해야함)
어느 정도 실력이 필요한걸까?
코드포스의 블루 레벨 정도 (그리디, 동적 프로그래밍, 탐색만 잘해도 블루 달성 가능)
삼성 역량 테스트 B형
일반적인 대기업 공채는 문제 수와 관계없이, 절반 정도를 맞추면 합격하는 추세
뒤에 언어 추천 등 더 많이 얘기 하시는데 저는 일단 C++로 밀어붙일거라서 궁금하시거나 직접 보고 싶으신 분들은 여기로 가셔서 보시면 좋을 것 같습니다. 안경잡이 개발자님은 블로그도 운영하시니 여기로 가보시면 티스토리 확인하실 수 있습니다.
박트리 (Tistory)
출처 : 박트리님 티스토리
일단 채워야 할 기초
배경지식 : 코딩 문법, 시/공간 복잡도 분석
자료구조 : 배열, 트리, 그래프, 힙, BST, 스택, 큐
알고리즘 : DFS, BFS, 정렬, 백트래킹, DP, 분할정복, 최단거리
문제풀이
시간 측정하기 : 이해하는데 걸린 시간, 풀이 생각해내는데 걸린 시간, 코딩 시간, 디버깅 시간 기록해서 부족한 부분을 중점적으로 노력
카카오의 경우 비교적 높은 배경지식을 요하는 경우가 있고, 문자열 파싱 문제가 꽤 많이 나온다.
BOJ(백준)보다 SWEA 에서 난이도 3~5 문제를 많이 풀자
구현/디버깅 시간이 너무 오래걸린다면 : 자주 한 구현 실수 정리하고 대략적인 순서도를 그려보자. 자주 사용하는 부분을 함수로 템플릿화 하는 연습하기
공부를 해도 안된다면?
배경지식이 있는데도 문제 접근 조차 못한다면 컴퓨팅적 사고력이 부족 한 상황
이해 예시1 : 컴퓨터가 1초에 1억번의 연산을 할 수 있으므로 어떤 시간 복잡도 까지는 가능하겠다
이해 예시2 : 메모리 제한이 몇이므로 배열을 어느정도까지는 할당 할 수 있겠다
이해 예시3 : 재귀함수를 트리형태로 어떻게 진입하고 무엇을 하고 무엇을 리턴하고 종료되는지 그려짐
이해 예시4 : 완전탐색시 상태공간을 정의할 수 있고, 현재 상태에서 다음 상태로 갈 수 있는 방법이 몇 개인지 이해하고 최종 종료 상태와 최초 진입 상태가 무엇인지 이해하고 그림으로 표현
바보팀1 (Tistory)
출처 : qkqhxla1님 티스토리
일단, 준비물 : 긴 시간 공부할 끈기와 시간
1. 기초적인 프로그래밍 공부
대상 : 공부도 안하고 성적도 그저그런 전공 학부생 || 이제 흥미를 가지는 비전공자
언어데 대한 기본서 한 권 정도 사서 읽고 기본적인 프로그래밍 틀을 잡는다
기본적인 문제 많이 풀기 (기초적인 프로그래밍 100제 등의 문제지)
생각을 프로그래밍으로 옮기는 아주 기초적인 단계
2. 기본적인 프로그래밍, 자료구조, 기초 알고리즘 공부.
대상 : 1번은 완료. 기본적인 프로그래밍 베이스를 쌓고 싶은 && 전공자인데 학부생 (2학년) 수준의 문제 복습하고 싶은
적당한 자료구조 책 한 권 사서 정독하고 본인의 언어로 개념 알 때까지 구현
알고리즘 책 한 권 사서 정독(대회 준비용 아님) 가장 인기 있는 부분 : 정렬 정리 해두고 시간복잡도 같은 것들은 면접 전에 한 번 보기 / 코테에는 요즘 잘 안나옴
백준 입성 단계 축하 : 이곳에 있는 기본적인 문제들을 풀며 백준 사용법 익히기 어려운 문제 말고(동적 계획법, 백트래킹, 네트워크 플로우 등) 쉬운 것 풀기(큐 사용, 문자열 등)
3. 기본기 응용, 알고리즘 공부 시작.
대상 : 열심히 학교수업따라와서 기본 탄탄한 학부 3,4학년생 || 학부생 수준보다 더 높은 수준의 공부를 시작하려는 사람
기본적인 자료구조, 알고리즘 구현이 가능하고 필요 따라 바꿔 쓸 수 있는 능력이 되어 있음
대부분 2,3단계 : 면접에서 손코딩으로 구현 해야 하는 정도의 난이도
3단계 정도부터 : 코딩 테스트에 나오는 난이도
백준에서 문제집 카테고리 → 공개 카테고리 → 끝 페이지 : 쉬워 보이는 카테고리 골라 풀기 (어려운건 여전히 노터치) 2단계와 비슷하지만 단순 구현 이상으로 생각을 더 해야 함 : 예시 생각을 시작 : ex) set자료구조가 빠르다는것을 알고 활용하기 시작하는 정도, 피보나치 수열을 반복문으로 구현하는 정도.)
프로그램을 효율적으로 돌게 하기위한 로직을 조금씩 생각하는 진정한 알고리즘 공부 입문
4. 취업대비 알고리즘 공부 시작
대상 : 자료구조 적당히 구현 다 할줄 알고, 기본적인 함수들과 다른 자료구조 지식들을 섞어서 프로그램을 자유롭게 만들수 있는 정도 || 어떤 경우에 어떤 자료구조가 효과적인지 아는 정도 || 대기업 코딩테스트 노리고 공부 시작하는 사람.
이제 난이도 대폭 상승. 중견 기업 이상 준비한다면 여기 까지 와야 하고, 이 단계도 빡세게 할 만하다 싶으면 높은 IT 기업(네이버, 카카오 등)도 가능
취업용 알고리즘 책 구입 : 종만북 종만북을 읽으면서 챕터 1 읽고, 가볍게 구현 ex. 챕터 7이 [분할 정복]이라면 읽고, 방법론 등을 이해하고 구현 후 백준 카테고리에서 분할 정복 카테고리 풀 수 있는 만큼 풀기. 못 풀겠으면 구글/네이버 검색해서 답 찾고 이해 오랫동안 생각 해보는 것도 중요하지만 처음에는 어떻게 짜야 할지 모를 때가 많음. 문제와 답을 보고 이해하며 생각하는 것도 중요 하지만 결국은 스스로 코드를 짤 줄 알아야 함
종만북에 없는 알고리즘은 네이버나 구글에서 이론을 찾아서 한 번씩 읽어보고 풀어 보는 것 추천
문제를 풀다 보면 주류 , 비주류 구분이 가능 주류 : 트리, 구현, 기본적인 다이나믹 프로그래밍, bfs dfs와 같은 탐색 등 비주류 : suffix automaton, 아호코라식같은 이름부터가 요상한 알고리즘, 수학과 관련 된 것들 등 취업용이기 때문에 대부분 문제가 많은 주류 알고리즘을 많이 풀어보는게 좋음
개인적으로 구현 종류 및 DP(다이나믹 프로그래밍)을 많이 풀어보는 게 좋은 듯
코테에서 주로 나오는 알고리즘들 대부분은 몇 문제만 풀면 개념적으로 이해하기 쉬운데, dp의 경우 종류가 너무 많아서 많이 풀어보는게 좋다고 생각
구현은 백준만 보시면 난이도가 낮다고 생각 하기도 하는데 어느정도 어렵게 나오는 구현 문제가 정말 종합적인 코딩 능력을 길러준다. (개인적 생각)
취업에 대비해서는 개인적으로 푼 문제의 질이 괜찮고, 잘 이해했으면 백준 400문제 정도 만 풀어도 괜찮다고 생각
그리고 이거 중요한건데… 3단계까지의 알고리즘은 풀이법을 알면 다음부터 혼자서 짤수 있는데 4단계의 일부 알고리즘부터는 이론도 복잡해서 혼자서 짜기가 힘든 경우 이미 있는 코드를 가져와서 변형하는 방식으로 문제를 푸는게 좋음 (그냥 복붙이 아닌 나중에 자세히 서명할 줄 알아야 함) dp정도는 유형이 워낙 다양해서 혼자서 짤줄 알아야하고 공부하다 보면 복잡한 것들이 나오는데 스스로 판별해서 일정 수준 이상이면 이미 있는거 쓰기
코테가 집에서 보는 온라인 코딩이라면 아무리 어려워도 이미 풀어 봤으면 그거 가져다 쓰면 됨
오프라인의 경우에는 그렇게 복잡한 문제를 손코딩하거나 인터넷 없이 풀어보라고 잘 요구하지 않음 면접 가서 보는 손코딩은 제가 위에 적은 난이도중 ~3단계 또는 ~4단계의 극초반 정도 그러니까 굳이 많이 어려운거 이해 잘 안가는데 꼭 혼자서 해보겠다고 계속 시간 낭비할 필요가 없이 어려운것들은 유형만 파악해놓으면 된다는 것
5. 취업대비 알고리즘 익숙해지기, 취업에 나오는 문제 집중 풀기, 한번 푼 문제 바꿔서 풀어보기
대상 : 4번 단계 이상자 && 알고리즘 공부를 따로 시간내서 몇달/년 이상 해 본 경험이 있는 사람
3, 4 단계까지 혼자서 한 경험이 있으면 이 글은 그냥 재미로 읽고 있을 것
이제 새 문제를 보면 어떤 종류의 알고리즘을 써야 하는지는 대충 감이 오고, 잘 몰라도 어떻게 이전 코드들을 조합해서 스스로 답을 얻어낼 수 있을 정도의 실력자라고 봄
3단계정도에서 시작해서 5단계까지 넉넉하게 준비가 되었다라고 느낄정도로 공부하는데 5개월이 걸렸음
sowon-dev.github.io/2020/09/28/200929codingTest/
자바 코딩테스트 공부방법 및 추천사이트
코딩테스트 사이트
최근 코딩테스트를 할 수 있는 많은 사이트가 생겼다.
차근차근 단계를 올려가며 코딩테스트를 준비하고자한다.
코드업 기초 100제 https://codeup.kr/problemsetsol.php?psid=23 구름레벨 https://level.goorm.io/ leetcode https://leetcode.com/problemset/top-100-liked-questions/ 코딜리티 https://app.codility.com/programmers/ 해커링크 https://www.hackerrank.com/ 백준온라인저지 https://www.acmicpc.net/workbook/view/1152 프로그래머스 https://www.welcomekakao.com/learn/challenges?tab=all_challenges
코딩테스트를 위한 알고리즘 공부순서
알고리즘 공부로 끝나는 것이 아니라 기록을 위해 레포지토리를 생성하였다.
코드업 기초 100제 https://codeup.kr/problemsetsol.php?psid=23 백준온라인저지 그리디 https://www.acmicpc.net/problemset?search=greedy 탐색 알고리즘 (완전탐색 / BFS /DFS) 기본 동적 프로그래밍
레벨별 코딩테스트 준비방법
만약 기존 프로그래밍을 해왔던 분 이거나 위 페이지에서의 3단계 문제가 쉬운 분 에겐 백준 알고리즘의 2~3단계 이후 난이도를 추천합니다.
또한 최종적으로 대기업 코딩테스트를 목표로 하신다면 프로그래머스의 2단계 정도는 쉽게 푸실수 있다면(웬만하면 문제당 30분 이내로 정답을 띄우면) 도전할 만 하다고 생각합니다.
참고로 중소기업 코딩테스트와 대기업 코딩테스트는 중소기업 코딩테스트가 근소하게 어려운 느낌입니다. 아무래도 실무적인 부분이 많이 들어갔기 때문인듯 합니다. 대기업은 코테 이후, 기술면접이 어려우므로 대기업 레벨 이라 하여 어렵다고 지례 짐작하시면 안됩니다. (삼성전자 기준이며 카카오는 조금 더 어렵습니다, 카카오는 통과해본적이 없어서 이후는 모르겠네요)
진행하시다 막힐경우 프로그래머스 기준 3~4단계 까지의 문제는 본 카페에 글을 올려주시면 도와드릴 수 있습니다. (정답을 100% 알려드리는게 아니라 같이 고민할 수 있다는 것 입니다…) 언어는 c/c++, java, python 으로 제한하려 합니다.
출처 : http://cafe.daum.net/cjgreen2006/AZdl/3?svc=cafeapi
대기업 IT직군 코딩테스트 합격을 위한 현실적이고 직관적인 공부 순서
코드포스 블루 레벨 정도면 국내 코테에서 떨어질 일은 없다.
영상 간단 정리. 프로그래밍 언어 때기. (C# / 파이썬 / 자바 등) 동빈나(본인)은 C++ / 파이썬을 추천. 파이썬으로 시작해도 불이익이 크지 않다. 미래를 위해 C++도 좋다. 코드업 기초 100제 공부. 백준 온라인 저지 알고리즘 공부. 그리디 알고리즘
탐색 알고리즘 (완전탐색 / BFS /DFS)
기본 동적 프로그래밍
그래프 이론
중급 / 고급 동적 프로그래밍
문자열 고급 알고리즘은 대기업 코테용으로 공부할 필요가 없다. 코드포스 블루 레벨 정도면 국내 코테에서 떨어질 일은 없다. 그리디 / 동적 프로그래밍 / 탐색 정도면 블루 레벨 가능 삼성 역량 테스트 B형 정도면 국내 대기업 IT 직군에 취업할 수 있다. 연구직이나 대학원 진학을 꿈군다면 고급 알고리즘 공부는 필요하다. 대기업 공체는 문제 수와 관계 없이 절반 이상 맞추면 대기업에 합격하는 추세다. 완벽할 정도로 공부할 필요 없다. 공부 루트를 알면 굳이 학원을 다닐 필요가 없다. 삼성전자 역량 테스트는 백준 사이트에서 확인 가능. 카카오 테스트는 프로그래머스에서 확인 가능. 유튜브에서 동빈나(본인) 알고리즘 강의 절반을 듣고 백준 알고리즘 풀고 삼성 문제 풀면 충분하다.
출처 : https://youtu.be/ukkLCl9yBvE
Scanner보다는 BufferedReader, StringTokenizer를 쓰는 이유
출처 : https://sangwoo0727.github.io/java/JAVA-20_input/
#JOURNALITWILL(JAVA)
코딩 테스트 공부 어렵지 않아요. (코딩 테스트 준비 전 필수!)
*본 글은 이선협 개발자의 <코딩 테스트 광탈 방지 A to Z : JavaScript> 강의 중 일부를 재편집한 글입니다. 사용하는 언어가 JavaScript가 아니더라도 코딩 테스트를 처음 준비하는 분들 혹은 코딩 테스트에서 자꾸 떨어지는 분들에게 도움이 되는 글입니다.
코딩 테스트 준비 1️⃣ 알고리즘 공부할 때
✅ 알고리즘 공부가 아닌 문제 해결력을 기르는 것에 집중하기
알고리즘을 공부한다고 하면 수많은 알고리즘은 전부 알아야 하는 건 아닐까?라고 오해하기 쉽습니다. 우리는 제품을 잘 만드는 개발자가 되기 위해 알고리즘을 공부하는 거지 알고리즘을 연구하는 학자가 되려고 공부하는 건 아니니까요. 코딩 테스트는 코딩 능력과 사고 능력만 있으면 풀 수 있는 문제를 제출하기 때문에 문제 해결 능력이 더욱 중요합니다.
✅ 지망하는 회사에 맞춰 공부 범위를 정하기
대부분 코딩 테스트는 특정 알고리즘을 알아야만 풀 수 있는 문제를 내는 경우는 많지 않기 때문에 알고리즘을 많이 공부하지 않아도 괜찮습니다. 다만, 지망하는 회사 혹은 업무에 따라 알고리즘 공부가 많이 필요한 경우가 있습니다. 예를 들어 게임 회사와 같이 알고리즘이 중요한 회사라면 알고리즘을 더 깊이 잘 아는 것이 중요합니다.
✅ 시각자료를 활용하여 공부를 즐겁게 하기
코딩 테스트를 위한 알고리즘 공부는 대부분 사람들에게 재미가 없습니다. 재미가 없다고 해서 공부를 안 할 수는 없기 때문에 재미있게 하면 좋죠. 알고리즘은 비주얼 라이징을 한 사이트가 꽤 많습니다. 이런 시각자료를 활용하여 공부를 하면 재미없는 알고리즘도 조금은 즐겁게 공부할 수 있습니다.
VisuAlgo 사이트
코딩 테스트 준비 2️⃣ 문제 풀 때
✅ 내가 푼 답이 베스트인지 의심하기
여러 가지 풀이 방법이 있을 수 있기 때문에 다양한 방식으로 문제에 접근해야 합니다. 더 효율적인 풀이가 없는지 살펴볼 필요가 있습니다. 또한 실제로 문제를 풀 때 정답인 것 같은 풀이라도 엣지 케이스를 고려하지 못하면 틀릴 때가 많습니다. 그런 부분까지 꼭 체크합니다.
✅ 다른 사람의 코드 많이 보기
여러 가지 풀이 방법이 있을 수 있기 때문에 다른 사람의 코드를 많이 보는 게 좋습니다. 사람마다 생각하는 방식이 천차만별이라 풀이 또한 제각각입니다. 따라서 생각하지 못하는 방식을 발견할 수 있습니다.
✅ 시행착오 기록하기
코딩 테스트는 업무가 아닌 시험이므로 오답 노트를 적듯이 시행착오를 기록해야 다음에 비슷한 문제가 나왔을 때 더 잘 풀 수가 있습니다.
✅ 쉽게 포기하지 않기
문제가 잘 풀리지 않더라도 그냥 넘어가지 말고 최소 세 시간 정도는 고민해 보는 게 좋습니다. 하지만 도저히 모르겠다면 며칠 동안 고민하지 말고 정답을 확인해 봅니다.
알고리즘을 아무리 열심히 공부하고 수많은 문제를 풀어도 결국 시험을 통과하느냐 못하느냐가 중요하죠. 실전에서도 내 실력을 100% 발휘할 수 있는 꿀팁 한 번 알아볼까요?
코딩 테스트 잘 보는 법
✅ 코딩 테스트에 익숙해지기
익숙해져야 하는 것들 중 하나는 문제 지문입니다. 코딩 테스트 문제는 불필요한 정보를 많이 담고 있습니다. 우리가 한때 언어 지문을 읽듯이 필요 없는 부분은 배제하고 중요한 것만 요약해서 읽을 필요가 있습니다. 또 시간 복잡도 계산에 익숙해져야 합니다. 내가 푼 로직에 시간 복잡도를 파악해야 제대로 풀었는지 알 수 있기 때문입니다. 마지막으로 항상 엣지 케이스를 생각하는 것에 익숙해져야 합니다. 대부분의 케이스에선 엣지 케이스가 주어지기 때문에 신경 써야 합니다.
✅ 메모하기
코딩 테스트는 누구에게나 긴장되는 순간입니다. 누군가에게 평가를 받는다는 생각이 들기 때문에 제 실력이 안 나올 수 있습니다. 그렇기 때문에 메모는 굉장히 중요합니다. 긴장하다 보면 찰나의 순간에도 내가 무엇을 하고 있었는지 까먹을 때가 많기 때문에 코드에 주석을 달거나 노트에 메모를 하면서 푸는 것이 좋습니다.
✅ 디버깅 하기
회사 업무에서도 디버깅 스킬에 따라 구현 시간이 크게 달라질 정도입니다. 우리가 천재가 아닌 이상 실수는 할 수 있기 때문에 어디에서 실수를 했는지 알기 위해 디버깅은 필수입니다. 디버깅은 거창한 게 아니라, 로직 중간에 출력 값을 찍어보는 것도 디버깅입니다. 문제가 발생한다면 머릿속으로 고민하지만 말고 디버깅을 통해 꼭 확인하도록 합시다.
✅ 사용하는 언어 특징 잘 파악하기
사용하는 언어의 특징을 잘 알고 있다면 문제 풀 때 유리한 점이 있는데요. Python을 사용하고 있다면 bigint가 제공되며 comprehension 문법을 통해 코드를 깔끔하게 만들 수 있습니다. 비슷하게 JavaScript에선 구조 분해 할당이나 spread 오퍼레이터를 사용하면 더 깔끔하게 코드를 작성할 수 있습니다.
👉 코딩 테스트를 잘 보는 방법이 더 궁금하다면? 강의 보러 가기
👉 다른 언어로 공부하고 싶다면? 바로가기
대기업 코딩 테스트 공부방법
코딩 테스트, 코딩 인터뷰 스트레스 받죠. 공부를 하면 되지만 아무래도 효율적으로 하고 싶으니 검색부터 합니다. ‘코딩 테스트 공부 방법’ㅎㅎ 이제는 안하지만 저도 참 열심히 검색을 했었죠. 저는 문제풀이도 재밌지만 프로젝트하는 것을 더 좋아하는데 그래도 저 높으신 분들께 ‘제가 이러이런걸 했어요오!!’라고 신나게 보여주기 전에 일단 이 장벽을 넘어야죠. 이제는 대충 코테가 무엇을 원하는지, 어느정도를 요하는지 감은 오는 것 같습니다. 스마트하신 분들께서 이미 정리해주신 다양한 자료들을 정리해보도록 하겠습니다.
안경잡이 개발자 (Youtube)
공부 사이트
기초 : 코드업(알고리즘을 처음 접하는 학생이 쉽게 시작할 수 있는 기초 100제)
그 이후: 백준, 코드포스 등의 사이트에서 문제를 풀어보는 것이 좋음
삼성전자 역량 테스트 기출은 백준에서 전부 확인 가능
카카오 코딩 테스트는 프로그래머스 사이트에 게시되어 있음
유형 공부/풀이 순서
그리디 알고리즘 → 탐색(삼성전자의 경우 탐색 문제 빈출) → 기본 동적 프로그래밍 →그래프 이론 →중/고급 동적 프로그래밍 & 문자열
(연구직/대학원이 목표라면 고급 다이나믹 프로그래밍까지 공부해야함)
어느 정도 실력이 필요한걸까?
코드포스의 블루 레벨 정도 (그리디, 동적 프로그래밍, 탐색만 잘해도 블루 달성 가능)
삼성 역량 테스트 B형
일반적인 대기업 공채는 문제 수와 관계없이, 절반 정도를 맞추면 합격하는 추세
뒤에 언어 추천 등 더 많이 얘기 하시는데 저는 일단 C++로 밀어붙일거라서 궁금하시거나 직접 보고 싶으신 분들은 여기로 가셔서 보시면 좋을 것 같습니다. 안경잡이 개발자님은 블로그도 운영하시니 여기로 가보시면 티스토리 확인하실 수 있습니다.
박트리 (Tistory)
출처 : 박트리님 티스토리
일단 채워야 할 기초
배경지식 : 코딩 문법, 시/공간 복잡도 분석
자료구조 : 배열, 트리, 그래프, 힙, BST, 스택, 큐
알고리즘 : DFS, BFS, 정렬, 백트래킹, DP, 분할정복, 최단거리
문제풀이
시간 측정하기 : 이해하는데 걸린 시간, 풀이 생각해내는데 걸린 시간, 코딩 시간, 디버깅 시간 기록해서 부족한 부분을 중점적으로 노력
카카오의 경우 비교적 높은 배경지식을 요하는 경우가 있고, 문자열 파싱 문제가 꽤 많이 나온다.
BOJ(백준)보다 SWEA 에서 난이도 3~5 문제를 많이 풀자
구현/디버깅 시간이 너무 오래걸린다면 : 자주 한 구현 실수 정리하고 대략적인 순서도를 그려보자. 자주 사용하는 부분을 함수로 템플릿화 하는 연습하기
공부를 해도 안된다면?
배경지식이 있는데도 문제 접근 조차 못한다면 컴퓨팅적 사고력이 부족 한 상황
한 상황 이해 예시1 : 컴퓨터가 1초에 1억번의 연산을 할 수 있으므로 어떤 시간 복잡도 까지는 가능하겠다
이해 예시2 : 메모리 제한이 몇이므로 배열을 어느정도까지는 할당 할 수 있겠다
이해 예시3 : 재귀함수를 트리형태로 어떻게 진입하고 무엇을 하고 무엇을 리턴하고 종료되는지 그려짐
이해 예시4 : 완전탐색시 상태공간을 정의할 수 있고, 현재 상태에서 다음 상태로 갈 수 있는 방법이 몇 개인지 이해하고 최종 종료 상태와 최초 진입 상태가 무엇인지 이해하고 그림으로 표현
바보팀1 (Tistory)
출처 : qkqhxla1님 티스토리
일단, 준비물 : 긴 시간 공부할 끈기와 시간
1. 기초적인 프로그래밍 공부
대상 : 공부도 안하고 성적도 그저그런 전공 학부생 || 이제 흥미를 가지는 비전공자
언어데 대한 기본서 한 권 정도 사서 읽고 기본적인 프로그래밍 틀을 잡는다
기본적인 문제 많이 풀기 (기초적인 프로그래밍 100제 등의 문제지)
생각을 프로그래밍으로 옮기는 아주 기초적인 단계
2. 기본적인 프로그래밍, 자료구조, 기초 알고리즘 공부.
대상 : 1번은 완료. 기본적인 프로그래밍 베이스를 쌓고 싶은 && 전공자인데 학부생 (2학년) 수준의 문제 복습하고 싶은
적당한 자료구조 책 한 권 사서 정독하고 본인의 언어로 개념 알 때까지 구현
알고리즘 책 한 권 사서 정독(대회 준비용 아님) 가장 인기 있는 부분 : 정렬 정리 해두고 시간복잡도 같은 것들은 면접 전에 한 번 보기 / 코테에는 요즘 잘 안나옴
백준 입성 단계 축하 : 이곳에 있는 기본적인 문제들을 풀며 백준 사용법 익히기 어려운 문제 말고(동적 계획법, 백트래킹, 네트워크 플로우 등) 쉬운 것 풀기(큐 사용, 문자열 등)
3. 기본기 응용, 알고리즘 공부 시작.
대상 : 열심히 학교수업따라와서 기본 탄탄한 학부 3,4학년생 || 학부생 수준보다 더 높은 수준의 공부를 시작하려는 사람
기본적인 자료구조, 알고리즘 구현이 가능하고 필요 따라 바꿔 쓸 수 있는 능력이 되어 있음
대부분 2,3단계 : 면접에서 손코딩으로 구현 해야 하는 정도의 난이도
3단계 정도부터 : 코딩 테스트에 나오는 난이도
백준에서 문제집 카테고리 → 공개 카테고리 → 끝 페이지 : 쉬워 보이는 카테고리 골라 풀기 (어려운건 여전히 노터치) 2단계와 비슷하지만 단순 구현 이상으로 생각을 더 해야 함 : 예시 생각을 시작 : ex) set자료구조가 빠르다는것을 알고 활용하기 시작하는 정도, 피보나치 수열을 반복문으로 구현하는 정도. )
프로그램을 효율적으로 돌게 하기위한 로직을 조금씩 생각하는 진정한 알고리즘 공부 입문
4. 취업대비 알고리즘 공부 시작
대상 : 자료구조 적당히 구현 다 할줄 알고, 기본적인 함수들과 다른 자료구조 지식들을 섞어서 프로그램을 자유롭게 만들수 있는 정도 || 어떤 경우에 어떤 자료구조가 효과적인지 아는 정도 || 대기업 코딩테스트 노리고 공부 시작하는 사람.
이제 난이도 대폭 상승. 중견 기업 이상 준비한다면 여기 까지 와야 하고, 이 단계도 빡세게 할 만하다 싶으면 높은 IT 기업(네이버, 카카오 등)도 가능
취업용 알고리즘 책 구입 : 종만북 종만북을 읽으면서 챕터 1 읽고, 가볍게 구현 ex. 챕터 7이 [분할 정복]이라면 읽고, 방법론 등을 이해하고 구현 후 백준 카테고리에서 분할 정복 카테고리 풀 수 있는 만큼 풀기. 못 풀겠으면 구글/네이버 검색해서 답 찾고 이해 오랫동안 생각 해보는 것도 중요하지만 처음에는 어떻게 짜야 할지 모를 때가 많음. 문제와 답을 보고 이해하며 생각하는 것도 중요 하지만 결국은 스스로 코드를 짤 줄 알아야 함
종만북에 없는 알고리즘은 네이버나 구글에서 이론을 찾아서 한 번씩 읽어보고 풀어 보는 것 추천
문제를 풀다 보면 주류 , 비주류 구분이 가능 주류 : 트리, 구현, 기본적인 다이나믹 프로그래밍, bfs dfs와 같은 탐색 등 비주류 : suffix automaton, 아호코라식같은 이름부터가 요상한 알고리즘, 수학과 관련 된 것들 등 취업용이기 때문에 대부분 문제가 많은 주류 알고리즘을 많이 풀어보는게 좋음
개인적으로 구현 종류 및 DP(다이나믹 프로그래밍)을 많이 풀어보는 게 좋은 듯
코테에서 주로 나오는 알고리즘들 대부분은 몇 문제만 풀면 개념적으로 이해하기 쉬운데, dp의 경우 종류가 너무 많아서 많이 풀어보는게 좋다고 생각
구현은 백준만 보시면 난이도가 낮다고 생각 하기도 하는데 어느정도 어렵게 나오는 구현 문제가 정말 종합적인 코딩 능력을 길러준다. (개인적 생각)
취업에 대비해서는 개인적으로 푼 문제의 질이 괜찮고, 잘 이해했으면 백준 400문제 정도 만 풀어도 괜찮다고 생각
그리고 이거 중요한건데… 3단계까지의 알고리즘은 풀이법을 알면 다음부터 혼자서 짤수 있는데 4단계의 일부 알고리즘부터는 이론도 복잡해서 혼자서 짜기가 힘든 경우 이미 있는 코드를 가져와서 변형하는 방식으로 문제를 푸는게 좋음 (그냥 복붙이 아닌 나중에 자세히 서명할 줄 알아야 함) dp정도는 유형이 워낙 다양해서 혼자서 짤줄 알아야하고 공부하다 보면 복잡한 것들이 나오는데 스스로 판별해서 일정 수준 이상이면 이미 있는거 쓰기
코테가 집에서 보는 온라인 코딩이라면 아무리 어려워도 이미 풀어 봤으면 그거 가져다 쓰면 됨
오프라인의 경우에는 그렇게 복잡한 문제를 손코딩하거나 인터넷 없이 풀어보라고 잘 요구하지 않음 면접 가서 보는 손코딩은 제가 위에 적은 난이도중 ~3단계 또는 ~4단계의 극초반 정도 그러니까 굳이 많이 어려운거 이해 잘 안가는데 꼭 혼자서 해보겠다고 계속 시간 낭비할 필요가 없이 어려운것들은 유형만 파악해놓으면 된다는 것
5. 취업대비 알고리즘 익숙해지기, 취업에 나오는 문제 집중 풀기, 한번 푼 문제 바꿔서 풀어보기
대상 : 4번 단계 이상자 && 알고리즘 공부를 따로 시간내서 몇달/년 이상 해 본 경험이 있는 사람
3, 4 단계까지 혼자서 한 경험이 있으면 이 글은 그냥 재미로 읽고 있을 것
이제 새 문제를 보면 어떤 종류의 알고리즘을 써야 하는지는 대충 감이 오고, 잘 몰라도 어떻게 이전 코드들을 조합해서 스스로 답을 얻어낼 수 있을 정도의 실력자라고 봄
3단계정도에서 시작해서 5단계까지 넉넉하게 준비가 되었다라고 느낄정도로 공부하는데 5개월이 걸렸음
코딩 테스트 공부 사이트 – 노마드 코더 Nomad Coders
릿코드(https://leetcode.com/) – 미국에서 많이 사용하고 있는 사이트. 기출문제들을 바탕으로 만들어졌고 커뮤니티도 활성화되서 좋은 정보들을 얻을 수 있음. (영어)
해커랭크(https://www.hackerrank.com/) – 한국, 미국에서 많이 사용되어 지는 것 같음. 초보자들이 시작하기에 좋은 사이트. 코딩 문제 푸는 것 외에 여러가지 공부할 수 있는 자료들이 많음. (영어)
백준저지(https://www.acmicpc.net/) – 한국어로 되어있는 사이트이고 많은 문제들이 제공됨. 하지만 코딩 테스트 쪽보단 프로그래밍 대회(경진대회-올림피아드) 수준의 문제들이 많음.
프로그래머스(https://programmers.co.kr/learn/challenges?tab=all_challenges) – 한국어로 되어 있고 코딩 테스트에서도 많이 사용되어지는 사이트. 코딩 테스트 외에 다른 프로그래밍 강의들이 많이 있음.
GeeksforGeeks(https://www.geeksforgeeks.org/) – 다른 사이트들 처럼 문제를 풀 수 있는 온라인 에디터를 제공하진 않지만 많은 문제풀이들이 제공됨. 코딩 테스트외에 컴퓨터 관련된 여러가지 정보들이 많음. (영어)
SW Expert Academy(https://swexpertacademy.com/main/main.do) – 삼성에 만든 소프트웨어 아카데미. 코딩 문제와 강의들을 제공함.
Codility (https://app.codility.com/programmers/) – 코딩 테스트 플랫폼을 제공하는 사이트인데 코딩 테스트 연습도 할 수 있음. (영어)
Coding Game (https://www.codingame.com/start) – 코딩을 게임하듯이 할 수 있는 사이트. (영어)
Code Signal (https://codesignal.com/) – 코딜리티처럼 코딩 테스트 플랫폼을 제공하는 사이트. 역시 코딩 테스트 연습 할 수 있음. (영어)
CodeUp (https://codeup.kr/index.php) – 한국어 사이트이며 백준저지랑 비슷한 사이트. 코딩 테스트보단 대회에 집중된 문제들로 구성되어 있음. 중고등학교 위주로 구성된 사이트.
Codewars (https://www.codewars.com/) – 많은 문제들이 제공되고 다른 사람들이 풀 수 있게 직접 문제를 만들 수 있음. (영어)
이 외에 다른 여러 사이트들이 더 있지만 자기에게 맞는 사이트를 한 곳 골라서 집중해서 문제를 푼다면 많은 도움이 될껍니다. 화이팅~!!!!
코딩테스트 (알고리즘) 준비하기(알고리즘 종류, 방법)
https://mungto.tistory.com/514
https://mungto.tistory.com/515
https://mungto.tistory.com/517
코딩테스트 공략
목적 : 코딩테스트 준비를 하는 사람들에게 주로 나오는 알고리즘에 대한 키워드를 제공하기 위해 작성한다.
알고리즘에 대한 설명은 부족할 수 있으니 따로 찾아서 공부를 해야한다.
해야함
dfs : 깊이우선탐색으로 완전탐색을 할때 사용한다.
백트래킹 : dfs에서 더이상 정답이 아니라고 판단되는 부분은 탐색하지 않도록 가지를 치며 탐색하는 방법
bfs : 너비우선탐색으로 완전탐색이나 최단경로를 찾을때 유리
투포인터 : 특정 구간에서 작업을 할때 효율적
누적합 : 구간합을 빠르게 구하기 위한 방법
에라토스테네스의체 : 특정 범위에서 소수판별을 빠르게 할 수 있음
이분탐색 : 시간복잡도를 볼때 n보다 짧게 처리가 되야할때 사용, 정답을 두고 탐색범위를 반절씩 버리면서 탐색
구현 및 시뮬레이션 문제 : 요구사항 구현, 문자열 관련 문제 등
유클리드호제법 : 최대공약수, 최소공배수 구하기
큐, 스택, 힙, 디큐, 해시를 이용한 문제풀이
가끔나와서 준비는 해야함
다익스트라 : 한 출발점에서 모든 다른지점까지의 최단거리
플로이드와샬 : 모든 지점간의 최단거리를 찾을때 사용
유니온파인드 : 같은 부모에 속한 그래프인지 체크하기 위해 사용
크루스칼 : 최소신장트리를 만들때 사용, 엣지를 정렬하여 연결
프림 : 최소신장 트리를 만들때 사용, 노드를 선택 후 가장 적은 비용을 가진 엣지를 연결
LCS : 최장 공통 부분 수열
LIS : 최장 증가 수열
진법변환 : 2진법, 8진법, 16진법 등
하면 좋지만 안해도 지장없음
트라이 : 빠른 문자열 검색에 사용
라빈카프, KMP, 보이어-무어 : 문자열 검색 알고리즘
위상정렬 : 유향 그래프의 꼭짓점들을 변의 방향을 거스르지 않도록 나열하는 것
ETC
비트마스킹
DP
그리디
세그먼트트리
공부방법
알고리즘만 죽어라 팔것이 아니라면 아마 목표는 기업코딩테스트를 통과할 정도일 것이다.
네카라쿠배급을 가고싶다면 프로그래머스 기준으로 3레벨까지는 풀 수 있어야한다.
대기업 SI(SK C&C, LG CNS, 삼성 SDS, 롯데정보통신, 신세계 I&C, 한화시스템/ICT, 현대오토에버 등) 이라면 프로그래머스 기준 2레벨을 풀 수 있다면 가능하다고 생각한다. 가끔 어려운 문제가 나온다면 3레벨급이다.
처음에는 프로그래머스 1레벨 문제를 풀면서 알고리즘을 푸는 언어에 익숙해지자.
문법도 익히지 못한상태로 알고리즘 풀려고하면 어렵다.
1레벨 문제를 다 풀었다면 이때부터 어려워진다.
프로그래머스 고득점 Kit을 풀면서 다른 자료(유튜브, 블로그 등)와 함께 알고리즘과 문제풀이를 병행한다.
이렇게 2레벨 문제까지 다 풀었다면 3레벨은 어떻게 진행해야 할지 감이 올 것이다.
여기에 추가적으로 제한사항으로 주어진 입력을 보고 시간복잡도를 유추해서 풀이가능한 알고리즘 폭을 줄이는 연습을 하자.
문제양이 부족하다고 생각된다면 백준에서 solved.ac를 이용하거나 알고리즘별 문제를 풀어보자.
문제를 풀면 다른사람 풀이를 볼 수 있는데 다 풀었다고 넘어가지 말고 다른사람 풀이를 확인하자.
내가 생각지도 못했던 풀이방법이 나올 수 있다.
문제풀이는 123이라는 법칙으로 시간을 조절하면 좋겠다.
3 – 30분동안 손도 못댔다면 해당문제를 풀 준비가 안돼있는 것이다. 추가적인 공부를 하거나 다른사람 풀이를 보자.
1 – 1시간동안 풀었는데 효율성이 안나온다면 다른 알고리즘이나 자료구조 적용을 고려해보자. 생각이 나지 않는다면 다른사람 풀이를 보자.
2 – 2시간동안 엣지케이스를 못찾았다면 다시풀거나 다른사람 풀이를 보자.
다른사람의 풀이를 보고 풀었다면 1주일 뒤에 해당 문제를 다시 풀면 좋겠다.
우리는 알고리즘 말고도 프로젝트도 해야하고 CS공부도 해야한다. 코딩테스트를 통과해야 뒤에가 의미있지만 코딩테스트만 통과하면 의미가 없다. 시간을 최대한 아껴서 준비하자.
참고자료
나동빈 유튜브
알고리즘 문제풀이 오픈 카톡방
알고리즘 풀이 사이트
일반적인 기업 코테라면
백준
프로그래머스
삼성을 노리고 있다면
SWEA
해외기업을 노린다면
코드포스
해커랭크
릿코드
코딩테스트 준비(알고리즘 공부) 커리큘럼
자료구조 = 식재료 , 알고리즘 = 요리
식재료가 있어야 요리를 한다.
자료구조부터 공부하고 알고리즘 공부하자!
1. 자료구조 공부 순서
A. Array
B. List
a. ArrayList
b. vector
c. LinkedList (simple / doubly / double-ended / circular)
d. Stack (array / list)
e. Queue (array / list / priority / deque / circular)
C. HashMap
D. Tree (simple / binary-search / segment)
E. Heap (max / min)
F. Graph (array / list)
G. HashSet
※ 볼드체로 표시한 것은 코테에서 특히 중요한 자료구조들이다.
2. 자료구조 공부 방법
A. 위 목록의 자료구조들을 순서대로 구글 블로그에서 찾아 따라 구현해본다.
a. 한두 번 정도 집중해서 따라쳐 보면서, 내부 작동 원리를 파악한다.
b. 특히 멤버변수로 무엇이 선언되었는지, 어떤 메소드를 포함하고 있는지는 암기에 가깝게 파악해야한다.
B. 한 유형의 자료구조를 따라치면서 파악했다면(암기X), 바로 백준 온라인 저지에서 해당 자료구조의 문제를 푼다.
a. https://www.acmicpc.net/problemset?sort=ac_desc&algo=175
b. 가장 기본적인 ‘스택, 큐’ 등의 이름이 붙은 문제를 풀면 된다. 사실상 해당 자료구조를 구현하는 문제이다.
하지만 암기까지 된 것은 아니기 때문에 잘 안 될 것이다 .
괜찮다. 다시 따라 구현하면서 문제를 해결하자.
c. 이제 해당 자료구조를 이용해서 푸는 문제로 보이는 것들을 골라서 풀기 시작한다.
이때부터는 구현된 코드를 보면서 풀면 안 된다. 암기해서 풀어야 한다 .
개인차는 있겠지만 10 문제 내외 풀다보면 입맛에 맞게 자료구조를 변형해서 문제를 풀고 있는 자신을 발견한다.
C. 자바의 경우 Array, ArrayList, HashMap, HashSet 등을 문제에서 직접 구현해서 쓰는 경우는 많이 없는
것 같다. 다만 이들의 내부 작동원리나 거기에 포함된 개념들은 매우 중요하기 때문에 반드시 공부해놔야 한다.
https://d2.naver.com/helloworld/831311
1. 알고리즘 공부 순서
A. Big-O 표기법
—————————————————————-
B. 정렬
a. slow: 선택정렬, 삽입정렬, 버블정렬
b. fast: 합병정렬, 퀵 정렬, 힙 정렬
C. String (문자열)
—————————————————————-
D. Exhaustive Search (완전탐색, Brute Force Search)
E. Greedy (탐욕법)
F. Divide and Conquer (분할 정복)
—————————————————————-
G. Recursion (재귀)
H. DFS, BFS (깊이우선탐색, 너비우선탐색)
I. Dynamic Programming (DP, 동적프로그래밍)
J. Backtracking
2. 알고리즘 공부 방법
A. 우선 A그룹의 ‘big-O 표기법’은 공부해야 한다.
a. 면접에서 big-O 표기법의 개념에 대해 묻거나, big-O를 고려한 문제풀이를 요구할 수 있기 때문이다.
B. B그룹의 문자열은 문제를 정말 많이 풀어보자. 정렬은 요즘 입사 코딩테스트에 잘 안 나온다고 하더라…
a. 문자열 문제는 닥치는대로 풀어라 .
보통 첫번째 문제는 지원자의 간도 좀 보고, 긴장도 풀어줄 겸 문자열 문제를 주는 경우가 많다.
여기서 버벅대면 시험의 리듬을 되찾기 힘들다.
char, char[], String, String[], StringBuilder 등의 개념, 사용법, 캐스팅 정도는 손가락이 기억하고 해내야 한다.
b. 정렬은 한두 번쯤 구현을 따라해보며 내부 작동원리를 파악해놓을 필요는 있을 것 같다.
C. C그룹은 제어문만 가지고도 문제를 해결할 수 있는 알고리즘 그룹이다.
a. 완전탐색은 개인적으로 중요하다고 생각한다.
일단 컴퓨터의 연산 능력에 대한 감을 익힐 수 있기 때문이다.
따라서 big-O 표기법에 따른 각 문제 해결 전략의 효율성을 가늠해볼 수 있는 지표로서의 역할을 한다.
또한 문제의 풀이 방법이 잘 생각나지 않을 때, 완전탐색의 접근법으로 풀려고 하다보면 적합한 알고리즘이 생각날 때도 있다.
b. C그룹을 공부하려니 지겨워서 자꾸 텐션이 떨어지는 느낌이 든다면 C그룹을 건너뛰고 D그룹을 먼저 공부할 것을 추천한다.
D. 컴퓨팅적 사고력의 꽃, 재귀
a. 일단 지나가는 문제 중 절반은 재귀의 개념에 기초한 알고리즘으로 풀어내는 것 같다.
다시 말하면, 재귀가 익숙하지 않으면 문제를 효율적으로 풀어낼 알고리즘을 익힐 수 없다 는 뜻이다.
그런데 보통 사람이라면 아주 기초적인 재귀의 풀이결과도 이해가 안 될 것이다.
그건 당연한 것이니 너무 실망하지 않아도 된다.
b. (재귀 접근 팁)
재귀를 이용한 풀이를 따라가다보면 뭔가 결론이 나기도 전에 자기 또는 다른 함수를 호출해버린다.
그래서 그걸 쫓아가면 머리가 과부하된 채로 길을 잃는다.
이때는 다음의 순서로 문제를 파악해본다.
1. 문제가 해결되는 과정을 머릿 속에 그려보고 비슷한 작업이 반복 되는 것을 발견한다.
2. 한 작업과 이어지는 작업이 어떤 유사성 을 갖는지 파악한다.
3. 유사성을 파악했다면 그 작업의 ‘끝’으로 간다 .
4. 사건들의 끝에서 작업할 내용과 반환할 내용 을 생각하여 재귀 호출을 끝낸다.
5. 다시 앞으로 가서, 각 작업들에서 작업할 내용 과 다음 작업에 넘겨줄 내용 을 생각하여 재귀적으로 호출한다.
c. 기초적인 재귀 함수의 감을 잡는 데에는 ‘트리 순회’, ‘피보나치 수열’, ‘팩토리얼’의 구현을 따라해보자.
d. 그 이후에 백준 온라인 저지에서 ‘하노이 탑 이동 순서(11729)’, ‘별 찍기 – 10(2447)’ 등을 풀어보면 된다.
e. 흐름을 하나하나 통제하려고 하지 말고, 구조를 만드는 것에만 집중하고 그 구조를 신뢰 해주면 쉽게 감이 잡힐 것이다.
어차피 잘못된 구조라면 원하는 결과가 나오지 않을테니 그때가서 흐름을 보고 구조를 손봐주면 된다
f. DFS, BFS, DP, Backtracking 등의 알고리즘은 해당 알고리즘을 잘 설명해놓은 블로그 찾아보고 관련된 기초
문제부터 풀면 된다. 얘네는 끝이 없는 것 같다.
[참고하면 좋은 글]https://baactree.tistory.com/52
https://qkqhxla1.tistory.com/990
※ 알고리즘 초보가 나름대로 파악한 공부법입니다. 틀린 사실이 있거나 보완할 내용이 있다면 지적해주시면 3대가 흥할 것입니다.
키워드에 대한 정보 코딩 테스트 공부
다음은 Bing에서 코딩 테스트 공부 주제에 대한 검색 결과입니다. 필요한 경우 더 읽을 수 있습니다.
이 기사는 인터넷의 다양한 출처에서 편집되었습니다. 이 기사가 유용했기를 바랍니다. 이 기사가 유용하다고 생각되면 공유하십시오. 매우 감사합니다!
사람들이 주제에 대해 자주 검색하는 키워드 대기업 IT직군 코딩테스트 합격을 위한 현실적이고 직관적인 공부 순서
- 동영상
- 공유
- 카메라폰
- 동영상폰
- 무료
- 올리기
대기업 #IT직군 #코딩테스트 #합격을 #위한 #현실적이고 #직관적인 #공부 #순서
YouTube에서 코딩 테스트 공부 주제의 다른 동영상 보기
주제에 대한 기사를 시청해 주셔서 감사합니다 대기업 IT직군 코딩테스트 합격을 위한 현실적이고 직관적인 공부 순서 | 코딩 테스트 공부, 이 기사가 유용하다고 생각되면 공유하십시오, 매우 감사합니다.