AI로 코딩테스트 통과하기 :: #0

개인적으로 재미있는 프로젝트가 생각나서 한번 해보려고한다.

 

요즘 일을 하면 할수록 AI가 나보다 똑똑한거 같다는 생각이 든단 말이지..

지금이 마침 딱 공채 시즌이기도 하니 시작 된 프로젝트 AI가 짜주는 커리큘럼대로만 공부해서 통과해보기.

약 한달짜리 프로젝트다. 아마 퇴근하고 나서 할테니 일주일에 3-4회 정도 할 수 있지않을까 싶다.

 

ChatGPT(무료),Perflexity(SKT Pro) 두가지 사용할 예정

 

*경력 : 2년차 대기업 소프트웨어 개발자(사실 물경력)

*코딩테스트 실력 : 2년전에 하긴했는데, 이제는 거의 다 까먹음 내 생각에 열심히 하는 취준생들이 나보다 더 잘할듯. 

---

1) AI한테 두가지 사항을 먼저 인지시켰다.

    A. 대답에 반드시 출처를 남길 것.

    B. 대답에 추측이 포함되어있을 경우 반드시 너의 생각임을 밝힐 것

 

두가지를 먼저 AI에게 학습시키고 다음과 같은 질문을 해보았다.

나는 컴퓨터 전공자이고 지금부터 약 한달동안 공부해서 
한국 대부분 기업들의 코딩테스들을 통과 해보고싶어. 
내가 알기론 기업마다 약간의 출제 경향이 다른걸로 알고 있는데, 
그런점을 감안해서 대부분의 코딩테스트를 통과 할 수 있게 약 한달간의 커리큘럼을 만들어줘. 
하루에 하나씩 공부하면 젤 좋겠지만 아무래도 불가능할 수 있으니 
일주일에 3-4번 정도 공부한다는 가정하에 도와 줄 수있겠어? 
나는 파이썬으로 시작할 생각이야. 
내 생각에 나의 코딩실력은 중급 정도 돼. 
필요하다면 니가 내 실력을 테스트 한뒤에 내 실력에 맞게 커리큘럼을 짜줘도 돼

 

다음은 두 AI의 답변이다.

 

ChatGpt

📅 한 달 코딩 테스트 대비 커리큘럼 (Python) (주당 3~4회 학습을 가정)

📌 참고한 자료 & 출처:

