목록분류 전체보기 (27)
로빈의 개발로그
TIL을 기존에 깃허브에서 업데이트 했었지만, 줄줄 새는 시간이 보이기 시작했다. 조금 더 타이트하게, 그래서 몰입할 때는 몰입하고, 쉴때는 확실히 쉬어서 좀 더 생산성을 높일 수 있게 TIL을 블로그에도 시작하게 되었다. 📱오늘의 스케쥴 09:30 기상 (늦잠잤다..) 10:00 ~ 12:00 개인과제 코드 수정 12:00 ~ 1:00 식사 1:00 ~ 2:30 낮잠.. (ㅜㅜ) 2:30 ~ 6:00 개인과제 코드 수정 / 팀원 코드 리뷰 / 팀과제 작성 6:00 ~ 6:40 팀과제 리뷰 6:40 ~ 8:00 저녁식사 + 올림픽 (아... 올림픽 ㅜㅜ 그래도 언뜻 봤다..) 8:00 ~ 8:30 CS 스터디 책 읽어놓기 (아스키코드, 유니코드) 8:30 ~ 9:30 매니저님 Q&A 10:00 ~ 2:3..
✅ 이번주에 배운 것들 : 이진탐색, 최단경로 (다익스트라, 플루이드 워셜), DP 이번주에는 알고리즘의 꽃이라고 불리는 이진탐색, 최단경로 및 DP를 마지막으로 배웠다. 이진탐색의 경우, 탐색의 범위를 절반씩으로 줄이며 원하는 해당 값을 찾아나가는 개념인데, 시간복잡도 logN으로 진행이 가능하여, 비교적 인풋값이 큰 알고리즘 문제의 경우 이진탐색을 고민해봐야 한다. 문제를 풀면서 헷갈렸던 부분이 이진탐색의 경우 start, end라는 인덱스의 양끝 값을 기준으로 mid값으로 원하는 값의 범위를 찾아나가는데 이진탐색을 종료하는 부분에 대한 것이었다. 문제마다 다른 점이 있겠지만 세 포인터가 겹칠때 마지막으로 확인 후 알고리즘을 빠져나가게 설계되는 부분이 처음에는 이해가 되지 않아서, 어려웠지만 문제를 ..
기본 플로우 : 요구사항 분석 → 설계 → 구현 (프로그래밍) → 테스트 → 유지보수 요구사항 분석 기획자로부터 요구사항을 전달받음 (생략) 기획자, 디자이너, 관계자와 협의 설계 프론트엔드 개발자와 협업을 위해 API 부터 설계 DB 설계 구현 (프로그래밍) UI 연동 없이 API 테스트 Advanced REST Client 사용 UI 연동 후 통합 테스트 프론트엔드 개발자의 결과물 (HTML, CSS, JS 등) 을 받아서 연동 작업 (Integration) 웹 브라우져 통해 UI 연동 테스트 테스트 코드 작성방법 유지보수 생략) 서비스 운영 중 문제 발생 시 코드 수정 예) 버그 발생, 서버/DB 성능 이슈 등 새로운 기능 추가
✅ 이번주에 배운 것들 : 힙, 정렬(버블, 선택, 삽입, 퀵, 머지, 힙) 자료구조와 알고리즘은 별도의 회고록으로 작성 예정! 개인적으로 알고리즘 그래프 주간보다 훨씬 낮아져서 할만 했던 것 같다! 힙은 우선순위 큐 베이스인데 파이썬의 heapify가 너무 강력해서 (미니힙 구조로 만들어준다) 알고리즘 풀 때마다 깜짝깜짝 놀란다. 구현을 할 때는 이해가 안돼서 몇 번씩 반복해서 들었었는데, 너무 신기하고 말그대로 힙-한 자료구조! 정렬은 예전에도 공부했던 것 같았는데 다시보니 새로운! 머지 소트의 아이디어가 너무 신기하고 재밌다. 아마 알고리즘 중 가장 실생활과 맞닿아 있는 자료구조가 아닐까 한다. 개인적으로 알고리즘이나 자료구조를 공부할 때 이게 어떤식으로 실생활에 쓰이고 있는지, 어떤 서비스에서 구..