SW사관학교 정글_개발일지(9)
-
[WEEK02] 자료구조 : Stack, Queue, Heap
WEEK02에선 중요한 자료구조인 stack, queue, heap을 배우고 이를 이용해 알고리즘 문제를 푸는 방법을 학습하였다. 각각의 자료구조의 특성과 구현 방법, 연산의 시간 복잡도를 잘 숙지하고 있다가, 문제를 보았을 때 어떤 자료구조를 사용하는 것이 적절한지 빠르게 파악하는 것이 중요할 것 같다. 스택 (Stack) 후입선출 방식 (LIFO) top : push/pop이 이뤄지는 곳 bottom 구성요소 스택 배열 (stk) : list 스택 크기 (capacity) : Int, == len(stk) 스택 포인터 (ptr) : Int 비어있을 때 ptr == 0 가득 차 있을 때 ptr == capacity Empty : pop, peek 호출 시 스택이 비어있으면 내보내는 예외 처리 Full ..
2022.10.06 -
[WEEK02] 9월 30일 : 이분탐색의 날
오늘은 공유기 설치하고 용액 두개를 섞고 히오스 레벨업하고 사냥도 했다 특히 공유기 설치할 때 좀 애를 먹었다 (나중에 보면 이게 뭔말인가 싶겠지 ~~~) 이분탐색은 개념 자체는 어렵지 않은데 문제에서 대놓고 나 이분탐색 문제야! 라고 드러내는 경우가 잘 없어서 (특히 어려운 문제들은) 이분탐색 문제라는걸 보지 않았다면 접근하기 더 어려웠을 것 같다 🤔 사실 이분탐색인걸 알고도 '무엇을' 이분탐색 해야하는지를 잡기가 좀 어렵다. 다른 문제도 많이 풀어보면서 더 감을 익혀야겠다. 솔직히 말하면 백준 문제 푸는거 조오금 재밌다 안풀리면 답답하긴 한데 스스로 풀었을 때 초록색 "정답입니다" 보는게 기분이 좋다 퍼센트 올라갈때 나도 모르게 손 모으게 됨 (사실 이번 주는 저번 주에 비해 난이도가 올라서 희열의 ..
2022.10.01 -
[WEEK00] 로그인 구현 : HTTP, Cookie와 Session
입소하자마자 우리에게 내려진 첫 과제는 3박 4일간 팀원들과 함께 사전 과제 때 학습한 것을 바탕으로 미니 프로젝트를 완성하는 것이었다. 주제는 자유였지만 필수적으로 포함되어야 하는 사항이 있었는데, 바로 로그인 기능과 Jinja 2 템플릿 엔진을 이용한 서버사이드 렌더링이다. 필수 포함 사항 로그인 기능 Jinja2 템플릿 엔진을 이용한 서버사이드 렌더링 더 고민해볼 키워드 Bootstrap을 대체할 CSS 라이브러리 사용하기 (Bulma, Tailwind 등) JWT 인증 방식으로 로그인을 구현하기 (쿠키/세션 대비 등장하게 된 배경은?) 웹페이지 개발에 대해서는 사전 과제 때 공부한 것 말고는 무지한 상태였기 때문에 이 중에 어떤 것도 구현해 본 적이 없었다. 팀원들과 회의 끝에 나는 로그인 기능 ..
2022.09.26