알고리즘 문제가 점점 어려워지고 있다 *ㅡ* DFS BFS 문제들은 정형화 되어있지만 시간초과를 피하기가 어렵다. 조금만 비효율적이어도 시간초과가 떠버린다 문제가 어려운 만큼 스스로 풀면 희열이 있기 때문에 요즘 답을 안보고 풀려고 최대한 노력했었다. 사실 남의 풀이를 안보고 풀면 더 빨리 늘거라고 생각했는데 ... 그건 내 착각이었다 자꾸 시간초과가 나길래 인터넷에 있는 모범답안 풀이를 봤다가 좀 놀랐다. 엄청 짧게 줄일 수 있는 부분을 굳이굳이 길게 늘여 쓰고 있었고 하지 않아도 되는 연산을 하는 경우도 많았다 토맛토🍅 내가 많이 안일했었다는 생각이 들었다 스스로 풀었더라도 다른 사람의 풀이를 찾아보면서 더 좋은 풀이가 있나 찾아봤어야 했는데 🤔 이래서 코드리뷰가 중요하다고 하나보다!!! 다른 사람의..

WEEK02의 마무리와 함께 WEEK03이 시작되었다 WEEK02 에서 갑자기 문제 난이도가 급상승해서 제대로 풀지 못하고 넘어간 문제들에 미련이 남았어서, WEEK03 에선 '상' 문제라도 겁먹지 말고 풀어보려고 한다. 그러려면 시간 투자를 많이 해야겠지만, , , 시간을 조금 더 효율적으로 쓰면 되겠지! 열심히 하는것만이 능사는 아니라는 생각도 든다. 내가 부족한 부분, 약한 부분을 캐치해서 그 부분을 채워나가는게 앞으로 중요할 것 같다. 시간과 내 체력은 한정적이고 해야할 것은 많으니 어디다 투자할지 잘 생각하면서 정글 생활을 해야겠다! 이번 시험에선 처음으로 푼 문제를 발표해봤다. 잘 설명할 수 있을거라는 자신이 있었는데 막상 나가보니 떨리기도 하고 생각만큼 전달이 잘 되지 않는 것 같아 조금 아..

트리 (Tree) 사이클(cycle)이 없는 하나의 연결 그래프(Connected Graph) DAG (Directed Acyclic Graph, 방향성이 있는 비순환 그래프) 용어 정리 노드 (Node) / 가지 (Edge) 루트 (Root) : 트리의 가장 위쪽에 있는 노드, 트리에 하나만 존재 리프 (Leaf) : 가장 아래쪽에 있는 노드 = terminal node = external node 비단말노드 (Non-terminal node) : 리프를 제외한 노드 = internal node 자식 (Child) : 어떤 노드와 아래쪽 가지로 연결된 노드, 리프는 자식을 갖지 않음 부모 (Parent) : 어떤 노드와 위쪽 가지로 연결된 노드, 어떤 노드의 부모는 하나뿐. 루트는 부모를 갖지 않음 형..

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 ..

오늘은 공유기 설치하고 용액 두개를 섞고 히오스 레벨업하고 사냥도 했다 특히 공유기 설치할 때 좀 애를 먹었다 (나중에 보면 이게 뭔말인가 싶겠지 ~~~) 이분탐색은 개념 자체는 어렵지 않은데 문제에서 대놓고 나 이분탐색 문제야! 라고 드러내는 경우가 잘 없어서 (특히 어려운 문제들은) 이분탐색 문제라는걸 보지 않았다면 접근하기 더 어려웠을 것 같다 🤔 사실 이분탐색인걸 알고도 '무엇을' 이분탐색 해야하는지를 잡기가 좀 어렵다. 다른 문제도 많이 풀어보면서 더 감을 익혀야겠다. 솔직히 말하면 백준 문제 푸는거 조오금 재밌다 안풀리면 답답하긴 한데 스스로 풀었을 때 초록색 "정답입니다" 보는게 기분이 좋다 퍼센트 올라갈때 나도 모르게 손 모으게 됨 (사실 이번 주는 저번 주에 비해 난이도가 올라서 희열의 ..

입소하자마자 우리에게 내려진 첫 과제는 3박 4일간 팀원들과 함께 사전 과제 때 학습한 것을 바탕으로 미니 프로젝트를 완성하는 것이었다. 주제는 자유였지만 필수적으로 포함되어야 하는 사항이 있었는데, 바로 로그인 기능과 Jinja 2 템플릿 엔진을 이용한 서버사이드 렌더링이다. 필수 포함 사항 로그인 기능 Jinja2 템플릿 엔진을 이용한 서버사이드 렌더링 더 고민해볼 키워드 Bootstrap을 대체할 CSS 라이브러리 사용하기 (Bulma, Tailwind 등) JWT 인증 방식으로 로그인을 구현하기 (쿠키/세션 대비 등장하게 된 배경은?) 웹페이지 개발에 대해서는 사전 과제 때 공부한 것 말고는 무지한 상태였기 때문에 이 중에 어떤 것도 구현해 본 적이 없었다. 팀원들과 회의 끝에 나는 로그인 기능 ..