https://school.programmers.co.kr/learn/courses/30/lessons/152996
나의풀이
import java.util.*;
class Solution {
public long solution(int[] weights) {
/*
a<=b 일때
a==b
a*2=b*1
a*3=b*2
a*4=b*3
*/
long answer = 0;
Arrays.sort(weights);
int count=0;
for(int i=0; i<weights.length-1; i++){
if(i>0){
if(weights[i] == weights[i-1]){
count--;
answer +=count;
continue;
}
}
count = 0;
for(int j=i+1; j<weights.length; j++){
if(weights[i] == weights[j]||
weights[i]*4 == weights[j]*3||
weights[i]*3 == weights[j]*2||
weights[i]*2 == weights[j]
){
count++;
}
}
answer+=count;
}
return answer;
}
}
'코테풀이' 카테고리의 다른 글
[프로그래머스] 디펜스 게임 java 풀이(LEVEL2) (0) | 2023.06.15 |
---|---|
[프로그래머스] 행렬 테두리 회전하기 java 풀이( LEVEL2 ) (0) | 2023.06.14 |
[프로그래머스] [1차] 뉴스 클러스터링 java 풀이( LEVEL2 ) (0) | 2023.06.07 |
[프로그래머스] [1차]캐시 java 풀이( LEVEL2 ) (0) | 2023.06.06 |
[프로그래머스] 튜플 java 풀이(LEVEL2) (0) | 2023.06.06 |