[알고리즘] 1167 트리의 지름

🗒️ 문제 : 백준 1167 트리의 지름📎 분류 : Tree, Dfs 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재한다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 꽉 당길때 가장 길게 늘어나는 경우, 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다.트리의 지름이란, 트리 상에서 가장 먼 거리를 가지는 두 정점 사이의 경로이다. 트리의 지름은 다음과 같은 순서로 구할 수 있는데,dfs를 통해 임의의 정점(x)로부터 가장 먼 정점(y)를 구한다.dfs를 통해 구해진 (y)정점으로부터 가장 먼 정점(z)를 구한다.(y)정점과 (z)정점을 잇는 경로가 트리의 지름이 된다.증명dfs를 2번만 진행하면..

• format_list_bulleted 알고리즘
• · 2025. 3. 3.
• textsms

[혼공컴운] chapter-01 컴퓨터의 구조 시작하기, chapter02 데이터

[혼자 공부하는 컴퓨터 구조 + 운영체제] chapter01 컴퓨터의 구조 시작하기 를 바탕으로 정리한 글입니다.chapter01 컴퓨터의 구조컴퓨터의 구조컴퓨터의 핵심부품은 중앙처리장치 (cpu), 주기억장치 (메모리), 보조기억장치, 입출력장치 이다.메모리메모리는 실행되는 프로그램의 명령어와 데이터를 저장하는 부품이다. 메모리에 저장된 값의 위치는 주소로 알 수 있다.cpucpu는 메모리에 저장된 명령어를 읽어 들이고 읽은 명령어를 해석하고 실행하는 부품이다. cpu 내부 구성 요소에는 산술논리연산장치, 레지스터, 제어장치 가 있다.ALU계산만을 위해 존재하는 부품이다. 컴퓨터 내부에서 수행하는 계산을 수행한다.레지스터cpu내부의 작은 임시 저장 장치이다. 프로그램을 실행하는 데 필요한 값들을 임시 ..

• format_list_bulleted 컴퓨터구조
• · 2025. 3. 3.
• textsms

[ip 주소] ip 주소와 서브넷 마스크

안녕하세요. 코딩신생아 입니다. 최근 인턴을 하면서 로컬 환경에서 제가 개발한 부분을 돌리고, 다른 분의 로컬 컴퓨터에서 제 IP로 프로그램을 실행하던 중 의도한대로 로컬 환경이 실행되지 않아서 관련 부분을 보던중, IP 관련 지식이 많이 부족하다는 것을 깨닫고 IP주소에 대해 정리하고자 글을 쓰게 되었습니다. IP 주소란IP의 역할은 '엔드투엔드 통신'을 하는 것이다. 네트워크 상의 어떤 PC에서 다른 PC로 데이터를 전송하는 것이 IP의 역할이다. IP로 데이터를 전송하기 위해서는 데이터에 IP헤더를 추가해 IP패킷으로 만들어야 한다. IP헤더에는 IP주소를 이용해 출발지 주소와 도착지 주소를 나타낸다. 목적지가 다른 네트워크에 접속된 경우는 중간에 라우터가 존재하여 IP패킷을 출발지로부터 최종적으로..

• format_list_bulleted 네트워크 프로그래밍
• · 2025. 2. 24.
• textsms

mysql에서 like연산자의 성능 대체를 위한 fulltext 인덱스 적용기 (1/3)

안녕하세요. 코딩신생아 입니다. 공부를 통해 배운 내용을 작성하고 있습니다.이번 포스팅에서는 mysql 인덱싱 구축 개요 및 해당 부분에 대한 개념을 정리하려 합니다.목차01. mysql 인덱싱을 구축하게된 상황02. mysql 인덱싱 외의 다른 선택지03. 인덱싱과 n-gram 파서04. Like 문을 이용한 조회와 인덱싱을 이용한 조회 실행 속도 비교(sql 단일 쿼리)05. 실행 속도 비교(n-grinder)06. 인덱싱 조회를 구축하면서 느낀점 01. mysql 인덱싱을 구축하게된 상황빌딩 명칭과 카테고리를 검색할때 사용자가 검색어를 모두 입력하지 않아도 지금까지 입력한 텍스트만으로 검색결과로 가능한 선택지를 보여주는 검색엔진을 만들면 어떨까에서 시작되었다. (아래 그림 참고)기존 빌딩,카테고리 ..

• format_list_bulleted 인덱싱
• · 2025. 2. 21.
• textsms

남은 PR 디스코드 비동기 알림 CI 만들기 (CI로 코드리뷰 문화 활성화-1)

상황 개발은 잘 진행되고 있는 것 같은데, PR(pull request)는 계속 쌓이고, 점차 레거시 코드를 갖고 있기 때문에 이를 새로운 것으로 다시 병합하고 수정하는 시간들이 길어져 프로젝트에 들이는 시간대비 효율성이 나오는 것 같지 않다는 생각이 들었다.추가로 개인적으로 코드 리뷰를 하는 것, 받는 것 자체가 재밌고, 개발의 원동력을 준다고 생각하는데, 이런 부분이 PR을 올린 시점으로부터 늦어지면 팀원 모두의 참여도에 영향을 미칠 것 같았다.원인 분석 PR이 쌓이는 주된 원인이 무엇일까? develop 브랜치에 머지하기 전에 코드리뷰 및 승인을 받아야 하는데, 이 부분에서 너무 지체된다고 생각했다. 해결방안 모색 따라서 아직 머지 안된 PR들의 목록과 함께 매일 특정 시간에 알려주는 시스템이 있으..

• format_list_bulleted Git Action
• · 2025. 2. 9.
• textsms

[인턴] SQL 인젝션

{ company_seq : value.company_seq, hotel_seq : value.hotel_seq, category_name : "\\\IN (${categoryies.map(cat => //생략 }이런식으로 category_name 값들이 들어있는 배열 내의 값들에 해당 찾고자 하는 category_name 이 들어있는지 확인하는 코드를 짰다. escape 를 써라코드리뷰에 'escape'를 쓰라 하셔서 관련해서 찾아보니, javascript를 쓸때 유니코드로 인코딩을 해주는 함수였다.알파벳과 숫자 및 특수문자를 제외한 문자를 모두 16진수로 인코딩하여 반환된다.1바이트 문자는 %XX 형태로 반환되고, 2바이트 문자는 %uXXXX 형태로 변환된다. escape를 ..

• format_list_bulleted 인턴
• · 2025. 2. 4.
• textsms