소나큐브는 정적 코드 분석 도구 중 하나로 우선 정적 분석에 대해 간단하게 알아보겠습니다.정적 분석이란?정적 분석은 프로그램을 실행하지 않고 소스 코드를 자동으로 검사함여 수행하는 분석 방법입니다. 이를 통해 개발자는 코드 베이스에 대한 이해를 제공하고 코드 베이스가 규정을 준수하고 안전하도록 보장할 수 있습니다.정적 분석 주요 특징구분내용코드 검사코드의 문법, 스타일, 잠재적 버그, 보안 취약점 등을 찾기 위해 사용됩니다. 이는 코드의 동작을 이해하지 않고도 가능한 일입니다.도구 사용정적 분석을 수행하는 도구들이 있습니다.자동화정적 분석 도구는 지속적 통합(CI) 시스템에 통합되어 자동으로 코드 품질을 검사할 수 있습니다.초기 발견코드 작성 초기 단계에서 버그와 보안 취약점을 발견할 수 있어, 개발 비..

❓문제성능 요약메모리: 136204 KB, 시간: 380 ms분류다익스트라, 그래프 이론, 최단 경로 문제 설명방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.✍🏻풀이최단 경로를 구하기 위해 인접행렬과 인접리스트를 사용할 수 있지만 인접 행렬을 사용하는 경우, 시간 복잡도가 O(V²)이 됩니다. 그러나 인접 리스트를 사용하는 경우 시간 복잡도가 O(E * logV)이 되므로 인접 리스트를 사용해서 풀겠습니다. 그리고 다익스트라는 Heap을 사용하는 것이 빠릅니다.heapq를 사용하기 위해 pq를 생성해 (가중치, 시작 정점) 쌍으로 힙큐에 넣어준다. 그리고 dist는 각 정점의 최단 거리 테이블을 ..

CI/CD란?CI/CD는 Continuous Integration(지속적 통합)과 Continuous Delivery/Deployment(지속적 전달/배포)의 약자이다.Continuous Integration(CI)개발자가 코드를 자주 통합하고, 이를 자동으로 테스트 및 검증하여 신속하게 피드백을 받는 프로세스이다.CI의 목표는 코드 충돌 방지, 빠른 피드백 루프 제공, 코드 품질 향상이다.Continuous Delivery(CD)CI 과정 이후, 테스트를 통과한 코드를 스테이징 환경까지 자동으로 전달하는 프로세스이다.릴리스를 안정적으로 준비하고, 수동 개입 없이 배포 가능 상태를 유지하는 것이 목표이다.Continuous Deployment(CD)Coninuous Delivery의 확장으로, 테스트를 ..

테스트 환경Jenkins를 설치만 하는 것이므로 로컬환경에서 진행했습니다.Jenkins 실행docker.sock에서 권한 문제가 생길 수 있어서 사용자를 root로 지정하여 실행했습니다.$ docker run -d --name jenkins --restart=on-failure \-p 8080:8080 -v /var/jenkins_home:/var/jenkins_home \-v /var/run/docker.sock:/var/run/docker.sock -e TZ=Asia/Seoul \-u root jenkins/jenkins:2.479.3-lts-jdk17초기 비밀번호 설정로컬에서 진행하였으므로 localhost:8080로 접속하였습니다. 로컬 환경이 아닌 경우에는 :8080으로 접속하시면 됩니다.접속하..

❓문제성능 요약메모리: 32412 KB, 시간: 40 ms분류그리디 알고리즘, 정렬문제 설명항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수리공이다. 항승이는 세준 지하철 공사에서 물이 샌다는 소식을 듣고 수리를 하러 갔다.파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샌다.항승이는 길이가 L인 테이프를 무한개 가지고 있다.항승이는 테이프를 이용해서 물을 막으려고 한다. 항승이는 항상 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생각한다.물이 새는 곳의 위치와, 항승이가 가지고 있는 테이프의 길이 L이 주어졌을 때, 항승이가 필요한 테이프의 최소 개수를 구하는 프로그램을 작성하시오. 테이프를 자를 수 없고, 테이프를 겹쳐서 붙..

❓문제https://www.acmicpc.net/problem/11399성능 요약메모리: 32412 KB, 시간: 36 ms분류그리디 알고리즘, 정렬문제 설명인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때..