Til

11/23 (자료 구조와 탐색, 수) TIL

(어제에 이은) 자료 구조:트리 : 완전 이진 트리의 경우 잎 노드에서 뿌리 노드까지 도달하는 데 O(logN)O(logN)O(logN) 단계가 필요함.힙 : 최대힙과 최소힙이 있음. 완전 이진 트리의 일종이므로 원소 추가와 삭제시 시간 복잡도는 최대 O(logN)O(logN)O(logN)이 된다.그래프 : 노드와 노드 사이의 연결 관계를 강조하여 나타낸 자료 구조. 인접 행렬과 인접 리스트로 표현할 수 있음. 트리와 그래프를 탐색하기:DFS(깊이 우선 탐색)과 BFS(너비 우선 탐색) 모두 인접 리스트를 데이터 삼아 구현을 연습했다. 인접 행렬로 표현한 버전이 연결 관계를 찾을 때 O(1)의 시간만으로 빠르게 찾는다던데, 정작 탐색을 할 때는 어떻게 활용해야 할지 모르겠다. 다이나믹 프로그래밍과 메..

11/22 (정렬과 자료 구조, 화) TIL

2022/11/22 화 정렬 방법: 버블 정렬 : 꽉 막힌 O(N2)O(N^2)O(N2) “둘 둘을 끝까지 비교 비교하는 모양이 버블 버블해서”선택 정렬: 꽉 막힌 O(N2)O(N^2)O(N2) “최솟값 널 선택한다! 이리 앞으로 와!”삽입 정렬: O(N2)O(N^2)O(N2)인데 잘하면 Ω(N)Ω(N)Ω(N)만에도 끝남. “저 신입인데… 어디로 가면 되나요?” 병합 정렬: O(NlogN)O(NlogN)O(NlogN) “원자 단위로 해체했다 다시 되돌아오는 이것은… ‘원상 복구’를 장담하지 않는 텔레포트” 자료 구조:스택 stack큐 queue해시 hash table → 충돌 해결 방법에 체이닝(Chaining)과 개방 주소법(Open addressing)이 있다. 푼 문제: 너무 많아 일일이 ..

11/21 (시간 복잡도, 월) TIL

2022/11/21 월자료구조 강의 공부를 시작했다.개념: 시간복잡도, 공간복잡도, 점근 표기법(빅 오, 빅 오메가 표기법)푼 문제:최댓값 찾기최빈값 찾기숫자 존재하는지 찾기더하기와 빼기로 최댓값 만들기중복되지 않는 첫 문자 찾기 소수 찾기1과 0 뒤집기 문자열 요약하기 Uploaded by N2T

11/18 (01.미니 프로젝트 KPT 팀 회고, 금) TIL

2022/11/18 금KPT 회고 - 프로젝트를 마무리하며...PROJECT OVERVIEW각 팀원을 소개하는 미니 홈페이지 구현방명록을 작성하고 보여주는 기능 구현상기한 기능을 Restful하게 POST와 GET 방식으로 요청하도록 API 구현메인 페이지에 방명록 노출/닫기/시간순 정렬 기능 구현 KEEP 다음 프로젝트에서도 유지하고 싶은, 좋았던 부분:팀원 에러에 적극 참여하여 지원하기기능 구현에 집중하기가끔 쉬는 시간 갖기팀원과 대화 많이 하기 PROPBLEM 문제였던 점, 원인과 해결 방안:문제점 : 효율적인 시간 활용 (에러에 투자한 고민 시간이 너무 길어, 촉박한 진행이 이루어짐)해결 방안 : 튜터 & 매니저님의 도움받으며 제한된 시간에 프로젝트 마무리 TRY 더 해보고 싶은 것, 더 추가하고..

11/17 (목) TIL

