코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Java반) (3) 스터디 3,4주차

* 본 후기글은 프로그래머스의 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디 (Java반) 참여 후 솔직하게 적는 글입니다.

* 1편에서는 스터디 전반에 관한 내용을 기록했으며, 2,3편에서는 스터디에서 배운 내용들 위주로 작성하였습니다.

* 저작권에 위배되거나 문제되는 내용이 있다면, 알려주시면 수정하도록 하겠습니다.

 

 

🙋 참여한 프로그램 👇

https://programmers.co.kr/learn/courses/12730

[스터디/11기] 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Java반)

 

🙋‍♂️1편(전반적인 후기)과 2편(1,2주차)는 여기 👇

https://contents-studio.tistory.com/137

코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Java반) (1) 후기

https://contents-studio.tistory.com/138

코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Java반) (2) 스터디 1,2주차

 

 

2편에서도 언급하긴 했는데, 돈 내고 듣는 스터디다 보니까 블로그에 어디까지 내용을 공개해야할지 고민이 많아, 프로그래밍적인 내용보다는 멘토님의 팁이 좀더 많이 담기는 것 같다.

 

📙 3주차

- 문제 풀이: 완주하지 못한 선수, 더 맵게

- sort 중에 가장 빠른 것은 이론적으로 quick와 merge ( O(nlogn) )

- 회사 요구사항에 맞게 짜는게 좋은 코드일 수 있다. 긴 시간을 들여 최적화를 하는 것보다 우선 요구사항을 맞추는 것에 타협을 볼 수 있다. => 엔지니어는 사이언티스트가 아니다! 기술을 이용해서 돈을 버는 것이다. 기술 개발하는데 너무 오래걸리지 말고 적당한 선에서 타협을 하자.

- 효율성 문제 푸는 방법: 방목 지점(루프 안에) 찾아 그것을 더 빠른 걸로 대체한다.

- OOP: 객체 지향 프로그래밍

=> 큰 프로그램을 잘게 자르자

=> 작은 프로그램을 만들어서 합치자.

=> 잘게 나누고, 각기 나눈 것들이 어떤 연관관계를 갖는지 잘 설계해야 한다.

- 디자인 패턴을 공부하자 -> 외우지 말고 직접 해보자. 언제 쓰이는지, 왜 써야하는지, 안쓰면 어떻게 되는지...

 

 

📗 4주차

마지막 주는 질문이 제법 많아서(사실 내가 질문을 좀 많이함..), 개발적인 내용보다도 꿀팁들을 많이 얻어갈 수 있었다. 내가 이 수업을 들은 이유 중 하나. 공부도 공부지만 자극을 좀 받고 싶었다. 좋은 내용들이 되게 많은 주차였는데, 그 중에서 내가 기록하고 싶은 것들 위주로 적어봤다.

 

- 비선형 자료구조 탐색: 데이터들이 한 줄이 아닌 여러 갈래로 나뉘어지는 것

1. 앞에서부터 꺼내 가는지? => 너비 우선 탐색: 앞에서부터 꺼내면서 다음 차례를 결정. BFS

2. 끝까지 갔다가 돌아오는 것. 뒤에서부터 꺼내가는지? => 깊이 우선 탐색: 뒤에서부터 꺼내면서 다음 차례를 결정. DFS

순서의 차이가 있지. 내용의 차이는 없다.

- DP는 지금의 계산 결과가 다음에 영향을 준다.

- CS를 공부할 것. 정보처리기사 자격증 따는게 좋다.

- 이왕이면 사수가 있는 회사를 추천한다.. 물어볼 수 있는 사람이 있는 곳. 노하우를 전수받을 수 있는 곳..

- 다른 사람들의 코드를 많이 보자..