About
Book
Github
개발기
About
Book
Github
개발기
포스트
42
AI
1
백엔드
1
트러블슈팅
1
인프라
2
프론트엔드
3
프로젝트
1
알고리즘
15
개발기
1
Computer Science
17
2025년 6월 알고리즘 랜덤 마라톤
2025년 6월 2일 1. 뉴스 전하기 (G2) 문제 : 뉴스 전하기 알고리즘 : DP, 그리디, 정렬, 트리, 트리에서의 DP 성공 여부 : 성공 (1시간) 풀이 : 패스 복기 : DFS로 모든 트리를 순회하되, 한 노드에서 각 DFS한 결과를 정렬한 뒤 순서에 따른 시간을 추가해주면 된다. 2025년 6월 3일 1. 도로포장 (P5) 문제 : 도로포장 알고리즘 : DP, 그래프 이론, 최단 경로, 데이크스트라 성공 여부 : 성공 (30분) 풀이 : 패스 복기 : K개 이하의 도로를 포장해 1에서 N으로 갈 때 걸리는 최소 시간을 구하는 문제. K개 이하 의 도로를 포장한다는 문장에 주목하면 각 DP에서 다음 상태로 진행할 때, 도로 포장 여부에 따라서 상태가 변경되므로 2차원 DP로 풀면 된다. 그
알고리즘
#
문제풀이
#
랜덤마라톤
2025.06.03
· Updated 2025.06.24
Detail
최근접 이웃 (KNN) 알고리즘
AI
2025.06.08
· Updated 2025.06.09
Detail
자바의 BinarySearch는 어떻게 구현되어 있을까?
들어가며 순차 탐색 vs 이분 탐색 배열에서 특정 값을 찾는 가장 쉬운 방법은 배열의 맨 앞에서부터 차례대로 찾아나가는 방법입니다. 이는 순차 탐색(Sequential Search) 혹은 선형 탐색(Linear Search) 이라고 하며 최대 n개의 원소들을 확인해야 하므로 O(n)의 시간복잡도를 가집니다. 하지만 배열이 오름 차순이나 내림 차순으로 정렬되어 있음이 보장된다면, 이 정보를 활용해 특정 값을 더 빠르게 찾을 수 있습니다. 예를 들어, 오름 차순으로 정렬된 A = [?, ?, ?, 16, ?, ?, ?] 라는 배열이 존재할 때, 15라는 값이 배열 내 몇 번째에 존재하는지 찾고자 한다고 가정할게요. 이 때, 배열의 3번 인덱스 즉, index = 3을 탐색했을 때, A[3] = 16입니다.
백엔드
-
Java
#
이분탐색
#
Java
2025.03.21
· Updated 2025.05.31
Detail
2025년 5월 알고리즘 랜덤 마라톤
2025년 5월 1일 1. 꼬인 전깃줄 (G2) 문제 : 꼬인 전깃줄 알고리즘 : 이분 탐색, LIS 성공 여부 : 성공(5분) 풀이 : 패스 복기 : 대표적인 LIS 응용 문제 2025년 5월 4일 1. 트리 (G2) 문제 : 트리 알고리즘 : 트리, 분할 정복, 재귀 성공 여부 : 성공 (30분) 풀이 : 패스 복기 : 전위 순회와 중위 순회의 결과를 통해서 바이너리 트리를 만들 수 있는지 묻는 문제. 중위 순회는 node의 왼쪽을 먼저 확인하고 난 뒤, 방문하므로 node는 범위의 중간에 위치한다는 특징을 알아야 한다. 2025년 5월 5일 1. 히스토그램에서 가장 큰 직사각형 (P5) 문제 : 히스토그램에서 가장 큰 직사각형 알고리즘 : 자료 구조, 분할 정복, 스택 성공 여부 : 성공 (50분
알고리즘
#
문제풀이
#
랜덤마라톤
2025.05.01
· Updated 2025.05.29
Detail
자바스크립트에서 NaN은 대체 뭐하는 녀석일까?
1. 들어가며 자바스크립트의 NaN은 ‘Not-a-Number’라는 의미입니다. 즉 ‘숫자가 아님’이란 뜻인데, 막상 typeof NaN을 찍어보면 number 가 출력됩니다. 이 혼란스러운 결과로 인해 개발자들 사이에서는 이를 비꼬는 밈들이 생겨났습니다. 자바스크립트에서는 왜 이런 어처구니없는 결과가 나올까요? 2. 자바스크립트에서 “숫자”는 무엇인가? NaN에 대해서 알아보기 위해 앞서, 일단 자바스크립트에서 “숫자”가 정확히 어떻게 정의되어 있는지 알아봅시다. ECMAScript 사양에 따르면 숫자는 단 하나의 Number Type 으로 표현됩니다. int, long, float, double과 같이 정수/실수, 크기 등에 따라 숫자 타입이 구분되어 있는 다른 언어와는 다르죠. 또한, 자바스크립트
프론트엔드
-
JavaScript
#
자바스크립트
2025.05.12
· Updated 2025.05.17
Detail
코드트리 투어
들어가며 코드트리 투어 삼성 SW 역량 테스트 2024년 상반기 오전 2번 문제입니다. 출발점이 되는 기준 도시가 존재하고, 기준 도시로부터 어떤 도시로 가는 여행 상품이 존재할 때, 여행 상품 수익 - 최단 경로 비용 가 최대가 되는 상품을 찾아 판매해 나가는 문제입니다. 각 명령에 대해 최적화를 하지 않으면 시간 초과가 나는 문제였습니다. 문제설명 코드트리 여행사는 코드트리 랜드에서 다양한 여행 상품을 만들어 관리하는 회사입니다. 코드트리 랜드는 n개의 도시와 각 도시 사이를 연결하는 m개의 간선으로 이루어져 있습니다. 각 도시는 0번부터 n - 1번까지의 번호가 붙여져 있고 각 간선은 방향성을 갖지 않습니다 . 또, 두 도시를 연결하는 간선은 여러 개가 존재 할 수 있으며, 자기 자신을 향하는
알고리즘
-
문제풀이
#
시뮬레이션
#
다익스트라
#
우선순위 큐
2025.05.16
· Updated 2025.05.17
Detail
여왕 개미
들어가며 여왕 개미 삼성 SW 역량 테스트 2025년 상반기 오후 2번 문제입니다. 삼성 문제 치곤 간단한 문제였습니다. 문제설명 1차원 수직선으로 표현되는 땅에 여왕 개미와 일 개미들이 개미집을 짓습니다. 좌표는 0 이상 10⁹ 이하의 정수로 한정됩니다. 그리고 다음과 같이 네 개의 명령을 합니다. 마을 건설 : 여왕 개미의 집을 x = 0 위치에 건설. 입력받은 위치들을 이용해 N개의 개미집 건설 개미집 건설 : 새로운 개미집을 p좌표에 건설. 새로운 개미집은 기존 개미집 좌표들보다 큰 값으로 주어짐 개미집 철거 : q번 개미집 하나를 철거. q번 개미집이 이미 철거된 상태거나 아직 지어지지 않은 경우는 주어지지 않음 개미집 정찰 : 정찰을 나갈 개미의 수 r이 주어졌을 때, 모든 개미집의 범위를 커
알고리즘
-
문제풀이
#
그리디
#
이분탐색
2025.05.14
· Updated 2025.05.16
Detail
리눅스 명령어 모음
※레드햇 계열인 Rocky Linux를 기준으로 정리했습니다. 0. 팁 관련 파일 위치를 모를 땐 find # 루트 경로부터 이하 중에서 파일 이름 찾기 sudo find / -name "파일 이름" 매뉴얼은 man man useradd # configuration 파일도 매뉴얼이 있음 man sshd.conf 명령어가 생각이 안 날 땐 compgen -c # 가능한 명령어를 모두 출력 compgen -c # 그중에서 pv가 들어있는 명령어 목록 출력 compgen -c | grep pv 1. 사용자 및 그룹 관리 useradd 요약 create a new user or update default new user information 새로운 유저를 생성하거나 새로운 유저에게 할당되는 기본값을 업데이트하기
인프라
-
Linux
#
OS
#
Linux
2025.05.05
· Updated 2025.05.12
Detail
001. tailwindcss init이 되지 않아요
세줄 요약 2025년 1월 말 업데이트된 최신버전 Tailwindcss v4.0에서 사용자 정의 파일인 tailwind.config.js/tailwind.config.ts가 제거됨 대신 Tailwind를 임포트하는 CSS파일에서 직접 구성하도록 함 새로운 변화에 익숙해지거나, v3.4.17버전으로 다운그레이드해서 사용하자 문제상황 2025년 들어 새로운 프로젝트를 시작하고자 nextjs 프로젝트를 만들었습니다. tailwindcss의 사용자 정의 파일인 tailwind.config.ts로 전체적인 테마를 관리하는 것을 선호했기에 설치하려고 했는데 에러를 만났습니다. # 설치 yarn add tailwindcss postcss autoprefixer -D # 사용자 정의 파일 추가 yarn run tailw
트러블슈팅
#
tailwindcss
2025.03.02
· Updated 2025.05.04
Detail
새로운 변화! Tailwind CSS v4.0 알아보기
Tailwind CSS가 2025년 1월 경 v4.0으로 업데이트 됐습니다! Tailwind CSS는 클래스명을 사용해 스타일을 빠르게 적용할 수 있는 유틸리티 접근 방식으로 많은 개발자들에게 사랑을 받는 라이브러리입니다. 하지만 v4.0은 이전 버전이었던 v3.4에 비해 많은 변화가 있어서 혼란스러운데요. 어떤 변화가 있었는지 한번 꼼꼼히 알아보겠습니다. Tailwind CSS 개발자 Adam Wathan이 작성한 블로그 글 을 참고했습니다. 변경사항 1. 새로운 고성능 엔진 이제 Tailwind CSS는 독립적인 Oxide 엔진 으로 구동됩니다. 원래 Tailwind CSS는 PostCSS, AutoPrefixer, PostCSS Import 와 같은 라이브러리에 종속되어 있었습니다. 하지만, v4.
프론트엔드
-
CSS
#
tailwindcss
2025.05.01
· Updated 2025.05.01
Detail
1
2
3
4
5
© Churnobyl 성철민
Contact: tjdcjfals@gmail.com