개발 학습일지(TIL)

내배캠 9일차 TIL : 알고리즘 문제풀이의 어려움

Veams 2022. 11. 22.

 

 

알고리즘 문제들을 처음푸는데, 

난도가 상당하다.

 

진도가 잘 안 나가는듯.

 

 

1) 지난 기수에서는 후반부에 알고리즘 및 자료구조를 공부했다고 하는데,

회사에 입사하기 위하여 코딩테스트를 준비해야하보니,

전기수 선배들은 코딩테스트를 대비하기 위하여

수료하고도 시간을 들여 좀 더 공부를 해야 했다고 한다.

 

그런 이유로 이번 기수에서는 초반부터 자료구조 관련한 문제를 접하게 도와주나보다.

목표는 4개월 후 수료 전 까지 프로그래머스에 있는 문제들을 Lv2 까지 기본적으로 다 풀어보는 것으로.

대부분의 회사가 Lv2를 풀줄 알면 코딩테스트를 웬만하면 다 통과하기 때문이란다.

 

무튼 쉽지 않음. 하다보면 나중에는 익숙해지겠지.

 

 

2) 중간에 튜터님이 자습 중인 팀원들에게 다가 오셔서,

각자가 공부중에 어떤 어려움을 겪고 있는지 확인해주셨는데

 

pseudocode슈도코드라고.

본격적으로 코드를 작성하면서 문제를 풀어보기 전에,

문제가 무엇을 묻고 요구하는지

또 자신이 어떤 절차를 거쳐 문제를 풀려고 하는지에 대해

먼저 글로 차근히 정리를 해보면 도움이 된다고 팁을 주셨다.

 

냅다 코드부터 작성할려고 하면 당연히 어려울 수 있다고 하신다.

 

튜터님은 현업에서 현재 파이썬을 잘 안 다루고 계심에도 불고하고,

구글링을 좀 하시더니 금방 어떻게 문제를 풀지 논리적으로 정리해나가시면서

문제를 푸는 것을 보고 신기 했다.

 

어제 파이썬을 공부했던 이유는, 문제풀이에 앞서 기본적인 파이썬 문법을 알아야 하기 때문이라고 하셨다.

현재 파이썬의 사용도 익숙하지 않은 이슈도 있다.

 

3) 오늘 공부하면서 정리한 내용들... 약간 날림으로 정리했다.

스스로 문제풀이가 익숙하지 않고 정리가 아직 잘 안 되는 반증인듯 하다.

 

https://veams.tistory.com/36

 

알고리즘: 알고리즘의 의미와 필요성(개발자 입문)

알고리즘이란? 특정 문제를 해결하기 위해, 입력된 자료를 바탕으로 원하는 출력을 유도하는 규칙의 집합이다. 알고리즘은 여러 단계의 유한 집합으로 구성되며, 각 단계는 하나 또는 그 이상의

veams.tistory.com

https://veams.tistory.com/37

 

알고리즘 : 파이썬 기본 예제, 리스트 안의 최댓값 찾아보기

다음의 코드를 기초로 최댓값을 찾아보는 알고리즘 작성해보기 input = [4, 7, 5, 3, 2, 8] def find_max_num(array): # 이 부분에 알고리즘을 채워보자! return ? result = find_max_num(input) print(result) 우리는 직관적

veams.tistory.com

https://veams.tistory.com/38

 

알고리즘 : 기본 예제, 빈도수 찾기

어느 한 문제를 해결하는 데 두 가지 방식이 있다. 보다 효과적인 알고리즘을 찾기 위해서 고려해야할 것은 무엇일까? 먼저, 다음 문제를 해결해보는 시간을 가져보고, 어느 방식이 효율적일지

veams.tistory.com

https://veams.tistory.com/39

 

알고리즘: 시간 복잡도와 공간복잡도

알고리즘을 계산하는 복잡도의 척도로는 시간 복잡도(속도)와 공간 복잡도(공간)가 있다. 현대에 들어서 대용량 시스템이 쉽게 구축됨에 따라서, 시간 복잡도 개념이 더 중요해졌다. 실무에서

veams.tistory.com

 

댓글