전체 글

안녕하세요, 이번 글에서는 백준 1389번 문제인 “케빈 베이컨의 6단계 법칙” 문제를 함께 해결해 보겠습니다. 이 문제는 각 사람 사이의 거리를 계산하여 케빈 베이컨 수가 가장 작은 사람을 찾는 문제입니다. 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/13891. 문제 설명1) 문제 개요여러 사람들 사이의 친구 관계가 주어질 때, 각 사람의 케빈 베이컨 수를 계산하여 가장 작은 사람을 찾는 문제입니다. 여기서 케빈 베이컨 수란, 한 사람이 다른 모든 사람들과 연결되는 최소 단계를 의미합니다. 2) 입력 • 첫 번째 줄: 사람의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ..

안녕하세요, 이번 글에서는 백준 11724번 문제인 “연결 요소의 개수” 문제를 함께 해결해 보겠습니다. 이 문제는 주어진 그래프에서 연결 요소의 개수를 구하는 문제입니다. 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/117241. 문제 설명1) 문제 개요주어진 그래프에서 연결 요소의 개수를 구하는 문제입니다. 연결 요소란 그래프 내에서 서로 연결된 정점들의 부분 집합으로, 다른 정점들과는 연결되지 않은 집합을 말합니다. 2) 입력 • 첫 번째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000)과 간선의 개수 M(0 ≤ M ≤ 10,000)이 주어집니다. • 두 번째 줄부터 M개의 줄에 걸쳐 간선의..

기본적인 github ci/cd 관련 내용은 아래 글 확인하여 만들어주시면 됩니다. 02. 개인 프로젝트에서 많이 쓰는 CI/CD 구축(Spring Boot)1. 사전작업1) Spring Boot 프로젝트 설정URL : https://start.spring.io/   • 프로젝트 이름: pcy-server • Java 버전: 17 • Dependencies: Spring Web, Spring Boot DevTools 프로젝트를 생성한 후, 인텔리제이로 프로젝트jakedevdiray.tistory.com  현업 프로젝트에서는 민감한 값을 따로 관리하기 위해 application.yml 파일을 분리하는 경우가 많습니다. 이 파일에는 데이터베이스 비밀번호, API 키와 같은 중요한 정보가 포함되기 때문에 .g..

안녕하세요, 이번 글에서는 백준 14891번 문제인 “톱니바퀴” 문제를 함께 해결해 보겠습니다. 이 문제는 주어진 회전 명령에 따라 톱니바퀴를 회전시키고, 최종 상태를 바탕으로 점수를 계산하는 문제입니다. 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/148911. 문제 설명 1) 문제 개요네 개의 톱니바퀴가 있습니다. 각 톱니바퀴는 8개의 톱니를 가지고 있으며, 각 톱니는 N극 또는 S극을 나타냅니다. 주어진 회전 명령에 따라 톱니바퀴를 회전시키고 최종 상태를 바탕으로 점수를 계산하는 문제입니다. 2) 입력 • 첫 번째 줄부터 네 줄에 걸쳐 각 톱니바퀴의 상태가 주어집니다. 상태는 8개의 숫자로..

1. 사전작업1) Spring Boot 프로젝트 설정URL : https://start.spring.io/   • 프로젝트 이름: pcy-server • Java 버전: 17 • Dependencies: Spring Web, Spring Boot DevTools 프로젝트를 생성한 후, 인텔리제이로 프로젝트로 오픈합니다.2) Spring Boot에 간단한 코드 작성클래스 파일 생성 • 패키지 경로: com.example.pcy_server • 파일명: AppController.java@RestControllerpublic class AppController { @GetMapping("/") public String home() { return "Hello, World!"; }}..