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
- oracle
- 알고리즘
- db
- 건강
- 시뮬레이션
- greedy
- MySQL
- 문자열
- 백준
- 문제풀이
- Java
- 문제해결
- 코딩테스트
- 운동기록
- dfs
- DP
- 코테
- SQL
- BOJ
- 자바
- binary search
- 이분탐색
- 프로그래머스
- 러닝일지
- SWEA
- 투포인터
- math
- priorityqueue
- COS PRO
- BFS
Archives
- Today
- Total
슈콩
[프로그래머스] Lv.2 시소 짝꿍 본문


[문제]
https://school.programmers.co.kr/learn/courses/30/lessons/152996
프로그래머스
SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
[소스 코드]
import java.util.*;
class Solution {
public long solution(int[] weights) {
long answer = 0;
Arrays.sort(weights);
Map<Double,Integer> hm = new HashMap<>();
for(int w : weights){
double a = w * 1.0;
double b = w * 2.0/3.0;
double c = w * 2.0/4.0;
double d = w * 3.0/4.0;
if(hm.containsKey(a)) answer += hm.get(a);
if(hm.containsKey(b)) answer += hm.get(b);
if(hm.containsKey(c)) answer += hm.get(c);
if(hm.containsKey(d)) answer += hm.get(d);
hm.put(a,hm.getOrDefault(a,0)+1);
}
return answer;
}
}'Algorithms > Programmers' 카테고리의 다른 글
| [프로그래머스] 자연수 뒤집어 배열로 만들기 (0) | 2025.10.23 |
|---|---|
| [프로그래머스] Lv.2 호텔 대실 (0) | 2025.10.22 |
| [프로그래머스] Lv.2 마법의 엘리베이터 (0) | 2025.10.20 |
| [프로그래머스] Lv.2 연속된 부분 수열의 합 (0) | 2025.10.18 |
| [프로그래머스] Lv.2 큰 수 만들기 (0) | 2025.10.17 |