https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 문제 오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이..
이번주 목표 부엉이숲 프로젝트 진행하기 개인 공부 틈틈이 하기 종합설계 발표 준비하기 2023-1-1 일요일 부엉이숲 프로젝트 시즌2가 시작됐다. 첫 회의에 참여했다. 스프링 강의를 들었다. 듣던 강의를 완강했다. 종합설계 관련 회의에 참여했다. 2023-1-2 월요일 종합설계 제안서를 교수님의 피드백을 토대로 수정하는 작업을 수행했다. 2023-1-3 화요일 종합설계 제안서 수정을 다시한번 했다. 스프링 강의를 들었다. 성능 최적화를 하는 내용들이였다. Fetch Join의 필요성을 다시 한번 알게 되었다. 2023-1-4 수요일 스프링 강의를 들었다. JPA 활용 2편을 완강했다. 2023-1-5 목요일 종합설계 첫 세션에 참여했다. 부엉이숲 프로젝트에서 StudyGroup에 대한 코드를 전반적으로 ..
백준 13305 자바 - 주유소
https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크..
이번 주 목표 2학기때 진행한 팀프로젝트들의 문서화를 진행하자. 방학 시작이라 해도 공부를 일찍 시작하자. 2022-12-25 일요일 백준 문제 하나를 풀었다. 재귀함수를 활용해야하는 트리를 탐색하는 분할 탐색 문제였다. 방학 공부 방향을 생각해봤다. 인턴 지원도 해보고 틈틈이 강의 수강 및 개발 서적 공부를 하는 방향으로 정했다. 2022-12-26 월요일 MSA로 진행한 컴응설 프로젝트의 깃허브 리드미 작성을 완료했다. 모든 프로젝트 블로깅도 완료했다. 이렇게 2학기 진행한 프로젝트들의 모든 문서화도 완료했다. 인프런 강의를 들었다. JPA인데 이제 아는 내용들이 많아서 빠르게 듣는 중이다. 2022-12-27 화요일 인프런 강의를 들었다. 속도를 내서 듣고 있다. JPA 기본편이다. 백준 문제를 하..
https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 코드 package backjoon.first; import java.io.*; import java.util.StringTokenizer; public class Baekjoon11659 { public static void main(String[] args) throws IOE..
백준 1074 자바 - Z
https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 문제 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다. 다음 예는 22 × 22 크기의 배열을 방문한 순서이다. N이 주어졌을 때, r행 c열을 몇 번째..
Owl Forest - 시즌1 종료
기술 스택 : (시스템 아키텍처로 대체)시기 : 2022 2학기참여 인원 : 42명맡은 역할 : 활동일지 서비스 백엔드 리더 (Project Leader)깃허브 링크https://github.com/C-B-U/owl-forest GitHub - C-B-U/owl-forestContribute to C-B-U/owl-forest development by creating an account on GitHub.github.com시스템 아키텍처미완성 상태로 시즌1이 종료되었다. 시즌 2는 방학 내에 진행 될 예정이고, 나도 참여한다.