https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 코드 import java.io.*; import java.util.Arrays; public class Main { private static char[][] board; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..
이번 주 목표 DDD 책 완독 부엉이숲 프로젝트 전반적인 개발 졸작 프로젝트 설계 2023-1-15 일요일 DDD 책을 읽었다. 2023-1-16 월요일 DDD 책을 거의 다 읽었다. 2023-1-17 화요일 DDD 책을 완독횄다. 새로운 설계법이라 생소하면서도 신기했다. 도메인 주도 개발에 대해 조금 알 수 있었다. 이 설계법을 통해 바로 프로젝트에 적용시킬 것이다. 부엉이숲 프로젝트에 DDD를 적용시키고 있다. 조금 어려워서 설계 부터 신경을 많이 쓰고 있다. 2023-1-18 수요일 스프링 강의를 들었다. 타임리프에 대해 알아봤다. JSP와 비슷한 점들도 있고, 타임리프가 보다 나은 것 같다. 부엉이숲 회의에 참여했다. 백엔드 파트에서 의논할 여러 부분들에 대해 의견을 나눴다. DDD를 처음 적용시..
https://www.acmicpc.net/problem/1891 1891번: 사분면 첫 줄에 이동시키려는 사분면 조각 번호의 자릿수를 나타내는 정수 d와, 그 사분면 조각의 번호가 주어진다. (1 ≤ d ≤ 50) 둘째 줄에는 이동의 내용을 나타내는 두 정수가 x, y가 주어진다. (|x|, |y| www.acmicpc.net 문제 하나의 좌표평면은 다음과 같이 네 개의 사분면으로 나뉜다. 그러면, 각각의 사분면을 다시 사분면으로 나누어 번호를 붙여 보면 어떨까? 예를 들어 1번 사분면의 1번 사분면은 11번 사분면, 3번 사분면의 2번 사분면은 32번 사분면이라고 하면 좋지 않을까? 물론 한 번 더 나눠 볼 수도 있겠다. 3번 사분면의 4번 사분면의 1번 사분면은 341번 사분면이다. 사분면의 번호 ..
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에서 시작하여 깊이..
https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크..
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..
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열을 몇 번째..
이번 주 목표 기말고사 시험들을 잘 마무리하자. 팀프로젝트를 잘 마무리하자. 종설 주제를 잘 다듬어보자. 2022-12-11 일요일 컴퓨터네트워크와 교양 과목 하나의 시험공부를 했다. 2022-12-12 월요일 인공지능시대의지식재산권 과목 기말고사를 치뤘다. 컴퓨터네트워크 시험공부를 했다. 이 과목이 마지막 이번 학기 마지막 시험이다. 2022-12-13 화요일 이번 학기 마지막 시험을 봤다. 컴응설 과제 두개를 끝냈다. 2022-12-14 수요일 컴응설 팀프로젝트의 많은 오류가 해결됐다. 관리자 권한 관련 문제와 Problem과 Member 서버 사이의 통신 문제가 해결되여 문제 등록이 가능해졌고, 리뷰 서비스와 태그, 검색, 방명록 등의 서비스가 다 가능해졌다. alert manager를 통한 슬랙 ..