Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- List.of
- 버블정렬
- Spring MVC 동작원리
- vm인스턴스생성
- 싱글톤패턴
- Array.asList
- GCP
- Spring MVC 구성요소
- 투포인터알고리즘
- 성능테스트툴
- OOP
- Spring Web MVC
- 프로그래머스
- 코딩테스트
- MySQL
- 백준 11659
- 스택
- 알고리즘
- 백준
- 구간합구하기
- 재귀함수
- 코드스테이츠
- 자바
- 재귀와반복문
- String.valueOf()
- 클라우드에서 도커 실행하기
- java
- 11659
- 코드스테이츠 백엔드
- 인텔리제이
Archives
- Today
- Total
순간을 기록으로
[Java] 프로그래머스 폰켓몬 본문
문제
https://programmers.co.kr/learn/courses/30/lessons/1845
풀이
서로다른 가장 많은 종류의 폰켓몬을 반환하면 된다. 따라서 Set 자료구조를 이용해 중복은 무시하고 size() 메소드를 사용해서 서로다른 종류의 폰켓몬 갯수를 얻을 수 있다. 다만 처음 N/2마리라는 제한이 있으므로 만약 size 메소드에서 구한 값이 N/2보다 크면 N/2를 반환하고 그렇지 않으면 size 메소드에서 구한 값을 반환하면 된다.
코드
import org.junit.jupiter.api.Assertions;
import org.junit.jupiter.api.Test;
import java.util.HashSet;
public class Solution {
public int solution(int[] nums) {
int answer = 0;
int allowedNum = nums.length/2; // 허용된 최대 값
HashSet<Integer> set = new HashSet<>();
for (int x : nums) { // Set에 데이터 추가
set.add(x);
}
int max = set.size(); // 서로 다른 종류의 포켓몬 수
if (max > allowedNum) // 허용된 수보다 더 많다면 결국 허용된 수가 최대값
max = allowedNum;
answer = max;
return answer;
}
@Test
void test() {
Assertions.assertEquals(2,solution(new int[]{3,1,2,3}));
Assertions.assertEquals(3,solution(new int[]{3,3,3,2,2,4}));
Assertions.assertEquals(2,solution(new int[]{3,3,3,2,2,2}));
}
}
'Problem Solving' 카테고리의 다른 글
[Java] 장난꾸러기 (0) | 2022.01.17 |
---|---|
[Java] 최대 길이 연속부분수열 (0) | 2022.01.17 |
[JAVA] 프로그래머스 약수의 개수와 덧셈 (0) | 2022.01.17 |
[Java] 회의실 배정 (0) | 2022.01.14 |
[JAVA] 체육복 (0) | 2022.01.14 |
Comments