2022/11/17 목마침내 자정을 넘겨 하루가 마감되는 날들이 도래했다…. 개인 페이지를 억지로라도 마무리했고, 오늘은 하루 종일 팀 메인 페이지를 다같이 만들었다. 각자 맡은 파트 구현은 오전 즈음에 다 끝났는데 합치고 하나로 만드는 과정에서 오래 걸렸다. 메인 페이지 html이 다 완성 되고 공유받은 것에 마지막 댓글 달고 보여주기 기능을 붙여넣었다. 각 페이지의 어디에 어느 코드를 복사 붙여넣기 해야 할지 만반의 준비를 하고 있었기에 후딱 할 수 있을 줄 알고 내가 하겠다고 자원했다. 그러나가 역시나 후딱은 무슨. 이상하게 동작하는 부분이 몇 있었고 모두 합심해서 고쳤지만… 블랙님과 핑크님(←? 자아 분열중…) 페이지에서 대체 왜!! 댓글 달기 버튼이 실행이 안되는지. 그걸로 마지막 2시간 즈음을..

11/16 (수) TIL

2022/11/16 수개인 페이지 진행 상황: 만든 것:댓글을 보였다가 감출 수 있게 만들었다.마우스 오버시 카드 커짐 + 내용물이 변했다는 걸 알리기 위해 카드 배경색 바꿔줌.gif도 img태그에 들어갈 수 있다는 것을 발견!카드마다 마우스 오버시 함수를 둘 씩(들어오면, 나가면) 만들어주고 있다;;;이미지와 움짤을… 구하고 돌아다닌 시간 ≥ 코드 구상한 시간저 위에 할아버지들은 홈버튼 구현하기 위해 임시로 삽입해 테스트해본 이미지들이다. 나중에 없앨 것이다. 만들어야 할 것:내용물 채워넣기 - 장점, 추구하는 개발자 상. 댓글 지우기 기능도 넣기? 근데 아무나 지우면 안되니까 비번? 안되겠다. 그냥 못 지우는 걸로 하자. 대신 ‘이걸로 포스팅하시겠습니까?’확인창 하나 넣자. 다시 메인 페이지로 돌아갈..

11/15 (화) TIL

2022/11/15 화GIT 버전 관리를 시각화해서 볼수 있는 방도를 찾아 헤맸다. 개발 과정을 기록할 때 ‘여기까지 한 작업은 이렇다’하고 깃 브랜치와 커밋 이미지를 한 장 딱 박아놓으면 한 눈에 롤백할 부분을 찾아가기가 편할 것 같아서. 몇 가지 후보를 알아냈지만 강사님이 보여주신 다이어그램은 손수 그리신 걸로 판명남. 커밋과 브랜치의 로그를 시각화 하는 걸 Directed Acyclic Graph(DAG)라고 부른다. 보통 손수 그리는 수밖엔 없는데,살펴본 방법들: Git GUI, SourceTree, GitKraken, Git Flow Chart, Git Fork. 4번이 가장 깔끔하고 단순해 보이고, 3번과 5번도 비교해봐야겠다.파이참에서 갑자기 app.py가 실행이 안됨. 어디선가 app (1..

11/14 (내배캠 첫날, 월) TIL

2022/11/14 첫날, 월미니프로젝트 발제를 안내받음프로젝트마다 S.A.(Starting Assignments)라는 걸 제일 처음 작성한다는 걸 알게 됐다. S.A.의 구성 요소로는 프로젝트명과 간단한 설명, 프론트적으로는 간략한 청사진, 그리고 백엔드쪽으로는 필요 API들을 작성한다.(그렇지만 starting assignment라는 용어 자체로는 검색이 안 되던데..? 비슷한 개념의 다른 이름의 정의가 있을 것 같음.)GIT 특강 2시간 들음깃에게는 3가지 공간이 필요하다: 폴더와 파일들을 다 벌려놓고 작업하는 작업대(작업 디렉터리), 다음 버전으로 포장해 내 갈 품목들을 선별해 올려 놓는 컨베이어 벨트(스테이지), 마지막으로 컨베이어 벨트에 올려진 애들이 다소곳이 포장되어 전달되는 창고(저장소)...