본문 바로가기

java41

[SW Expert Academy / JAVA] 2805.농작물 수확하기 이번에 풀어볼 문제는 2805번 농작물 수확하기이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이게 접근하는 방법은 쉬웠는데 코드 짜는데 생각보다 머리가 아파서 힘들었던 문제였다. 아, 힘들진 않았고 짜증 나는 문제. 어쨌든 문제부터 보자. 문제 설명 N X N크기의 농장이 있다. 이 농장에는 이상한 규칙이 있다. 규칙은 다음과 같다. ① 농장은 크기는 항상 홀수이다. (1 X 1, 3 X 3 … 49 X 49) ② 수확은 항상 농장의 크기에 딱 맞는 정사각형 마름모 형태로만 가능하다. 1 X 1 크기의 농장에서 자라는 농작물을 수확하여 얻을 수 있는 수익은 3이다. 3 X 3 크기의 농장에서 자라는 농.. 2021. 12. 25.
[SW Expert Academy / JAVA] 2001.파리 퇴치 이번에 풀 문제는 2001번 파리 퇴치이다. 먼저 문제를 보자. 문제 N x N 배열 안의 숫자는 해당 영역에 존재하는 파리의 개수를 의미한다. 아래는 N=5의 예이다. M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고자 한다. 죽은 파리의 개수를 구하라! 예를 들어 M=2 일 경우 위 예제의 정답은 49마리가 된다. 이야, 벌써 머리가 아파온다. 일단 N X N 배열이라니 2차원 배열을 써야 하는 것 같다. 다음 조건을 봐 보자. 제약 사항 1. N 은 5 이상 15 이하이다. 2. M은 2 이상 N 이하이다. 3. 각 영역의 파리 개수는 30 이하이다. 그다음은 입출력이다. 입력 10 5 2 1 3 3 6 7 8 13 9 12 8 4 16 11 12 6 2 4 1 23 2 9 13 .. 2021. 12. 24.
[SW Expert Academy 풀이/ JAVA] 1859.백만장자 프로젝트 이번에 새로 알고리즘 문제를 푸는 사이트를 찾았다. 여기도 생각보다 많은 문제가 있어서 많이 사용할 것 같다. 이번 문제는 여기에 들어가서 볼 수 있다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이제 문제풀이로 들어가서 문제를 알려주겠다. 문제 25년 간의 수행 끝에 원재는 미래를 보는 능력을 갖게 되었다. 이 능력으로 원재는 사재기를 하려고 한다. 다만 당국의 감시가 심해 한 번에 많은 양을 사재기할 수 없다. 다음과 같은 조건 하에서 사재기를 하여 최대한의 이득을 얻도록 도와주자. 1. 원재는 연속된 N일 동안의 물건의 매매가를 예측하여 알고 있다. 2. 당국의 감시망에 걸리지 않기 위해 하루에 최대.. 2021. 12. 22.
[JAVA] 프로그래머스 - 없는 숫자 더하기 이번에 풀 문제는 없는 숫자 더하기이다. 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 배열에 0 ~ 9까지 수가 있는데 없는 수를 더하란 것. == 0 ~ 9 모두 합친 값 = 45, 45 - 배열에 있는 수. 즉 반대로 생각하면 0 ~ 9까지의 수를 모두 합친다음 배열에 있는 수 를 빼면 된다. 제한사항 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 수 ≤ 9 numbers의 모든 수는 서로 다릅니다. 코드를 보자 public int solution(int[] numbers) { int num = 45.. 2021. 11. 19.
[JAVA] 프로그래머스 - 두 개 뽑아서 더하기 이번에 푼 문제는 두 개 뽑아서 더하기이다. 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 더해서 나오는 수를 다 구하라는 듯하다. (자기 자신과는 더하기 X) 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 또한 중복 값도 들어가면 안 된다. 그럼 이제 코드를 보자 import java.util.HashSet; import java.util.Set; class Solution { public int[] solution(int[] numbers) { Set s.. 2021. 11. 18.