기본 콘텐츠로 건너뛰기

코딩 테스트 - 시소 짝꿍

package programmers;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

class 시소_짝꿍_Java_230817 {

/*
어느 공원 놀이터에는 시소가 하나 설치되어 있습니다.
이 시소는 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 있습니다.
이 시소를 두 명이 마주 보고 탄다고 할 때,
시소가 평형인 상태에서 각각에 의해 시소에 걸리는 토크의 크기가 서로 상쇄되어 완전한 균형을 이룰 수 있다면
그 두 사람을 시소 짝꿍이라고 합니다.
, 탑승한 사람의 무게와 시소 축과 좌석 간의 거리의 곱이 양쪽 다 같다면 시소 짝꿍이라고 할 수 있습니다.
사람들의 몸무게 목록 weights이 주어질 때,
시소 짝꿍이 몇 쌍 존재하는지 구하여 return 하도록 solution 함수를 완성해주세요.
*/
public long solution(int[] weights) {
Arrays.sort(weights);

long answer = 0;

Map<Double, Integer> map = new HashMap<>();
//무게 - 해당 무게 개수

for(int i : weights) {
// 무게의 형태를 double로 변환
double d = i * 1.0; // 현재 무게

// 각 경우의 무게 계산
double d2 = (i * 1.0) / 2.0; // 시소 축과 좌석 간의 거리가 2m인 경우
double d3 = (i * 2.0) / 3.0; // 시소 축과 좌석 간의 거리가 3m인 경우
double d4 = (i * 3.0) / 4.0; // 시소 축과 좌석 간의 거리가 4m인 경우

// 각 경우의 무게가 맵에 존재하면 answer에 해당 무게의 개수를 더함
if (map.containsKey(d)) answer += map.get(d); // 시소 축과 좌석 간의 거리가 1m인 경우
if (map.containsKey(d2)) answer += map.get(d2); // 시소 축과 좌석 간의 거리가 2m인 경우
if (map.containsKey(d3)) answer += map.get(d3); // 시소 축과 좌석 간의 거리가 3m인 경우
if (map.containsKey(d4)) answer += map.get(d4); // 시소 축과 좌석 간의 거리가 4m인 경우

// 현재 무게를 맵에 추가하거나 기존 무게의 개수를 증가시킴
map.put((i * 1.0), map.getOrDefault((i * 1.0), 0) + 1);
}

return answer; // 최종적으로 시소 짝꿍의 쌍의 개수를 반환
}
}

package programmers

import java.util.HashMap

class 시소_짝꿍_Kotlin_230817 {

/*
어느 공원 놀이터에는 시소가 하나 설치되어 있습니다.
이 시소는 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 있습니다.
이 시소를 두 명이 마주 보고 탄다고 할 때,
시소가 평형인 상태에서 각각에 의해 시소에 걸리는 토크의 크기가 서로 상쇄되어 완전한 균형을 이룰 수 있다면
그 두 사람을 시소 짝꿍이라고 합니다.
, 탑승한 사람의 무게와 시소 축과 좌석 간의 거리의 곱이 양쪽 다 같다면 시소 짝꿍이라고 할 수 있습니다.
사람들의 몸무게 목록 weights이 주어질 때,
시소 짝꿍이 몇 쌍 존재하는지 구하여 return 하도록 solution 함수를 완성해주세요.
*/
fun solution(weights: IntArray): Long {
weights.sort()

var answer: Long = 0

val map = HashMap<Double, Int>()
// 무게 - 해당 무게 개수

for (i in weights) {
// 무게의 형태를 double로 변환
val d = i * 1.0 // 현재 무게

// 각 경우의 무게 계산
val d2 = (i * 1.0) / 2.0 // 시소 축과 좌석 간의 거리가 2m인 경우
val d3 = (i * 2.0) / 3.0 // 시소 축과 좌석 간의 거리가 3m인 경우
val d4 = (i * 3.0) / 4.0 // 시소 축과 좌석 간의 거리가 4m인 경우

// 각 경우의 무게가 맵에 존재하면 answer에 해당 무게의 개수를 더함
if (map.containsKey(d)) answer += map[d]!! // 시소 축과 좌석 간의 거리가 1m인 경우
if (map.containsKey(d2)) answer += map[d2]!! // 시소 축과 좌석 간의 거리가 2m인 경우
if (map.containsKey(d3)) answer += map[d3]!! // 시소 축과 좌석 간의 거리가 3m인 경우
if (map.containsKey(d4)) answer += map[d4]!! // 시소 축과 좌석 간의 거리가 4m인 경우

// 현재 무게를 맵에 추가하거나 기존 무게의 개수를 증가시킴
map[i * 1.0] = map.getOrDefault(i * 1.0, 0) + 1
}

return answer // 최종적으로 시소 짝꿍의 쌍의 개수를 반환
}
}


