Hyun's Wonderwall

요즘 러닝에 빠져서 주에 2번씩은 뛰고 있다. 아직 초보라 혼자 뛸 때는 페이스 조절이 어렵게 느껴진다. 방힘하면 5분대 단거리 달리기와 10분대 걷기를 반복하기 일쑤다. 과감하게 훨씬 먼 거리를 달려봐야지 하는 것도 내일 출근할 체력을 생각하면 좀처럼 쉽지 않다. 혼자 러닝을 하며 이런저런 회고를 해보던 중, 적당한 속도로 '꾸준히 재밌게' 뛸 수 있는 좋은 방법이 없을까 생각했다.음악을 듣던 중이었어서 불현듯 "뛰는 속도가 늦춰지면 노래가 멈춰버리는" 앱 아이디어가 떠올랐다. 내가 느려졌다는 사실을 시각 대신 청각을 통해 알 수 있으면 어떨까? (내가 페이스 조절에 실패하게 되는 이유에, 스마트워치를 쓰지 않아서 달리는 중 내 속도를 잘 모르겠던 것도 있었다.)이 아이디어가 꽤 흥미롭게 느껴져서, 그..

에지 리스트와 인접 리스트가 헷갈림: https://u-it.tistory.com/49109. 그래프그래프: 노드와 에지로 구성된 집합- 노드: 데이터를 표현하는 단위- 에지: 노드를 연결(트리도 그래프의 일종) 09-1. 그래프의 표현그래프를 구현하는 방법은 3가지. 1. 에지 리스트(edge list): "에지를 중심"으로 그래프를 표현.- 배열에 "출발 노드, 도착 노드"를 저장하여 에지를 표현- 또는 "출발 노드, 도착 노드, 가중치"를 저장하여 가중치가 있는 에지를 표현. 에지 리스트로 가중치 없는 그래프 표현하기- 가중치가 없는 그래프는 출발 노드와 도착 노드만 표현 -> 배열 열은 2개면 충분.노드는 여러 자료형을 사용할 수 있는데 다음의 경우 노드는 Integer형.방향 그래프: 1->2,..

카카오톡 이용 중 의도치 않게도 흥미로운 버그를 발견했다.프로필 뮤직에 Xdinary Heroes의 UNDEFINED라는 노래를 설정하고 싶어서 undefined를 검색했다.그런데 "검색어를 입력해주세요"라고 표시되며 검색이 되지 않았다.처음에 단순 오류인 줄로 생각해서 5번 이상 반복 입력했다가, '설마 JavaScript 데이터 타입으로 인식되는 건가??' 추측했다.검색어를 UNDEFINED 대문자로 작성하니 잘 검색되는 것을 확인할 수 있었다.어떤 구조 때문에 발생하는 걸까? 사용자 입력을 "undefined" 문자열로 처리하면 이런 문제가 발생할 가능성이 없지 않나?너무 궁금해져서 클로드에게 물어보았다.클로드 왈:카카오톡 앱은 내부적으로 검색어를 처리할 때 아마 이런 식의 코드를 쓰고 있을 겁니다..

보호되어 있는 글입니다.

07. 그리디그리디 알고리즘: '현재 상태에서 보는 선택지 중 최선의 선택지'가 전체 선택지 중 최선의 선택지라고 가정하는 알고리즘 그리디 알고리즘의 핵심 이론:1. 해 선택: 현재 상태에서 가장 최선이라고 생각되는 해를 선택한다.2. 적절성 검사: 현재 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검사한다.3. 해 검사: 현재까지 선택한 해 집합이 전체 문제를 해결할 수 있는지 검사한다. 전체 문제를 해결하지 못한다면 1로 돌아가 같은 과정을 반복한다.[11047번: 동전 0] / 실4동전을 최소로 사용해 K를 만들기 위해서는 가장 가격이 큰 동전부터 차례대로 사용하면 된다.import java.util.Scanner;public class Main { public static void ..

06. 탐색탐색: 주어진 데이터에서 자신이 원하는 데이터를 찾아내는 알고리즘. 주어진 데이터의 성질(정렬/비정렬)에 따라 적절한 탐색 알고리즘을 선택하는 것이 중요, 직접 구현해 원리를 완벽하게 이해해야 한다.그래프를 자주 이용한다.( c.f. [알고리즘] 완전탐색 기법 https://velog.io/@717lumos/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%99%84%EC%A0%84%ED%83%90%EC%83%89-%EA%B8%B0%EB%B2%95 ) 06-1. 깊이 우선 탐색DFS: 그래프 완전 탐색 기법 중 하나.- 특징: 재귀 함수로 구현, 스택 자료구조 이용- 시간 복잡도: O(V+E)- 실제 구현 시 재귀 함수를 이용하므로 스택 오버플로우에 유의해야 한다.- D..

네트워크 기초네트워크: 노드(서버·라우터·스위치 등)와 링크(유선·무선)가 연결된 구조로 자원 공유를 목표로 함.트래픽: 특정 시점에 흐르는 데이터 총량 (단위 bps).처리량: 성공적으로 전송된 데이터량 → 트래픽 처리 성능 지표.대역폭: 일정 시간 동안 흐를 수 있는 최대 비트 수(=최대 처리용량). 대역폭↑ → 서비스 속도↑.RTT: 왕복지연시간. 송신~수신확인까지 걸리는 시간.네트워크 토폴로지버스형: 하나의 회선에 모든 노드 연결. 설치 간단·저비용 / 회선 장애 시 전체 영향.스타형: 중앙 노드(허브·스위치) 중심 별모양 연결. 보안관리 용이 / 중앙노드 장애 시 전체 마비.트리형: 계층 구조. 리프노드 확장 용이 / 루트노드 장애 시 전체 영향.링형: 노드들이 고리 형태로 연결. 토큰 기반 충..

[디자인패턴의 소개][디자인패턴의 의의]프로그램 설계 시 반복적 문제를 객체 간 관계를 이용해 해결하도록 정의된 규약.라이브러리·프레임워크 설계의 기초 원리로 사용됨.패턴 학습을 통해 문제 해결력 및 팀 내 의사소통 효율 향상.[디자인패턴의 종류]생성패턴: 객체 생성 규약ex) 싱글톤, 팩토리, 추상팩토리, 빌더, 프로토타입 구조패턴: 클래스·객체 구조 설계 규약ex) 프록시, 어댑터, 브리지, 복합체, 데코레이터, 퍼사드, 플라이웨이트 행동패턴: 객체 간 알고리즘·책임 할당 규약ex) 이터레이터, 옵저버, 전략, 책임연쇄, 커맨드, 중재자, 메멘토, 상태, 템플릿메서드, 비지터(추가 예: Flux, MVC, MVVM 등)[라이브러리와 프레임워크의 차이]공통점: 재사용 가능한 기능을 모듈화한 구성 요..