본문 바로가기

전체 글8

라이브러리 Library=도서관도서관은 책(좀더 F적으로는 지식)의 모음즉, 라이브러리는 프로그래밍적으로 사용하는 지식의 모음이다.프로그래밍에서 지식이란 함수가 될 수도 있고, 클래스가 될 수도 있다. (객체 지향 언어를 기준으로 설명했다.)중복되는 개발을 막고, 개발 편의성을 높이기 위함이다. 누구든 라이브러리를 만들 수 있다. 혼동돼서 쓰이는 용어로는프레임워크API모듈등이 있다. 2024. 7. 3.
종이인형 운동 루틴 보호되어 있는 글 입니다. 2024. 3. 13.
Node.js+Socket.IO 실시간 채팅방 [1] 클라이언트-서버 연결 중요한 개념인 네트워크 통신 쪽을 잘 몰라서 시작하게 됐다. 웹 개발 지망생은 아니지만 웹이 인터넷 통신에 있어 가장 기본이 되는 개념이라 생각해 웹을 사용하여 정리하고 있다. 순서대로, 비슷한 것끼리 묶어서 정리하면 좋겠지만 개인적으로 네트워크 공부는 머리에 그려지는 것 자체가 어렵기 때문에 그때그때 필요한 개념을 찾아서 적기로 했다. 예시를 통한 공부가 제일 효과적이라는 말이 네트워크에 특히 해당되는 말이라 생각한다. 생활 코딩, NAVER d2를 참고하여 이론을 정리하고, Socket.IO 공식 홈페이지를 참고하여 실습을 진행할 예정이다. 1-1. Node.js란 1억 개의 웹 페이지가 있고 이들 간에 공통된 수정 사항이 있을 경우, 우리는 1억 개의 웹 페이지를 하나씩 들어가 오류를 고쳐야 한다... 2020. 6. 14.
토너먼트 방식으로 2번째로 작은 수 찾기 문제 임의의 숫자들을 토너먼트 방식으로 비교하여 제일 작은 수를 가려냈을 때, 여기서 2번째로 작은 수를 찾는다. 설명 처음에는 모든 수를 작은 순으로 정렬한 것과 헷갈렸는데, 토너먼트는 정렬과 완전히 다르다. 한 라운드에서 묶여서 비교되는 2개의 수 중 작은 수가 다음 라운드로 올라가는 방식이기 때문에 비교 쌍들끼리는 서로 연관성이 없다. 비교되기 위해 묶이는 두 개의 수만이 부분적으로 정렬되는 것이다. 따라서 모든 수를 고려할 필요없이 2번째로 작은 수와 비교된 수들만을 고려하면 된다. 2번째로 작은 수는 반드시 최솟값과 비교됐을 것이며, 따라서 최솟값과 비교된 수들 중 최솟값이 찾는 답이 된다. 따라서 이 후보들을 배열에 저장하여 이 배열 속 최솟값을 찾으면 된다. 코드 class second{ i.. 2020. 1. 8.