About
Book
Github
개발기
About
Book
Github
개발기
포스트
40
백엔드
1
트러블슈팅
1
인프라
2
프론트엔드
3
프로젝트
1
알고리즘
14
개발기
1
Computer Science
17
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.20
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
2025년 4월 알고리즘 랜덤 마라톤
2025년 4월 1일 1. 연구소 (S4) 문제 : 연구소 알고리즘 : 구현, 그래프 이론, 브루트포스 알고리즘, 그래프 탐색, BFS 성공 여부 : 성공(20분) 풀이 : 보류 복기 : 이차원 배열에 벽이 세워져있고, 바이러스가 위치해 있고 세 개의 벽을 추가로 세웠을 때 바이러스로부터 안전한 지역의 크기가 가장 큰 것을 찾는 문제. 세 개의 벽을 무조건 세워야 하므로 dfs로 모든 벽을 세울 수 있는 경우의 수로 place한 다음에 바이러스를 bfs로 퍼뜨려서 정답을 찾았다. dfs 대신 아예 입력받을 때 벽을 세울 수 있는 위치만 저장해 뒀다가 조합으로 푸는 게 더 빠를 것 같긴 하다 2025년 4월 2일 1. 불켜기 (G2) 문제 : 불켜기 알고리즘 : 그래프 이론, 그래프 탐색, BFS 성공 여
알고리즘
#
문제풀이
#
랜덤마라톤
2025.04.02
· Updated 2025.05.01
Detail
2025년 3월 알고리즘 랜덤 마라톤
2025년 3월 1일 1. 택배 기사 민서 (S2) 문제 : 택배 기사 민서 알고리즘 : 수학, 구현 성공 여부 : 실패 풀이 : 보류 복기 : 실버 2 문제라고 얕봤는데, 의외의 복병이었다. 좌표의 범위가 -10억 ~ 10억이기 때문에 좌표에 대한 각각의 거리를 전부 저장할 수 없다. 따라서 좌표에 따른 거리의 수학적인 규칙을 찾아내야 하는 문제였다. 여기서 수학적인 테크닉이 필요했다. 등비수열의 합 까먹은 거 다시 한번 보기 2025년 3월 4일 1. 가장 긴 증가하는 부분 수열 2 (G2) 문제 : 가장 긴 증가하는 부분 수열 2 알고리즘 : 이분 탐색, LIS 성공 여부 : 성공 (5분) 풀이 : 가장 긴 증가하는 부분 수열(LIS) 복기 : 배열의 범위가 100만이라서 O(n^2) 풀이는 불가
알고리즘
#
문제풀이
#
랜덤마라톤
2025.03.01
· Updated 2025.05.01
Detail
2025년 2월 알고리즘 랜덤 마라톤
2025년 2월 19일 1. 分 (Minutes) (B5) 문제 : 分 (Minutes) 알고리즘 : 사칙연산 성공 여부 : 성공 (1분) 풀이 : 패스 복기 : 일본어 문제라 당황했지만, 시간 H와 분 M이 주어졌을 때 총 몇 분인지 계산하는 간단한 문제 2. Candy Splitting (Large) 문제 : Candy Splitting (Large) 알고리즘 : 그리디, 비트마스킹 성공 여부 : 실패 풀이 : Candy Splitting (Large) 복기 : Sean과 Patrick이 캔디를 나누는 문제. Patrick은 이진법 연산을 잘하지만 두 수를 더했을 때 remainder를 다음 비트로 옮기는 걸 까먹는다. 이를 이용해 캔디를 두 부분으로 나눴을 때 Patrick이 느끼기에 같은 값이라
알고리즘
#
문제풀이
#
랜덤마라톤
2025.02.19
· Updated 2025.05.01
Detail
1
2
3
4
© Churnobyl 성철민
Contact: tjdcjfals@gmail.com