돌고 돌아 기본

프로그래머스 1845번 - 폰켓몬 요구사항 1. 연구실에는 총 N마리의 폰켓몬이 있으며, N/2 마리를 가져갈 수 있다. 2. N/2 마리를 가져가되 가장 많은 종류의 폰켓몬을 가져가는 방법을 찾고, 그때 폰켓몬의 종류의 개수를 반환하라. 요구사항 분석 및 풀이과정 1. 연구실에 있는 총 N마리의 폰켓몬이 몇 종류의 폰켓몬인지를 구한다. 중복을 제거하기 위하여 Set을 사용한다. 2. 그런 후 종류의 가지 수와 N/2 마리 중 작은 값을 구하면 된다. 소스코드 작성 import java.util.Set; import java.util.HashSet; import java.util.Arrays; import java.util.stream.Collectors; class Solution { public in..

프로그래머스 68644번 - 두 개 뽑아서 더하기 요구사항 1. 정수 배열 numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 구한다. 2. 구한 수를 모두 오름차순으로 정렬하여 반환한다. 요구사항 분석 및 풀이과정 1. 서로 다른 인덱스를 모두 순회하여 두 인덱스에 있는 두 개의 수 합을 Set 자료구조를 이용하여 저장합니다. Set 자료구조를 사용하는 이유는 중복된 합을 한 번만 저장하기 위함입니다. 2. Set 객체를 int 배열로 바꾼 후 정렬 후 반환한다. 정렬이 필요하기 때문에 처음부터 HashSet 대신 TreeSet을 사용하면 추가로 정렬을 해주지 않아도 됩니다. 소스코드 작성 import java.util.Set; import java.util...