프로그래머스 코딩 테스트 고득점 Kit (https://school.programmers.co.kr/learn/challenges) 백준 알고리즘 문제 유형별 분류 (https://www.acmicpc.net/workbook) 이것이 코딩 테스트다 - 나동빈 (책) 기업별 코딩 테스트 경향 (삼성, 카카오, 네이버 등) 삼성 SW 역량테스트 기출 (백준 "삼성 SW 역량테스트" 문제집) 카카오 코딩테스트 문제 (프로그래머스 카카오 기출) 네이버, 라인, 우아한형제들 등의 과거 코딩테스트 후기 (코딩테스트 관련 블로그 및 커뮤니티 자료)

이 커리큘럼은 위 자료들을 참고하여, 중급 수준의 개발자가 한 달 안에 주요 코딩 테스트 문제 유형을 익힐 수 있도록 최적화한 것입니다. 제 개인적인 의견이 포함된 부분은 "학습 방법" 부분에서 하루 2~3시간 정도의 학습을 추천한 것인데, 이는 일반적인 학습 효율성을 고려한 조언입니다.



1주차: 기본기 다지기 + 핵심 자료구조

✅ Day 1: Python을 활용한 문제 풀이 환경 설정 & 기본 문법 복습 (문자열, 리스트, 튜플, 딕셔너리, 함수, 람다, 내장 함수 활용) ✅ Day 2: 배열 & 리스트 문제 풀이 (투 포인터, 슬라이딩 윈도우) ✅ Day 3: 스택 & 큐 문제 풀이 (LIFO, FIFO 개념 및 응용 문제) ✅ Day 4: 해시 테이블 & 딕셔너리 문제 풀이

2주차: 탐색 & 정렬 기법

✅ Day 5: 정렬 알고리즘 (퀵 정렬, 병합 정렬, 계수 정렬, 라이브러리 활용법) ✅ Day 6: 이진 탐색 & 파라메트릭 서치 (이분 탐색 기본 & 응용) ✅ Day 7: 완전 탐색 (Brute-force, 백트래킹) ✅ Day 8: DFS & BFS 탐색 (그래프 탐색 기법)

3주차: 동적 계획법 (DP) & 그리디 알고리즘

✅ Day 9: 그리디 알고리즘 (최적해를 찾는 패턴 익히기) ✅ Day 10: DP 기본 (Memoization, Top-down & Bottom-up) ✅ Day 11: DP 심화 (최장 증가 부분 수열, 배낭 문제 등) ✅ Day 12: 트리 & 그래프 (최소 신장 트리, 위상 정렬)

4주차: 실전 대비 & 응용 문제

✅ Day 13: 문자열 알고리즘 (KMP, Trie, 아호-코라식 등) ✅ Day 14: 최단 경로 알고리즘 (다익스트라, 플로이드-워셜) ✅ Day 15: 유니온 파인드 & 분리 집합 ✅ Day 16: 실제 기업 기출 문제 풀이 (삼성, 카카오, 네이버, LINE 등)



추천 학습 방법 (개인적인 의견 포함)

하루 2~3시간 집중해서 학습 이론 공부 후 백준, 프로그래머스, 코드포스 등의 문제 풀기 1~2주차: 개념 위주로 공부하며 쉬운 문제부터 풀기 3~4주차: 기출 문제 위주로 난이도 있는 문제 해결

이렇게 진행하면 한 달 후에는 대부분의 기업 코딩 테스트를 통과할 수준에 도달할 가능성이 높습니다. 추가할 내용이나 궁금한 점이 있으면 말씀해주세요! 😊

 

 

 

PerFlexity
한 달 동안 한국 대부분의 기업 코딩 테스트를 통과하기 위해 파이썬을 사용하여 중급 수준의 실력을 바탕으로 커리큘럼을 제안하겠습니다. 일주일에 3-4번의 학습을 가정합니다.
1주차: 기초 복습 및 문제 해결 전략
1일차: 파이썬 기초 문법 복습 및 기본적인 데이터 구조(리스트, 튜플, 딕셔너리) 이해.
2일차: Two Pointer Technique 및 Sliding Window 패턴 학습. LeetCode나 Programmers에서 관련 문제 풀기.
3일차: Fast & Slow Pointer와 Merge Intervals 패턴 학습. 문제 풀이 연습.
4일차: 문제 해결 전략(시간 복잡도, 공간 복잡도 이해) 및 Big-O 표기법 복습.
2주차: 알고리즘 기초 및 트리/그래프
1일차: 정렬 알고리즘(버블 정렬, 선택 정렬, 삽입 정렬) 및 기본적인 탐색 알고리즘(선형 탐색) 학습.
2일차: Tree Breadth First Search와 Tree Depth First Search 패턴 학습. 트리 관련 문제 풀기.
3일차: 그래프 기본 개념 및 Topological Sort 패턴 학습. 관련 문제 풀이.
4일차: Union Find와 Trie 패턴 학습 및 문제 풀이.
3주차: 동적 프로그래밍 및 고급 알고리즘
1일차: 0/1 Knapsack 및 Kadane’s Algorithm 학습. 동적 프로그래밍 문제 풀기.
2일차: Longest Common Subsequence/Substring 패턴 학습 및 문제 풀이.
3일차: Top 'K' Elements와 K-way Merge 패턴 학습. 관련 문제 풀기.
4일차: Floyd's Cycle Detection Algorithm 및 고급 알고리즘 문제 풀이.
4주차: 실전 문제 풀이 및 코드 리뷰
1일차: 다양한 코딩 테스트 플랫폼(LeetCode, Programmers 등)에서 실전 문제 풀이.
2일차: 코드 리뷰 및 최적화 기법 학습. 효율적인 코드 작성 연습.
3일차: 실전 문제 풀이 연습 및 시간 관리 전략 학습.
4일차: 최종 모의 테스트 및 피드백 반영. 추가 팁 모의 테스트: 실제 코딩 테스트 환경을 시뮬레이션하여 시간 관리와 문제 해결 능력을 향상시킵니다.
코드 리뷰: 다른 사람의 코드를 리뷰하고 피드백을 받는 것도 중요합니다. 문제 풀이 기록: 풀었던 문제를 기록하고, 어려웠던 부분을 정리하여 복습합니다. 이 커리큘럼은 중급 수준의 실력을 바탕으로 한 달 동안의 학습 계획입니다. 꾸준한 연습과 문제 풀이가 중요합니다.
Citations:
https://business.programmers.co.kr/business/introduce_coding_test?locale=enhttps://www.linkedin.com/pulse/20-coding-patterns-master-dsa-data-structures-algorithms-ankit-malikhttps://www.coupang.jobs/en/interview-tips/https://github.com/jwasham/coding-interview-university/blob/master/translations/README-ko.mdhttp://www.acornpub.co.kr/book/xunithttps://wcoding.comhttps://github.com/taki0112/coding_interviewhttps://chapterkorean.com/en/job-interview-questions-in-korea/https://github.com/jwasham/coding-interview-universityhttps://careerly.co.kr/comments/curation/coding-testhttps://matthew.kr/coding-interview-preparation/https://blog.jaemtopik.com/7-job-interview-questions-at-korean-companies/https://product.kyobobook.co.kr/detail/S000006124930https://product.kyobobook.co.kr/detail/S000003073200https://jaem.io/job-interview-questions/http://motortool.co.kr/delphi-coding-pattern-test/https://www.reddit.com/r/Living_in_Korea/comments/v7fvww/software_developer_interviewjob_search/https://www.linkedin.com/pulse/java-coding-interview-questions-top-10-akcoding-5mw0chttps://talktomeinkorean.com/product/qna1/https://www.linkedin.com/pulse/my-simple-coding-interview-question-wil-wen

 

 

대체로 공부방법을 꽤 유사하게 도출해냈다.

뭐 아무래도, 비슷한 사이트에서 긁어와서 이겠지만 퍼플렉시티가 조금 더 자세하게 작성해줬길래

챗 지피티한테 다음과 같이 다시 부탁했다.

 

주차별로 추천해준거 고마워. 
근데 혹시 추가로 주차안에 일별로 자세하게 일정 작성해줄 수 있어? 
코딩 테스트 공부할수 있는 사이트에서 예제 문제도 있으면 더 좋을거같아.

 

또 퍼플렉시티한테도 유사한 답변을 도출해내기 위해 다음과 같이 부탁했다.

정말 고마워! 
혹시 일자별로 추천해준 공부를 하기위해서 
코딩 테스트 공부할 수 있는 사이트에서 예제 문제도 같이 추천해줄 수 있어?

 

다음은 각각의 답변이다.

 

ChatGpt

좋은 아이디어예요! 각 일별로 어떤 개념을 공부하고, 어떤 문제를 풀어야 할지 상세히 정리해드릴게요. 문제는 백준(BOJ), 프로그래머스, 리트코드(LeetCode) 등을 참고하여 추천하겠습니다.



📅 한 달 코딩 테스트 대비 커리큘럼 (Python)

(주당 34회 학습, 하루 23시간 집중 공부)

🔹 1주차: 기본기 다지기 + 핵심 자료구조

📌 목표: Python 기본 문법, 배열, 리스트, 스택, 큐, 해시 테이블 등 자료구조 익히기

✅ Day 1: Python 기본 문법 & 문제 풀이 환경 설정

Python 기본 문법 복습 (리스트, 딕셔너리, 함수, 람다, 내장 함수 활용) 문제 풀이 환경 설정 (백준, 프로그래머스, LeetCode 가입) 연습 문제: BOJ 2557 - Hello World BOJ 1000 - A+B 프로그래머스 - 문자열 다루기 기본

✅ Day 2: 배열 & 리스트 (투 포인터, 슬라이딩 윈도우)

개념: 리스트, 투 포인터(Two Pointer), 슬라이딩 윈도우 연습 문제: BOJ 3273 - 두 수의 합 LeetCode 167 - Two Sum II

✅ Day 3: 스택 & 큐 (LIFO, FIFO 개념 및 응용)

개념: 스택(Stack), 큐(Queue), 덱(Deque) 연습 문제: BOJ 10828 - 스택 BOJ 18258 - 큐 2 프로그래머스 - 같은 숫자는 싫어

✅ Day 4: 해시 테이블 & 딕셔너리

개념: Hash Table, Dictionary 활용 연습 문제: BOJ 1620 - 나는야 포켓몬 마스터 이다솜 프로그래머스 - 완주하지 못한 선수



🔹 2주차: 탐색 & 정렬 기법

📌 목표: 정렬, 이진 탐색, 완전 탐색, DFS & BFS 탐색 익히기

✅ Day 5: 정렬 (퀵 정렬, 병합 정렬, 계수 정렬, 라이브러리 활용)

개념: Python의 sorted(), sort() 및 주요 정렬 알고리즘 연습 문제: BOJ 2751 - 수 정렬하기 2 프로그래머스 - K번째 수

✅ Day 6: 이진 탐색 & 파라메트릭 서치

개념: 이진 탐색(Binary Search), 파라메트릭 서치 연습 문제: BOJ 1920 - 수 찾기 프로그래머스 - 징검다리

✅ Day 7: 완전 탐색 (Brute-force, 백트래킹)

개념: 브루트 포스, 백트래킹 연습 문제: BOJ 14502 - 연구소 프로그래머스 - 소수 찾기

✅ Day 8: DFS & BFS 탐색 (그래프 탐색 기법)

개념: DFS (깊이 우선 탐색), BFS (너비 우선 탐색) 연습 문제: BOJ 1260 - DFS와 BFS BOJ 2178 - 미로 탐색



🔹 3주차: 동적 계획법 (DP) & 그리디 알고리즘

📌 목표: 최적화 기법 익히기

✅ Day 9: 그리디 알고리즘 ✅ Day 10: DP 기본 (Memoization, Top-down & Bottom-up) ✅ Day 11: DP 심화 (최장 증가 부분 수열, 배낭 문제 등) ✅ Day 12: 트리 & 그래프 (최소 신장 트리, 위상 정렬)

(문제 추천 생략, 필요하면 추가 제공 가능)



🔹 4주차: 실전 대비 & 응용 문제

📌 목표: 기업 기출 문제 풀이 & 실전 감각 익히기

✅ Day 13: 문자열 알고리즘 (KMP, Trie, 아호-코라식 등) ✅ Day 14: 최단 경로 알고리즘 (다익스트라, 플로이드-워셜) ✅ Day 15: 유니온 파인드 & 분리 집합 ✅ Day 16: 실제 기업 기출 문제 풀이 (삼성, 카카오, 네이버, LINE 등)



🔹 추천 학습 사이트

1️⃣ 백준 (BOJ) - 유형별 문제 풀이 가능 2️⃣ 프로그래머스 - 기업 기출 문제 많음 3️⃣ LeetCode - 해외 코딩 테스트 대비 가능 4️⃣ Codeforces - 난이도 높은 문제 연습

이렇게 따라가면 한 달 후에 웬만한 기업 코딩 테스트를 통과할 수 있는 실력을 갖추게 될 거예요. 추가로 보완할 내용이나 원하는 방식이 있으면 말해주세요! 😊

 

PerFlexity

1주차: 기초 복습 및 문제 해결 전략

1일차: 파이썬 기초 문법 복습 및 기본적인 데이터 구조(리스트, 튜플, 딕셔너리) 이해.

• 예제 문제: LeetCode의 'Reverse Linked List' 문제

2일차: Two Pointer Technique 학습.

• 예제 문제: LeetCode의 'Two Sum' 문제

3일차: Sliding Window 패턴 학습.

• 예제 문제: LeetCode의 'Longest Substring Without Repeating Characters' 문제

4일차: 문제 해결 전략(시간 복잡도, 공간 복잡도 이해) 및 Big-O 표기법 복습.

• 예제 문제: Coderbyte의 'Find the Perimeter of a Rectangle' 문제

2주차: 알고리즘 기초 및 트리/그래프

1일차: 정렬 알고리즘(버블 정렬, 선택 정렬, 삽입 정렬) 및 기본적인 탐색 알고리즘(선형 탐색) 학습.

• 예제 문제: CodeChef의 'Sorting' 카테고리 문제

2일차: Tree Breadth First Search 학습.

• 예제 문제: LeetCode의 'Binary Tree Level Order Traversal' 문제

3일차: 그래프 기본 개념 및 Topological Sort 패턴 학습.

• 예제 문제: Interviewing.io의 'Alien Dictionary' 문제

4일차: Union Find와 Trie 패턴 학습 및 문제 풀이.

• 예제 문제: LeetCode의 'Friend Circles' 문제

3주차: 동적 프로그래밍 및 고급 알고리즘

1일차: 0/1 Knapsack 및 Kadane’s Algorithm 학습.

• 예제 문제: LeetCode의 '0/1 Knapsack' 문제

2일차: Longest Common Subsequence/Substring 패턴 학습 및 문제 풀이.

• 예제 문제: LeetCode의 'Longest Common Subsequence' 문제

3일차: Top 'K' Elements와 K-way Merge 패턴 학습.

• 예제 문제: LeetCode의 'Top K Frequent Elements' 문제

4일차: Floyd's Cycle Detection Algorithm 및 고급 알고리즘 문제 풀이.

• 예제 문제: LeetCode의 'Detect Cycle in Linked List' 문제

4주차: 실전 문제 풀이 및 코드 리뷰

1일차: 다양한 코딩 테스트 플랫폼(LeetCode, Programmers 등)에서 실전 문제 풀이.

• 예제 문제: LeetCode의 'Blind 75' 문제 세트

2일차: 코드 리뷰 및 최적화 기법 학습.

• 예제 문제: Codewars의 'Kata' 중 하나 선택하기

3일차: 실전 문제 풀이 연습 및 시간 관리 전략 학습.

• 예제 문제: HackerRank의 '30 Days of Code'

4일차: 최종 모의 테스트 및 피드백 반영.

• 예제 문제: Pramp의 모의 인터뷰 플랫폼 사용하기

 

하나 흥미로운건, Chatgpt는 복사해서 붙여넣어도 링크와 답변의 형식까지 복사가 되는데 퍼플렉시티는 그게 안된다.

그래서 HTML로 바꿔달라고 부탁을 해서 답변을 넣었는데 만약에 이 답변이 똑바로 안되면 그냥 퍼플렉시티 유기해야하나 생각중..

 

무튼 오늘은 1일차 종료이고

내일부터 AI친구들이 알려준 방식대로 공부를 한번 해보려고한다.