댓글

이 블로그의 인기 게시물

Ebook - 전자책 drm 상관 없이 pdf로 만들기

yes24와 교보문고에서 ebook을 구매 해야 했는데 너무 불편하고, 필기가 매우 화날 정도로 안 좋아서 원시적으로 사용하기로 했다. 1. 목적 : ebook에서 필기 및 사용이 불편하여 pdf로 변환  2. 용도 : 개인 사용 목적이며 화질이 다소 저하되어도 필기만 용이하면 상관 없음 3. 방법 1) 휴대폰 및 카메라로 동영상을 촬영했다. DRM 때문에 프로그램으로는 촬영이 안 되는 것을 확인했다. (사실 개인 사용 목적이면 기본 화면 캡쳐를 사용해도 된다...) 2) 마우스 클릭 해주는 매크로를 사용했다. (1) key_macro.exe > https://blog.daum.net/pg365/250 듀얼 모니터에서 위치 이탈 현상이 있긴 해도 괜찮았다. (2) AutoClick.exe > http://bestsoftwarecenter.blogspot.com/2011/02/autoclick-22.html 이 걸로 잘 사용했다. 3초마다 한 번 클릭하도록 사용했다. 3) 동영상을 이미지로 변경해주는 프로그램을 사용했다. Free Video to JPG Converter > https://www.dvdvideosoft.com/products/dvd/Free-Video-to-JPG-Converter.htm (240826: 다운로드 시 정상적으로 되지 않아서 URL 수정) 일 하면서 듀얼 모니터에 켜 놨는데 속도가 괜찮았다. * Every frame 으로 사용해야 한다. 4) 중복 사진 제거해주는 프로그램을 사용했다. VlsiPics  > http://www.visipics.info/index.php?title=Main_Page 생각보다 느리니 퇴근시에 걸어놓고 가면 된다. 한번 play가 끝나면 Auto-select 하고 Delete 하면 된다. 5) 이미지를 일괄 Crop 작업 해주는 프로그램을 사용했다. JPEGCrops > https://jpegcrops.softonic.kr/ *...

운동 정보 - 어메이즈핏 밴드 5 스마트밴드 나이키 런 클럽(NRC = Nike Run Club) 연동

 나이키 런 클럽 쓰려고 산 어메이즈핏 밴드5 인데 연동이 영 어려워서 찾아보고 써봤다. 1. Zepp 앱은 연동이 되어 있어야 한다. 2.  Zepp 앱 -> 프로필 -> 내 기기 -> Amazfit Band 5 3. 검색 가능 : 켜짐 활동 심박수 공유 : 켜짐 연결 제한 : 꺼짐 (기본) 백그라운드에서 실행 : 제외로 등록 4. NRC(나이키 런 클럽) 앱 -> 설정 -> 러닝 설정 -> 기기 5. 심박수 표시 -> 블루투스에서 AmazFit Band 5 누르고 NRC 즐기면 된다! * 안드로이드 이용자입니다.

개발 공부 - PC 카카오톡 작업 표시줄 아이콘 이미지 변경 방법

PC 카카오톡 사용시 작업 표시줄에서 아이콘 이미지를 변경하는 방법이다. 1) 작업 표시줄 내 카카오톡 아이콘에서 마우스 오른쪽 버튼을 누른  뒤 속성에 들어간다. 2) 아이콘 변경에서  C:\Windows\system32\imageres.dll C:\Windows\system32\shell32.dll C:\Windows\system32\DDORes.dll C:\Windows\System32\moricons.dll (MS DOS Icons) 등을 누른 뒤 적당한 것을 선택하여 적용한다. * 사내 메신저 아이콘을 참고해도 된다. 참고 : 기본 아이콘 위치 https://blog.silnex.kr/windowstip-windows-%EA%B8%B0%EB%B3%B8-%EC%95%84%EC%9D%B4%EC%BD%98-%EC%9C%84%EC%B9%98/ 2022. 11. 29.  생각보다 유입이 많아서 놀랐습니다. PC 카톡 사용자 화이팅!