[Git] README 다크 / 라이트 모드별 capsule-render 적용 및 URL 문제 해결
·
Git
GitHub 프로필 README에 capsule-render를 적용하여 헤더를 꾸미던 중, 라이트 모드에 맞춰 설정한 기존 색상 조합이 다크 모드 환경에서는 의도했던 것과 다른 인상을 주는 것을 확인했습니다. 특히 색상의 투명도 때문에 배경색과 섞이면서 전체적인 색감이 원하던 방향과 달라졌습니다.이를 해결하기 위해 사용자의 테마 설정에 따라 최적화된 배경색이 출력되도록 개별 헤더를 제작하여 적용해 보았습니다. 1. 테마별 이미지 적용 방식 비교 및 선택GitHub에서 테마별 이미지를 분기하는 두 가지 방식의 특징을 비교한 내용입니다.방식 1: 마크다운 문법 (#gh-dark-mode-only)이미지 경로 끝에 #gh-dark-mode-only 혹은 #gh-light-mode-only를 추가하는 방식입니..
[WSL2] 윈도우-리눅스 파일 시스템 상호운용성 정리
·
CS 기초부터 한 걸음씩
WSL2는 윈도우와 리눅스라는 서로 다른 두 OS 간의 상호운용성(Interoperability)을 지원합니다. 이를 통해 별도의 파일 복사나 이동 없이도 두 파일 시스템 간의 자원을 실시간으로 공유하고 수정할 수 있습니다.1. 파일 시스템 접근 방법윈도우 파일 시스템 접근 (Linux → Windows)WSL은 윈도우의 드라이브를 리눅스의 특정 디렉토리에 자동으로 마운트(Mount)합니다.마운트 경로: /mnt//사용 예시:C 드라이브 접근: /mnt/c/D 드라이브 접근: /mnt/d/사용자 문서 폴더: /mnt/c/Users//Documents/특징 : 리눅스 터미널에서 윈도우 파일을 직접 수정하거나 실행 가능심볼릭 링크(Symbolic Link) 활용: 자주 접근하는 윈도우 경로는 리눅스 홈 디렉..
[Android] Jetpack Compose 기본 개념 - View 시스템과의 차이점
·
CS 기초부터 한 걸음씩
Compose란 무엇인가Jetpack Compose는 Android용 네이티브 UI 도구 키트입니다.Android에서 UI 개발을 간소화하고 가속화하도록 설계되었으며, 적은 코드, 직관적인 Kotlin API로 앱을 구현할 수 있습니다.Compose 등장 배경Android 개발자 문서에 따르면:"UI 개발에 대한 기대치가 높아졌습니다. 오늘날 애니메이션과 모션을 포함한 세련된 사용자 인터페이스 없이는 앱을 구축하고 사용자의 요구를 충족시킬 수 없습니다. 이러한 요구사항은 현재 UI 툴킷이 만들어졌을 때는 존재하지 않았던 것들입니다. 세련된 UI를 빠르고 효율적으로 만드는 기술적 과제를 해결하기 위해 Jetpack Compose를 도입했습니다."즉, Android 초기 버전( 2008년 - Android ..
[백준] 철도 (스위핑(Line Sweep))
·
Algorithm/Coding Test Records
문제 소개백준 13334번 철도 문제를 스위핑(Line Sweep) 알고리즘으로 정리합니다.이 문제는 길이가 d로 고정된 철로 선분에서 집과 사무실이 모두 포함되는 사람 수의 최댓값을 구하는 문제입니다.핵심은 이벤트 기반 스위핑으로 구간을 효율적으로 처리하여 최적해를 찾는 데 있습니다.문제 링크: 철도 - 백준 13334번문제 접근 방식이 문제는 다음과 같은 방식으로 접근했습니다:문제 조건 분석: 길이 d인 철로 선분에 집과 사무실이 모두 포함되어야 함불가능한 경우 제거: 집과 사무실 거리가 d보다 큰 사람들은 애초에 불가능구간 문제로 변환: 각 사람마다 "이 사람을 포함할 수 있는 철로 구간"을 계산이벤트 스위핑: 철로의 오른쪽 끝점을 기준으로 스위핑하며 최대 겹치는 구간 수 계산모든 가능한 철로 위치..
스위핑 라인 알고리즘 ( Sweep line algorithm )
·
Algorithm
1. 알고리즘 배경과 개념역사적 배경스위핑 라인(Sweep Line) 알고리즘은 1976년 Michael Ian Shamos와 Dan Hoey가 "Geometric Intersection Problems" 논문에서 평면의 선분 교차 문제에 적용한 것이 시초입니다. 이들은 스캔라인 접근법과 효율적인 자료구조(자가균형 이진탐색트리)를 결합하여 N개의 선분 중 교차하는 쌍이 있는지를 O(N log N) 시간에 검출할 수 있음을 보였습니다.이후 Bentley-Ottmann 알고리즘(1979년, Jon Bentley와 Thomas Ottmann이 개발한 모든 K개 교점을 O((N+K) log N) 시간에 찾는 알고리즘)과 Fortune의 알고리즘(1986년, Steven Fortune이 개발한 Voronoi 다이..