악깡버👩🏻‍🌾

Algorithm/SWEA 검색 결과

해당 글 17건

[SWEA] 1227. [S/W 문제해결 기본] 7일차 - 미로2 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14wL9KAGkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 출발지점 2에서 도착지점 3까지 도착할 수 있으면 1, 도착할 수 없으면 0을 출력하는 문제이다. 2. 풀이 dfs문제이다. 출발지점을 sy, sx 도착지점을 ey,ex로 받아주고 기저조건으로 y==ey && x==ex이면 ans=1 넣어주고 return해주었다. 3. 코드 더보기 import java.io.*; import java.util.*; public class SW_122..

Algorithm/SWEA 2022. 10. 27. 09:11

[SWEA] 14510. 나무 높이 - Java

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AYFofW8qpXYDFAR4 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 N개의 나무가 있고 모든 나무의 키가 처음 가장 키 큰 나무와 같아지도록 하는 최소 일자를 구하는 문제이다. 홀수 일은 1만큼, 짝수 일은 2만큼 자라며 하루에 자라지 않을 수도 있다. 2. 풀이 그리디 문제이다. 입력받을 때 가장 높은 나무 키를 Math.max로 갱신하면서 구해준다. 처음에는 max와 각각 나무와의 차이를 모두 더해서 짝수 큐 안에 들어갈 수있는 만..

Algorithm/SWEA 2022. 10. 26. 07:10

[SWEA] 2115. [모의 SW 역량테스트] 벌꿀채취 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 NxN 크기의 map에서 1. 일꾼 2명이 가로 M 길이의 벌꿀을 선택한다 2. 선택한 각각의 꿀에서 구할 수 있는 합이 C보다 작을 때, 총 수익(각각 제곱하여 더함)을 출력한다. [제약조건] 하나의 벌통에서 일부분의 꿀만 채취할 수 없다. 즉, 한 칸에 들어있는 숫자가 9면 9를 그대로 더해야 한다. 2. 풀이 조합 + 부분집합 문제이다. 1. 일꾼 2명이 벌꿀을 선택할 때 조합..

Algorithm/SWEA 2022. 10. 24. 20:31

[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)을 만날 경우, 지금 방향으로 갔을 때 블록의 수평면일 경우 - 방향이 반대가 되고, 지금 방향으로 갔을 때 블록의 경사면일 경우 - 방향이 직각 방향으로 바뀐다.(반사되는 방향) 시작지점 또는 블랙홀(-..

Algorithm/SWEA 2022. 10. 22. 14:26

[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

Algorithm/SWEA 2022. 10. 18. 05:39

[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. 풀이 부분집합을 사용하여 완전탐색으로 가능한 모든 조합을..

Algorithm/SWEA 2022. 10. 2. 11:35

[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...

Algorithm/SWEA 2022. 10. 1. 18:09