🌿전체 글 199

✏️ TIL 211210

알게된 것 priority queue vs heapq 파이썬 내부적으로 priority queue도 heapq로 구현되어 있지만 priority queue의 경우 스레드 세이프해서 시간적인 측면에서는 heapq를 쓰는 것이 좋습니다. 그리고 파이썬 GIL로 인해서 하나의 스레드가 자원을 독점하므로 일반적으로 알고리즘 문제 풀이할 때에는 heapq를 쓰는 것이 좋습니다. (priorityqueue의 장점이 없다는 말씀~!) 자료구조 Array vs LinkedList Stack vs Queue Heap Tree Hash Table Graph B-Tree vs B+Tree vs B*Tree 이진힙 vs 이진 탐색 트리 Red-Black Tree vs AVL Tree 오늘 한 일 오전 자료구조 오후 자소서 작..

TIL 2021.12.11

✏️ expander control(접기/펼치기 만들기)

스포하자면! details 태그의 도움을 받아야합니다. 1. git wiki 목록에 넣는 방법 결과물 코드 0️⃣ 0주차 Meetings [0주차] 회의(2021.10.18) [0주차] 회의(2021.10.19) [0주차] 회의(2021.10.20) [0주차] 회의(2021.10.22) [0주차] 회의(2021.10.24) 2. git wiki 컨텐츠에 넣는 방법 결과물 코드 커밋 메시지 규칙 ## 커밋 메시지의 7가지 규칙 1. 제목과 본문을 빈 행으로 구분합니다. 2. 제목을 50글자 내로 제한합니다. 3. 제목 첫 글자는 대문자로 작성합니다. 4. 제목 끝에 마침표를 넣지 않습니다. 5. 제목은 명령문으로 사용하며 과거형을 사용하지 않습니다. 6. 본문의 각 행은 72글자 내로 제한합니다. 7. 어..

Study/Git 2021.12.10

✏️ TIL 211209

알게된 것 input 크기에 따른 알고리즘 풀이 방법 (https://www.acmicpc.net/problem/17484, https://www.acmicpc.net/problem/17485) -> 곧 포스팅 예정 약 11개월 전에 진행한 프로젝트(로드위키)를 다시 리팩토링하려고 시도하면서 문서화의 중요성을 뼈저리게 깨달으면서 라이브러리 의존성은 최소화하는 것이 좋겠다는 것을 또 느꼈습니다. expander control 방법! (접기/펼치기 만들기) https://maeng2world.tistory.com/466 오늘 한 일 알고리즘 문제 풀이 및 정리 로드위키 git wiki에 깃컨벤션 정리 git fork 사용법 정리 로컬에서 실행하기 자기소개서 초안 하루를 마치며 원래 til를 쓰며 하루를 마무..

TIL 2021.12.10

✏️ 1일 1커밋 365일 달성 기념 자축

지난 해 12월 1일부터 시작한 1일 1커밋을 365일 째 진행했습니다. 처음에는 javascript 언어에 대해 흥미가 생겨서 javascript 30 챌린지를 하느라 1달 동안 잔디를 채웠는데요, 30일 꾸준히 되다 보니 나도 한 번 해봐? 라는 생각에 시작했습니다. 2020년 12월 한 달은 javascript 30일 챌린지가 베이스이고, 그 후로는 1일 1알고리즘을 진행해서 아마 알고리즘이 베이스입니다. 운이 좋게도 2021년 초부터 프로젝트를 꾸준히 해서 프로젝트 커밋도 찍혀있습니다. (알고리즘으로만 이뤄진 잔디가 아니라는 것을 어필하는 부분) 여튼 1일 1커밋을 진행하고 달라진 점은 습관이 잡혔다는 것입니다. 1일 1커밋과 관련된 글을 보면, 심은 잔디가 아까워서 커밋을 찍게 된다는 말이 있는..

Study/Git 2021.12.09

✏️ TIL 211208

알게 된 것 오늘 알게 된 것 ... DP 문제는 DP로 풀자 ^_^ 부스트캠프가 끝나도 루틴은 지켜야 한다. 할 게 많으니 ... 오늘 한 일 알고리즘 문제 풀이 CS 공부 계획 정리 로드위키 리팩토링 계획 정리 협업 컨벤션(github PR, github Issue, branch 전략, JIRA) 정리 제외할 기능, 추가할 기능 대강 정리 하루를 마치며 5개월 동안 진행한 부스트캠프가 끝나서 그런지 방학을 맞이한 기분입니다. 방학을 맞이할 때 항상 계획을 짰는데, 약간 그런 느낌으로 계획을 짠 날입니다. 그래도 푹 자니 감기가 드디어 달아났습니다. 부캠 끝나고 하루 평균 수면시간 15시간을 꽉꽉 채우고 있습니다. 이제는 루틴을 다시 찾아야겠습니다. https://www.youtube.com/watch..

TIL 2021.12.09

✏️ [백준 1726] 로봇

1. 문제 https://www.acmicpc.net/problem/1726 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 www.acmicpc.net 2. 접근 방법 문제 추천 받아서 풀었는데, 굉장히 삼성틱한 문제입니다. 이 문제에서 유의해야할 점은 4가지라고 생각합니다. 1. 최대 3칸까지 한 번에 갈 수 있다는 점 2. 회전이 존재한다. 3. 방향 회전 및 이동이 아니라 회전, 이동이 각각 한 번의 명령이라는 점 4. 1회 회전시 시계, 반시계 방향으로 1번만 회전할 수 있다는 점 1번이 유의해야할 점인 이유는 다음과 같습니다. 이 문제에..

Algorithm/Python 2021.11.21

✏️ [React] setState

setState는 비동기입니다. 그래서 기존의 상태 값에 새로운 값을 추가하기 위해서는 다음과 같은 코드로 작성해야합니다. 틀린 예시 const [chat, setChat] = useState([]); socket.on('message', ({name, message}) => { setChat([...chat, {message, user}]) }) 위와 같이 작성할 경우, chat이 누적이 되지 않고 단순히 값만 변경되는 현상 발생 올바른 예시 const [chat, setChat] = useState([]); socket.on('message', ({name, message}) => { setChat(prev => [...prev, {name, message}]) })

Language/JavaScript 2021.10.19

✏️ [React] useEffect

처음으로 react를 사용하면서 삽질 중인데요, useEffect으로 인해서 문제가 생긴 경험을 공유하려고 합니다. useEffect란? useEffect는 기본적으로 몇 가지 조건에 의해 작동하게 됩니다. 1. 페이지가 처음 렌더링 되고 난 후, useEffect는 무조건 한 번 실행됩니다. 2. useEffect에 배열로 지정한 useState의 값이 변경되면 실행되게 됩니다. useEffect는 렌더링, 혹은 변수의 값 혹은 오브젝트가 달라지게 되면, 그것을 인지하고 업데이트를 해주는 함수입니다. useEffect는 콜백 함수를 부르게 되며, 렌더링 혹은 값, 오브젝트의 변경에 따라 어떠한 함수 또는 여러 개의 함수들을 동작시킬 수 있습니다. useEffect를 사용하는 여러 가지 방법 1. use..

Language/JavaScript 2021.10.19