폰켓몬(프로그래머스_Lv1)
2023. 5. 29. 05:18ㆍ알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/1845
import java.util.*;
class Solution {
public int solution(int[] nums) {
int answer = nums.length;
//폰켓몬 번호 중복 검사
//중복되는 폰켓몬 번호는 0으로 바꾼뒤 이후 검사할 때 번호가 0이면 검사 패스
for(int i=0;i<(nums.length-1);i++){
if(nums[i]!=0){
for(int j=i+1;j<nums.length;j++){
if(nums[i]==nums[j])
{
answer=answer-1;
nums[j]=0;
}
}
}
}
//answer가 가져갈 수 있는 폰켓몬 수보다 클때 가져갈 수 있는 최대의 폰켓몬 수로 리턴
if(answer>(nums.length/2))
answer=nums.length/2;
return answer;
}
}
'알고리즘' 카테고리의 다른 글
플로이드 워셜 알고리즘(Floyd-Warshall) (0) | 2024.03.08 |
---|---|
의상(프로그래머스 Lv_2) (0) | 2023.06.26 |
전화번호목록(프로그래머스_Lv2) (1) | 2023.06.09 |
개인정보 수집 유효기간(프로그래머스_Lv1) (0) | 2023.05.28 |