TIL57 WIL (22. 06. 05) WIL (Weekly I Learned) 이번주에 배운 것 알고리즘 그래프 - DFS/ BFS DFS : 깊이 우선 탐색 -> 스택 이용 BFS : 너비 우선 탐색 -> 큐 이용 표현 방법: 인접 행렬, 인접 리스트 코딩테스트: 그래프 - BFS_상하좌우 이동배열(dx, dy) 공부하기 [C++]BFS_상하좌우 이동 배열(dx,dy) (tistory.com) 캐릭터 애니메이션 면접 준비중 이번주에 느낀 것 면접 준비를 하던 중 나와 같은 직무를 희망했고, 현재 그 회사에 다니고 있는 분의 블로그를 봤다. 전공자였고, 오픈지엘, 그래픽스 등 심도있는 내용들이 잘 정리되어 있는 것을 보고 의기소침해졌다. 나는 왜 그때 그 수업을 이렇게 듣고 정리하지 못했을까? 싶어 후회가 되었다. 그 당시에도 최선을 다했지.. 2022. 6. 6. WIL (22. 05. 29) WIL (Weekly I Learned) 이번주에 배운 것 알고리즘 프로그래머스 - 같은 숫자는 싫어 : 중복 제거 하고 싶을 때 s.erase(unique(s.begin(),s.end()),s.end()); 프로그래머스 - 문자열 내 마음대로 정렬하기: sort에서 cmp 연습 -> 오름차순: 면접 준비 중 이번주에 느낀 것 면접 준비를 하며 그동안 미뤄왔던 공부들을 머리 속에 쑤셔 넣는 중인데, 이 과정에서 어떻게 공부해야할지도 조금씩 감이 오고, 전 범위를 크게 훑을 수 있고, 어떤 부분이 부족한지 확인할 수 있어 효율이 좋은 것 같다. 막연히 하반기에 열심히 넣어야지 하지 말고 당장이라도 내일 면접보러 갈 수 있을 정도로 꾸준히 공부하고 열심히 지원하자. 특히 CS는 어떻게 공부.. 2022. 5. 30. WIL (22.05.22) WIL (Weekly I Learned) 이번주에 배운 것 알고리즘 프로그래머스 소수찾기 : vector 쓸 때 vector v(n+1,true); 이런 것도 쓰는 아이디어 면접 대비 이번주에 느낀 것 면접 기회, 기술 시험 기회가 주어졌을 때를 생각하며 두려워하기보다 매일 조금씩이라도 꾸준히 한다면 충분히 가능하다고 생각하고 꾸준히 하자 차주에 진행할 것 면접 준비 앞으로 진행할 것 우아한 Tech - [10분 테코톡] 한주에 하나씩 게임 프로그래밍 패턴 선형대수학 개론 유니티 new 프로젝트 2022. 5. 23. WIL (22.05.15) WIL (Weekly I Learned) 이번주에 배운 것 TCP(Transmission Control Protocol) 인터넷상에서 데이터를 메시지의 형태로 보내기 위해 IP와 함께 사용하는 프로토콜 일반적으로 TCP와 IP를 함께 사용 IP : 데이터의 배달을 처리 TCP: 패킷을 추적 및 관리 특징 연결형 서비스로 가상 회선 방식을 제공 3-way-handshaking과정을 통해 연결을 설정하고 4-way handshaking을 통해 해제 높은 신뢰성 보장 UDP보다 속도가 느림 흐름 제어 및 혼잡 제어 3-way-handshaking TCP/IP 프로토콜을 이용해서 통신을 하는 응용프로그램이 데이터를 전송하기 전에 정확한 전송을 보장하기 위해 상대방 컴퓨터와 사전에 세션을 수립하는 과정 4-way.. 2022. 5. 16. WIL (22.05.08) WIL (Weekly I Learned) 이번주에 배운 것 STL List Dequeue Set key라 불리는 원소들의 집합으로 이루어진 컨테이너 (원소 = key) key 값은 중복이 허용되지 않음 default 정렬기준은 less(오름차순) set s; multiset set container와 같이 key 값을 저장 set container와 달리 중복된 key 값을 저장할 수 있음 multiset ms; unordered_set set과 multiset은 값을 삽입시키면 자동으로 정렬되어 저장되는 구조였음 정렬을 하지 않고서 삽입한 일련의 순서를 유지시키고 싶다면 unordered_set 사용 set과 unordered_set 차이 set은 정렬 되어있는 상태에서 탐색을 하므로 O(logN)이 .. 2022. 5. 11. WIL (22. 4. 24) WIL (Weekly I Learned) 이번주에 배운 것 알고리즘 백준 1110 더하기 사이클: 바뀌는 값과 바뀌지 않아야 할 값을 구분 정보처리기사 SQL DDL DCL DML STL List 연결리스트 자료들을 임의의 기억 공간에 기억시키되 자료 항목의 순서에 따라 노드의 포인터부분을 이용하여 서로 연결시킨 자료 구조 연결 위한 포인터 부분이 필요해서 순차리스트, 배열에 비해 이동 효율이 좋지는 않음 중간 노드의 연결이 끊어지면 그 다음 노드 찾기 힘들지만, 노드의 연결이 끊어지지만 않으면 중간 삽입 삭제 용이 장점 : 중간 삽입 삭제 빠르고 용이 단점 : 검색 속도, 접근 속도 느림 Deque vector의 단점 보완 위해 만들어진 container vector: 새로운 원소 추가될 때 메모리 재.. 2022. 4. 27. 이전 1 2 3 4 5 6 7 8 ··· 10 다음
