코드업 기초 알고리즘 100제 완주-파이썬

1. 진행 내용 

---

1) 풀이 내용 : 코드업 기초 알고리즘 100제 전체, codesignal 기초 문제 2문제

https://codeup.kr/problemsetsol.php?psid=23

문제집 / 기초 100제

2) 언어 : 파이썬3

 

3) 기간 : 2019년 8월 28일 ~ 11월 13일 (평일에 매일 1시간씩)

 

4) 결과물 : github 업로드 완료

https://github.com/RobertHan96/CodeUP_BASIC100_Algorithm

 

5) 보완점

• 이중 for문, 2차원 배열에 대한 이해 (막혔던 문제들 추가 포스팅 : 1096 ~ 1099번 문제)
• 프로그래머스 레벨 2~3 문제 도전 

 

2. 회고 

---

학원에서 통해 파이썬, 스위프트의 기초 과정 수강은 완료했지만

실제로 원하는 프로그램을 구현하려고 하면 머리속에는 있는데 정리가 안되는 느낌이 있었다.

(어느 시점에서 변수를 초기화 할지, 반복문과 조건문을 어떻게 조합할지 등..)

 

논리적인 접근 방법에대해 공부해야할 필요를 느꼈고, 프로그래머의 기본소양처럼 여겨지는 

'알고리즘' 공부를 시작하기로 결심했다.

 

알고리즘 문제나 서적들 대부분이 C++로 되어 있는 것 같은데 초보인 내가 언어를 더 공부하기에는

부담이 커서 파이썬으로 문제 풀이가 가능한 알고리즘 사이트 위주로 찾아 봤다.

 

또한 직장과 병행하기 때문에 어려우면 쉽게 포기할 것 같아서 입문단계 위주로 검색한 결과, 

다른 분들의 문제풀이도 많고, 난이도도 쉬운 코드업 기초 알고리즘 100제를 선택했다. 

 

기초 알고리즘인 만큼 초반에는 굉장히 쉬워서 하루에 1시간 정도만 투자했는데도 10문제 이상씩 해결했었다.

그러나, 70번대부터 난이도가 차츰 높아지더니 90번대부터는 하루에 1~2문제 정도만 풀이가 가능했다. 

(그 결과 두달만에 완료 했다, 한달 내로 끝내는게 목표였었는데 ㅠㅠ)

 

특히 마지막 1099번은 2시간 가량 고민하다가 시간 낭비인것 같아 다른 분들이 올린 자료를 보고 해결했다. 

2차원 배열에서 목표 지점(x, y 좌표)를 입력하고 정해진 규칙에 따른 최단 경로를 표시하는 내용이었는데

이중 반복문과 다차원 배열 활용에 부족함을 느꼈다. 

코드업 기초 100제 중 이중 for문이 사용된 문제는 추가로 포스팅 할 예정이다.

 

개인 프로젝트와 함께 지속적으로 병행해나가야 할 것 같다.

영문 알고리즘 문제에 도전해보려고 했는데 일단 영어의 장벽으로..

다음 목표는 프로그래머스 문제중 레벨2~3 정도의 문제를 위주로 조금씩 시도해볼 예정이다.