알고리즘/SW Expert Academy
-
1861. 정사각형 방 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 3. 11. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 N^2의 방이 NxN형태로 존재합니다. 위에서 i번째 줄의 왼쪽에서 j번째 방에는 1 이상 N^2 이하의 수 A(i, j)가 적혀 있습니다. 어떤 방에 있을때, 상하좌우에 있는 다른 방으로 이동할 수 있습니다. 이동하려는 방이 존재해야 하며, 이동하려는 방에 적힌 숫자가 현재 방에 적힌 숫자보다 정확히 1 더 커야 합니다. 처음 어떤 수가 적힌 방에서 있어야 가장 많은 개수의 방을 이동할..
-
9229. 한빈이와 Spot Mart - 자바(JAVA)알고리즘/SW Expert Academy 2022. 3. 10. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 마트에는 N개의 과자 봉지가 있으며, 각 과자 봉지는 a(i) 그램의 무게를 가집니다. 최대한 많은 과자 봉지를 고르고 싶으나 과자 두 봉지의 무게가 M 그램을 초과하면 무거워서 들고 다닐 수 없습니다. 단, 과자는 정확히 두 봉지 사야 합니다. 들고 다닐 수 있는 과자들의 최대 무게 합을 출력하세요. 입력 첫 번째 줄에 테스트 케이스의 수 TC 가 주어진다. 이후 TC 개의 테스트 케이..
-
1228. [S/W 문제해결 기본] 8일차 - 암호문1 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 3. 8. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제해석 원본 암호를 수정하고자 합니다. 암호를 수정하기 위해서는 특수 제작된 처리기로만 수정할 수 있습니다. 이 처리기는 다음과 같은 기능을 1개 제공합니다. 기능 I(삽입) x, y, s I는 삽입을 의미하며 x의 위치 바로 다음에 y개의 숫자를 삽입합니다. s는 덧붙일 숫자들입니다. 예시) I 3 2 123152 487651 입력 첫번째 줄 : 원본 암호문의 길이 N 두 번째 줄 : 원본 암호..
-
1225. [S/W 문제해결 기본] 7일차 - 암호생성기알고리즘/SW Expert Academy 2022. 3. 7. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 8자리의 숫자를 입력받습니다. 첫 번째 숫자를 1 감소한 뒤, 맨 뒤로 보냅니다. 그다음 첫 번째 주는 +1을 더한 수를 감소한 뒤 맨 뒤로 보냅니다. 이 사이클은 5가 감소할 때까지만 반복합니다. 반복 수행 시 뒤로 이동한 후 해당 숫자가 0보다 작거나 0인 경우에 반복이 종료되며 해당 숫자 배열이 암호가 됩니다. 문제 풀이 전 설계 반복과 종료 시점이 문제에 적절하게 명시되어있기 때문..
-
5215. 햄버거 다이어트알고리즘/SW Expert Academy 2022. 3. 3. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 민기가 주로 이용하는 햄버거 가게에서는 고객이 원하는 조합으로 햄버거를 만들어서 준다. 민기는 이 가게에서 자신이 먹었던 햄버거의 재료에 대한 맛을 자신의 오랜 경험을 통해 점수를 매겨놓았다. 민기의 햄버거 재료에 대한 점수와 가게에서 제공하는 재료에 대한 칼로리가 주어졌을 때 민기가 좋아하는 햄버거를 먹으면서도 다이어트에 성공할 수 있도록 정해진 칼로리 이하의 조합 중에서 민기가 가장 ..
-
1940. 가랏! RC카!알고리즘/SW Expert Academy 2022. 2. 24. 17:14
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PjMgaALgDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 RC카의 속도를 증가, 감소, 유지 시키며 N초동안 이동한 거리를 계산하면 됩니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution_1940_가라RC카 { static..
-
2805. 농작물 수확하기 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 2. 24. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 N x N 크기의 농장이 있다. 농장에는 규칙이 존재한다. 1. 농장의 크기는 항상 홀수이다. 2. 수확은 항상 농장의 크기에 딱 맞는 정사각형 마름모 형태로만 가능하다. 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스에는 농장의 크기 N과 농장 내 농작물의 가치가 주어진다. 제약조건 농장의 크기 1
-
2001. 파리 퇴치 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 2. 23. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 N x N 배열 안의 숫자는 해당 영역에 존재하는 파리의 개수를 의미한다. M x M 크기의 파리채를 한 번 내려쳐 최대한 많은 파리를 죽이고자 할 때 죽은 파리의 개수를 구하라 예를 들어 M=2이고, N = 5인 경우의 정답은 49이다. 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스 주어진다. 각 테스트 케이스의 첫번째 줄에 N과 M이 주어집니다..