악깡버👩🏻‍🌾

[BOJ] 16236 아기상어 - Java

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 1. 문제 요약 1. NxN크기의 map에 물고기 M마리가 있다. map에서 0은 빈 칸, 1~6은 물고기 크기, 9는 아기상어의 위치이다. 2. 아기상어의 초기 크기는 2이며, 1초에 1칸 씩 이동한다. 3. 아기상어는 자기보다 크기가 작은 물고기만 먹을 수 있다. 크기가 같은 물고기는 지나갈 수 있으며 크기가 큰 물고기는 지나갈 수도 없다. (벽이라고 생각) 4. 아기상어는 자기보다 작..

[BOJ] 17143 낚시왕 - Java

https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 1. 문제 요약 RxC 크기의 map에서 낚시왕이 1부터 C까지 1초마다 오른쪽으로 한 칸씩 이동한다. 다음은 1초 동안 일어나는 일이다. 1. 낚시왕이 상어를 잡는다. - 땅과 가장 가까운 상어 한 마리를 잡는다(없으면 못잡는 것) (주의할 점은, 한 마리 잡으면 끝이다. 더 잡지 않는다.) 2. 상어가 이동한다. - 속력만큼 이동한다. - 한 칸에 두 마리 이상 올 경우, ..

[SWEA] 5650. [모의 SW 역량테스트] 핀볼 게임 Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 NxN크기의 map에서 핀볼이 이동하는데, 빈칸(0)을 만날 경우, 방향 그대로 유지한다. 웜홀(6~10)을 만날 경우, 같은 웜홀의 다른 좌표로 현재 위치가 바뀐다. 블록(1~5)을 만날 경우, 지금 방향으로 갔을 때 블록의 수평면일 경우 - 방향이 반대가 되고, 지금 방향으로 갔을 때 블록의 경사면일 경우 - 방향이 직각 방향으로 바뀐다.(반사되는 방향) 시작지점 또는 블랙홀(-..

[Spring] SpringFamework 개념 정리

1. SpringFramework 등장 배경 이전에 사용하던 환경은 EJB이다. EJB는 당시 사용하는데 불편한 점이 많았다. 코드를 수정하고 반영하는 과정 자체가 거창하였으며, 기능은 좋지만 복잡한 스펙으로 인해 개발 효율성이 떨어졌다. 또 테스트하기 위해서는 EJB만 돌릴 수 있는 EJB 서버가 또 따로 필요했으며, 특정 기술에 종속적이었다. 뿐만아니라 웹사이트가 점점 커짐에 따라 엔터프라이즈 급( 기업 수준 )의 서비스가 필요하게 되었다. 그에 따라 POJO + 경량프레임워크를 사용하기 시작하였다. 이것이 Spring Framework이다. POJO (Plain Old Java Object) => 옛날(Old) 자바(Java) 객체를(Object) 유지한다(Plain) - 특정 프레임워크나 기술에 ..

[SWEA] 2112. [모의 SW 역량테스트] 보호 필름 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 보호 필름의 두께D, 가로W, 합격기준K와 보호 필름을 입력받는다. 각 열마다 동일한 특성(A또는 B)이 K개 이상 연속될 경우 조건을 만족하며, 각 행마다 모두 같은 특성으로 바꾸는 '약품 투입'을 시행할 수 있다. 출력은 이 '약품 투입'의 최소 횟수를 출력해야 한다. 따라서 약품 투입을 하지 않고 조건을 만족하는 경우도 있는데, 이와 같은 경우는 0을 출력하면 된다. ( 3

[SSAFY] 9월 - 싸피 9월 기록

[SWEA] 2383. [모의 SW 역량테스트] 점심 식사시간 Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제요약 모든 사람들이 계단을 내려가 이동하는 최소 시간을 구하는 문제이다.계단까지 이동하는시간 + 계단을 타고 내려가는 시간 의 최소값을 구한다.제약사항으로는 초마다 계단에 3명이 있으면 1초 대기 후 이동해야 한다.계단은 총 2개이며, 계단을 타고 내려가는 시간은 계단의 길이와 동일하다.계단까지 이동하는 시간은 맨하탄공식을 이용 2. 풀이 부분집합을 사용하여 완전탐색으로 가능한 모든 조합을..

[SWEA] 5644. [모의 SW 역량테스트] 무선 충전 Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제요약 A는 (1,1) B는 (10,10) 좌표에서 시작하여 매 초마다 이동하면서, 해당 좌표가 충전 범위에 있을 경우 두 사용자가 충전한 값의 최댓값을 구해 누적합을 구하는 문제이다. 두 사용자의 좌표가 같은 충전기의 범위 안에 있을 경우, 충전기의 충전량/2씩 충전된다. 즉, 총 충전량은 해당 충전기의 충전량과 같다. 2. 풀이 1. 두 사용자의 시작위치에서부터 충전범위를 체크한다. 2...

[BOJ] 14891 톱니바퀴 - JAVA

https://www.acmicpc.net/problem/14891 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net SWEA 4013.특이한 자석 과 동일한 문제 1. 문제요약 총 8개의 톱니를 가지고..