👨🏻‍💻DriedPollack's Blog

- 시소 짝꿍 문제는 두 사람이 시소에서 완전한 균형을 이루는 쌍의 수를 찾는 문제이다. - 시소는 2m, 3m, 4m 거리에 좌석이 있으며, 무게와 거리의 곱이 양쪽이 같아야 균형을 이룬다. - HashMap을 활용하여 각 무게의 발생 횟수를 저장하고, 같은 무게와 다른 무게의 쌍을 각각 계산한다. - 가능한 거리 비율 (1:1, 2:3, 3:4, 2:4)을 고려하여 균형을 이루는 모든 쌍의 수를 구한다.

- 마법의 엘리베이터로 0층까지 이동하는 최소 비용 구하기 - 엘리베이터 버튼은 ±1, ±10, ±100 등 10의 거듭제곱 단위로 구성 - 각 버튼 사용마다 마법의 돌 1개 소모 - 핵심 해결 방법: 각 자릿수마다 5를 기준으로 올림/내림 선택 - 주요 고려사항: 현재 자릿수가 5일 때는 다음 자릿수 값도 확인 필요

- 카카오 성격 유형 검사는 4가지 지표로 총 16가지 성격 유형을 구분 - 각 질문마다 7개의 선택지(매우 비동의~매우 동의)가 제공됨 - 선택지에 따라 각 성격 유형에 1-3점의 점수가 부여됨 - 각 지표별로 더 높은 점수를 받은 성격이 최종 유형으로 결정됨 - 동점인 경우 사전순으로 빠른 성격이 선택됨 - Java에서 Map과 StringBuilder를 활용하여 효율적으로 구현 가능

• 스마트폰 키패드에서 왼손과 오른손 엄지손가락으로 숫자를 입력하는 문제 • 왼쪽 열(1,4,7)은 왼손, 오른쪽 열(3,6,9)은 오른손으로 입력 • 가운데 열(2,5,8,0)은 더 가까운 엄지손가락으로 입력 ◦ 거리가 같으면 주된 손(왼손잡이/오른손잡이)으로 입력 • 해결 방법: ◦ Map으로 키패드 좌표 저장 ◦ Manhattan distance로 손가락 위치와 목표 키패드 간 거리 계산 ◦ StringBuilder로 결과 문자열 생성