🛵꾸준한 꿈틀꿈틀

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 이해 문제 풀이에 앞서 문제를 이해해보자. 연결 요소(Connected Component)는 연결된 정점의 집합을 의미한다. 다음 이미지에서의 연결 요소는 4개이다. 따라서 해당 문제는 그래프 탐색을 통해 연결된 정점을 모두 방문처리하고 방문처리 되지 않은 정점이 발견되면 새로운 연결 요소임을 의미한다. 풀이 전체 노드(1~N)를 순회..

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 풀이 "연결 정보가 주어진 N명의 학생 줄 세우기"는 다음과 같이 해석할 수 있다. => 연결 정보가 주어진 순환하지 않는 방향성 그래프(DAG=방향성 비순환 그래프)에서 각 노드를 줄 세우시오. 이를 구하는 방법은 위상정렬 알고리즘과 일치하므로 위상정렬 알고리즘을 이용해 풀이한다. 여기서는 각 노드의 연결 당한 정보를 linked 배열에 미리 입력 후 ..

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 이 글은 이분탐색을 이미 알고있는 사람을 대상으로 작성한다. 이분탐색을 이용해 최적의 값을 찾아낸다. 이분탐색 문제에서는 구해야하는 값을 찾고 해당 값을 기준으로 풀이한다. 보통 정답을 요구하는 값과 일치한다. 해당 문제에서는 K(절단기에 설정할 높이의 최댓값)이 기준 값이다. 따라서 변화하는 K를 기준으로 totalSlicedHeight(잘려진 나무 길이의..

nestjs로 사이드 프로젝트를 개발하면서 winston을 이용해 logging을 적용한 경험을 기록합니다. 다음 순서로 기록합니다. http-logger-middleware 적용 (morgan X) nest-winston + winston-daily-rotate-file log를 남겨야하는 이유 log를 남겨야하는 이유는 다양하겠지만 내가 해당 사이드 프로젝트에서 log를 남겨야겠다고 생각한 이유는 다음과 같다. 보통 피드백과 관련된 내용이다. 안정된 서비스를 위해 log를 통한 서비스 상태 및 로직을 추적 error 발생 시에 error 상황 추적 file 형태로 log를 남겨 위 과정을 좀 더 유연하게 만들기 로그를 활용한 모니터링 환경 구축 http-logger-middleware 적용하기 먼저,..

어느덧 2021년이 지나가고, 2022년이다. 시간이 왜 이렇게 빠른지,, 돌아보면 정말 많은 것들을 했고, 너무 고생했다. 그렇지만 마음 한 켠에는 아쉬움이 많이 남는다. 그래서 2021년을 상반기와 하반기로 나누어 되돌아보면서 아쉬움을 달래고 에너지를 충전해보자 2021 상반기 2021 상반기에는 학교를 졸업하고 정보처리분야 산업기능요원(병역특례) 취업을 위해서 시간을 전부 보낸 것 같다. 취업을 준비하면서 여러 도전을 해봤고, 후회도 해봤고, 온전히 나한테 집중해서 에너지를 많이 사용했던 시간이었다. 그 이야기를 하나씩 풀어보려고 한다. 졸업을 하고 난 백수가 되었다 2021년 2월에 집 근처에 있는 서울 2년제 컴공과를 졸업하고 전문학사와 정보처리산업기사를 들고 졸업했다. 이때까지 난 그다지 취업..

개요 프로젝트에서 JPA환경에서 UUID를 PK로 도입하는 과정에서 불편했던 점들과 개선한 경험들을 기록한다. UUID란? + 도입 고민 UUID(범용 고유 식별자(universally unique identifier))는 128비트의 수이다. 표준 형식에서 UUID는 32개의 16진수로 표현되며 총 36개 문자(32개 문자와 4개의 하이픈)로 된 8-4-4-4-12라는 5개의 그룹을 하이픈으로 구분한다. 이를테면 다음과 같다. 550e8400-e29b-41d4-a716-446655440000 위에서 UUID에 대해 살짝 알아봤다. 필자는 UUID는 거의 중복되지 않는 글로벌 유니크 값이다 라는 것에 주목했고, React Dom이 변경 감지를 하는 기준이 key값인데 key값은 중복되기 쉽다는 이야기를 ..

개요 nginx 설정 중에 설정한 directory를 찾지 못하는 것으로 판단되어 log를 확인해보니 403 (13: Permission denied) 에러가 발생하였고, 이를 해결하는 방법을 기록합니다. error 발생 상황 server { listen 80; root /xxx/xxx/build; index index.html; server_name _; location / { try_files $uri $uri/ /index.html; } } /etc/nginx/sites-available/default에 위와 같이 설정을 해두고 해당 포트로 접속해보니 500 Error와 함께 페이지를 찾을 수 없었다. 그래서 바로 log를 확인해보았고, /var/log/nginx/error.log에서 다음과 같은 ..

개요 Spring-validation에 대해서 학습하고 정리한 글입니다. 해당 글은 spring-boot 2.5.2 에서 진행되었습니다. Spring Validation은 어노테이션으로 간편하게 특정 값을 validation할 수 있도록 도와줍니다. Gradle spring validation 사용을 위해서 그래이들 의존성을 추가합니다. dependencies { ... implementation 'org.springframework.boot:spring-boot-starter-validation' ... } 예시 spring-validation은 다음과 같이 각각에 맞는 Annotation을 붙여줌으로써 값을 검증할 수 있습니다. 먼저 아래 예시 코드를 보고 어떻게 사용하는지 감을 잡아보세요. 작명이 ..