전체 글

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 문제 설명 재현시 👉 NxN 크기, 구역을 5개의 선거구로 나누어야함 선거구를 나누는 방법 기준점(x,y)와 경계의 길이 $d_1$,$d_2$ ($d_1$,$d_2$ >= 1, 1

[https://www.acmicpc.net/problem/17140](https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 배열 A : 처음에 3x3인 배열, 인덱스는 1부터 시작 1초가 지날때마다 연산이 적용됨 👉 R연산 : 모든 행에 대해서 정렬 수행, 행의 개수 >= 열의 개수 👉 C연산 : 모든 열에 대해서 정렬 수행, 행의 개수 < 열의 개수 각각의 수가 나타난 횟수의 오름차순으로, 같다면 숫자가 커지는 순으로 정렬..

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제 설명 캐슬 디펜스 👉 성을 향해 몰려오는 적을 잡는 턴 방식 게임 NxM 크기의 격자판에서 진행 N번행 바로 아래(N+1번 행)의 모든 열에 성이 존재 궁수 👉 3명 존재 👉 각 턴마다 적 하나를 공격 가능, 모든 궁수는 동시 공격 👉 거리가 D이하인 적 중 가장 가까운 적 여럿일 경우, 가장 왼쪽에 있는 적 공격 ($r_1$,$c_1$), ($r_2$,$c_2$)의 거리 = |$r_1$-$r_2$| ..

문제 설명 아기 상어 처음 크기 : 2 1초에 상하좌우로 인접한 한 칸씩 이동 가능 자기보다 큰 물고기가 있는 곳은 통행 불가 자기보다 작은 물고기만 먹을 수 있다. 자기 크기 만큼 물고기를 먹으면 크기 += 1 아기 상어가 어디로 이동할지 결정하는 방법 더 이상 먹을 수 있는 물고기 ❎ 👉 엄마 상어에게 도움 요청 먹을 수 있는 물고기 1마리 👉 그 물고기 먹으로 가기 먹을 수 있는 물고기가 2마리 이상 👉 가장 가까운 물고기 먹으러 가기 거리가 같은 물고기가 존재하면 👉 가장 위에 있는 물고기, 그것도 여러 마리라면 👉 가장 왼쪽에 있는 물고기를 먹는다. 문제 풀이 1. 입력받기 map[i][j] : 공간의 상태 sharkX, sharkY : 아기 상어의 위치 2. 먹을 수 있는 물고기 탐색 chec..

문제 설명 공기청정기 ➡️ 1번 열에 설치, 두 행을 차지함 $A_{r,c}$ : (r,c)에 있는 미세먼지의 양 1초 동안 발생하는 일 미세 먼지 확산 (모두 동시에 발생) (r,c)에 있는 미세먼지는 인접한 네 방향으로 확산 인접한 방향에 공기청정기가 있거나, 범위가 벗어나면 확산❎ 확산 되는 양 : $A_{r,c}$/5, 소수점은 버림 (r,c)에 남는 양 : $A_{r,c} - (A_{r,c}/5)$x(확산된 방향의 개수) 공기정청기 작동 위쪽 바람은 반시계방향 순환, 아래쪽 바람은 시계방향으로 순환 미세먼지는 바람 방향대로 한 칸씩 이동 공기청정기로 들어간 미세먼지는 정화 T초 후, 남은 미세먼지의 양⁇ 문제 풀이 순서대로 진행하면 된다‼ fineDust(int x, int y, int amou..

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 문제 설명 `A[r][c]` : (r,c)에 있는 바구니에 저장되어 있는 물의 양 (1$\leq$r,c$\leq$N) 1번 행과 N번 행, 1번 열과 N번 열은 연결되어 있다 👉 **범위 벗어남이 없다** 처음 비바라기 시전 ➡️ (N,1), (N,2), (N-1,1), (N-1,2)에 비구름이 생성 이제 M번의 이동 명령 : i번째 이동 명령은 방향 $d_i$과 거리 $s_i$ 방향 1 ..

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 하루 동안 다음과 같이 진행되고, 더 이상 아래 방법에..

‼️ 1.4일 시작 ‼️ View 환경 설정 static/index.html 을 먼저 찾아 Welcome Page 기능을 제공 컨트롤러에서 리턴 값으로 문자를 반환하면 뷰 리졸버 (viewResolver) 가 화면을 찾아서 처리 스프링 부트 템플릿엔진 기본 viewName 매핑 resources:templates/ + {viewName} + .html 스프링 웹 개발 기초 1. 정적 컨텐츠 2. MVC와 템플릿 엔진 MVC : Model, View, Controller Spring MVC 사용자 인터페이스, 데이터 및 논리 제어를 구현하는데 널리 사용되는 소프트웨어 디자인 패턴 소프트웨어의 비즈니스 로직과 화면을 구분하는데 중점을 둠 간단하게 Model, VIew, Controller로 분리하여 개발하는..