[알고리즘] 파이썬 코딩 테스트 준비 기록집

해당 게시글은 이지스퍼블리싱의 <Doit알고리즘 코딩테스트 파이썬편 - 김종관>을 바탕으로 작성 되었습니다.

 

코딩 테스트를 준비하자

나는 알고리즘을 잘 못한다. 그리고 파이썬도 잘 못한다.

하지만 현재 4학년으로 곧 취업은 해야한다. 그렇다. 코딩테스트를 준비해야한다.

백엔드 지망 + 게임에도 관심이 있다라는 이유로 c++ 혹은 자바스크립트(node.js)를 선택해야할까 고민해보았지만, 어디선가 주워들은 현업 작성 코드와 코테 코드는 다르다는 것을 보고 언어는 파이썬을 선택하였다.

 

이유는 다음과 같다.

1. 간결한 코드를 작성할 수 있다.

2. 파이썬이라는 언어에 흥미가 있었다.

 

거창한 이유는 아니지만 이러한 이유로 파이썬으로 코딩테스트 준비를 하기로 하였다.

해당 게시글은 파이썬에 대해 아무것도 모르는  + 백준 실버 등급의 본인이 코딩테스트를 준비하는 과정을 담으려고 한다.

 

사실 이 책의 30일 플랜을 따라 4일차까지 진행해보았는데 머리가 멍청한지 문제 이해조차 제대로 하지 못했었다 ..

따라서 과감히 30일 플랜은 취소하고 아래와 같은 규칙을 세우고 진행하고자 한다.

 

규칙

하루 두 문제를 고민해보고 풀어본다.

주어진 문제에 대해서

a. 15분 문제 이해 + 풀이 전략을 세우기.

b. 05분 의사코드를 작성하기.

c. 30분 풀이 작성

순서로 진행한다. 만약 a.단계에서 풀이 전략을 제대로 세우지 못하고 이해조차 못한다면 해당 문제의 답을 보고 풀이를 진행하며 정리한다.

 

하루 종일 풀이에 대해 고민하는 것보다는 우선 여러 풀이를 접하며 유형에 익숙해지는 것이 더욱 좋다는 생각이다.

 

이 과정에서 새로 알게 된 부분(ex 파이썬 언어에 대한 것, 문제 유형에 대한 것)에 대해서 아래에 기록한다. 따라서 이 게시글은 계속해서 업데이트 될 것이다.

 

문제별 정리

번호를 검색(ctrl + f)으로 찾을 수 있습니다!

 

백준-11659 구간 합 구하기4 : smaivnn의 github/algorithm/repo 11659번 보러가기

 

백준-11660 구간 합 구하기5 : smaivnn의 github/algorithm/repo 11660번 보러가기

 

백준-1253 좋은 수 : smaivnn의 github/algorithm/repo 1253번 보러가기

 

백준-12891 DNA 비밀번호 : smaivnn의 github/algorithm/repo 12891번 보러가기

 

백준-1874 스택 수열 : smaivnn의 github/algorithm/repo 1874번 보러가기

 

백준-17298 오큰수 : smaivnn의 github/algorithm/repo 17298번 보러가기

 

백준-2164 카드 게임 : smaivnn의 github/algorithm/repo 2164번 보러가기

 

백준-11286 절댓값 힙 : smaivnn의 github/algorithm/repo 11286번 보러가기

 

백준-1377 버블 소트 :  smaivnn의 github/algorithm/repo 1377번 보러가기

 

백준-2750 수 정렬하기 : smaivnn의 github/algorithm/repo 2750번 보러가기

 

백준-1427 소트 인사이드 : smaivnn의 github/algorithm/repo 1427번 보러가기

 

백준-11399 ATM : smaivnn의 github/algorithm/repo 11399번 보러가기

 

백준-11004 K번째 수 : smaivnn의 github/algorithm/repo 11004번 보러가기

 

백준-2751 수 정렬하기2 : smaivnn의 github/algorithm/repo 2751번 보러가기

 

백준-10986 나머지 합 구하기  : smaivnn의 github/algorithm/repo 10986번 보러가기

 

백준-11720 숫자의 합 구하기 : smaivnn의 github/algorithm/repo 11720번 보러가기

 

백준-1546 평균 구하기 : smaivnn의 github/algorithm/repo 1546번 보러가기

 

백준-11003 최솟값 찾기1 : smaivnn의 github/algorithm/repo 11003번 보러가기

 

백준-1940 주몽의 명령 : smaivnn의 github/algorithm/repo 1940번 보러가기

 

백준-2018 연속된 자연수의 합 : smaivnn의 github/algorithm/repo 2018번 보러가기

 

백준-1167 트리의 지름 : smaivnn의 github/algorithm/repo 1167번 보러가기

 

백준-1260 DFS와 BFS프로그램 : smaivnn의 github/algorithm/repo 1260번 보러가기

 

백준-2178 미로탐색하기 : smaivnn의 github/algorithm/repo 2178번 보러가기

 

백준-11724 연결 요소의 개수 : smaivnn의 github/algorithm/repo 11724번 보러가기

 

백준-13023 친구 관계 파악하기 : smaivnn의 github/algorithm/repo 13023번 보러가기

 

백준-2023 신기한 소수 : smaivnn의 github/algorithm/repo 2023번 보러가기

 

백준-1517 버블정렬 프로그램2 : smaivnn의 github/algorithm/repo 1517번 보러가기

 

백준-1300 배열에서 K번째 수 찾기 : smaivnn의 github/algorithm/repo 1300번 보러가기

 

백준-2343 블루레이 만들기 : smaivnn의 github/algorithm/repo 2343번 보러가기

 

백준-11047 동전0 : smaivnn의 github/algorithm/repo 11047번 보러가기

 

백준-1541 잃어버린 괄호 : smaivnn의 github/algorithm/repo 1541번 보러가기

 

백준-1715 카드 정렬하기 : smaivnn의 github/algorithm/repo 1715번 보러가기

 

백준-1744 수 묶기 : smaivnn의 github/algorithm/repo 1744번 보러가기

 

백준-1931 회의실 배정하기 : smaivnn의 github/algorithm/repo 1931번 보러가기

 

백준-1016 제곱ㄴㄴ수 : smaivnn의 github/algorithm/repo 1016번 보러가기

 

백준-1456 거의소 : smaivnn의 github/algorithm/repo 1456번 보러가기

 

백준-1747 소수&팰린드롬 : smaivnn의 github/algorithm/repo 1747번 보러가기

 

백준-1934 최소공배수 : smaivnn의 github/algorithm/repo 1934번 보러가기

 

백준-1850 최대공약수 구하기 : smaivnn의 github/algorithm/repo 1850번 보러가기

 

(실패) 백준-1033 칵테일 : smaivnn의 github/algorithm/repo 1033번 보러가기

 

 

 

 

 

 

 

 

 

 

문제 풀이 기록 github : https://github.com/smaivnn/algorithm

GitHub - smaivnn/algorithm: prepare coding test and study algorithm