[SW 사관학교 정글 8기] WEEK12 (자료구조/알고리즘 실전)

유선·2024년 6월 2일
0

sw사관학교 정글

목록 보기
17/21
post-thumbnail

[WEEK12] 자료구조/알고리즘 실전

📢 실전 프로젝트에 돌입하기 전, 알고리즘 문제를 다시 풀며 개념을 복기합니다.

  • 자료구조/알고리즘 문제를 다시 풀며 개념을 복습합니다.

진행 방법

💡 팀으로 합심하여 개인 과제를 해결합니다.

  • 본격적인 서비스를 만들기 전 개인의 실력을 다지는 시간입니다. 개인으로 문제를 해결하되 팀원들과 함께 마일스톤을 촘촘히 세우고, 피드백을 깊이 나누세요.
  • 자료구조/알고리즘 문제를 주제 및 난이도별로 선별해서 모아두었습니다. 개념을 복습해보세요.

문제모음

기본문제 (Leetcode) - 풀고 나면 이 곳에 팀별로 동그라미 표시를 해 주세요
자료구조/알고리즘 - 100문제 (백준, Leetcode) - 좀 더 많이 풀어보고 싶은 분들을 위한 추가 문제들

TEST

5/30 1차 시험

  1. Neither Minimum nor Maximum
  2. Maximum Value of an Ordered Triplet I
  3. Maximum Value of an Ordered Triplet II

👩🏻‍💻 test01 깃허브 링크

5/31 2차 시험

  1. Special Positions in a Binary Matrix
  2. Minimum Time Visiting All Points
  3. Count Servers that Communicate

👩🏻‍💻 test02 깃허브 링크

6/3 3차 시험

  1. Find Winner on a Tic Tac Toe Game
  2. Destination City
  3. Minimum Lines to Represent a Line Chart
  4. Number of Orders in the Backlog

👩🏻‍💻 test03 깃허브 링크

6/4 4차 시험

  1. Special Array I
  2. Maximum Ascending Subarray Sum
  3. Maximum Subarray Min-Product
  4. Single-Threaded CPU

👩🏻‍💻 test04 깃허브 링크

회고

이번주엔 핀토스를 핑계로(?) 핑계가 아닌듯 싶지만, 쨋든! 바빠서 하지 못했던 것들을 해보려고 했다. 벨로그 정리도 열심히 하고, Js로 알고리즘 문제를 푸는 만큼 js와 친해지려고 노력했다. 또한 평소에는 바빠서 미뤄둔 네트워크와 운영체제 공부를 했다.

네트워크는 <HTTP 완벽 가이드> 책을 읽었고, 읽고 있고!
운영체제는 <혼자 공부하는 컴퓨터 구조+운영체제> 책을 읽고 있다!

시험은 목금월화 이렇게 4번이나 봤는데, 이 시간이 좀 벅찼다. 나는 주로 아침 공부에 집중이 잘되는데, 오전 시간을 시험과 리뷰로 시간을 다 보내다보니까, 공부 시간이 현저히 적어진 기분이었다.
차라리 1~3주차 알고리즘 주차에 이렇게 시험을 많이 봤더라면 실력이 늘었을텐데,,,
지금와서 시험을 연속으로 보려니 너무 지치고 벅찼다. ㅠㅠ

내가 알고리즘 공부를 덜 해온 탓인걸까..? 싶었지만 대부분 나와 비슷한 생각을 하고 있었다. 이부분은 아쉬웠다.

벨로그 정리 ㅎ

이번 주차는 알고리즘 풀이 주차였기에,,, 핀토스에 비하면 3배는 여유로웠다(?). 그렇다고 딴짓을 했다는건 아니고! 알고리즘을 공부하고 풀이하면서 포스팅을 올리는데, 벨로그 썸네일이 갑자기 마음에 안들었다.
그래서 피그마로 아주 열심히 ㅎㅎㅎ 바꿨다!
역시 예쁘게 해놔야 포스팅도 쓸맛이 나나보다.

알고리즘 풀이


주제별로 포스팅을 작성할까 한다! 파이썬으로 이미 다 공부한 내용이지만, js로는 너무 부족한것을 잘 알기에! 다음주와 나만무를 진행하면서도 열심히 공부하고 작성할 것이다. (제발...)
<정렬>은 기본 정렬들의 개념과 기본 코드를 정리하였고, 직접 정렬들의 시간소요도를 코드로 비교해보았다.
또한 백준에서 10문항 정도를 풀어보았다!

HTTP 완벽 가이드

웹 프로그래머를 위한 HTTP 완벽 가이드 읽는 법을 참고하여

매우 바쁘다면 1-3장만 읽자. 그 정도만 읽어도 큰 도움이 된다.
조금 바쁘다면 1-5, 7, 11, 12, 14, 15, 16, 17장을 읽자.
13, 19장은 관심있는 사람만 읽자.

1~3장은 필수로 읽어야겠다고 마음 먹었다. 1~3장에 이어서 나머지 장들도 읽을 예정이다.

profile
Sunny Day!

0개의 댓글