본문 바로가기

프로그래머스 시소 짝꿍

(1)

[프로그래머스] 시소 짝꿍 코드 힌트1. 빠르게 탐색할 수 있는 자료구조처음 문제를 풀었을 때는 2중 for문을 사용하여 풀었지만, 시간이 많이 소요되어 시간 복잡도 문제가 발생했습니다.빠르게 요소를 찾기 위해 이진 탐색을 사용하는 방법을 고려했습니다.여기서는 HashMap을 사용하여 key는 요소(무게), value는 해당 요소의 빈도로 활용하여 문제를 풀었습니다.2. 짝꿍 맞추기시소 짝꿍이 되는 조건은 두 무게가 같은 비율일 때입니다.예를 들어, 무게가 2(m), 3(m), 4(m)인 지점에 좌석이 있을 때, 두 좌석 간의 비율이 같으면 짝꿍이 됩니다.즉, w1 * {2, 3, 4} == w2 * {2, 3, 4} 조건 중 하나라도 만족하면 짝꿍을 찾을 수 있습니다.3. 중복 허용만약 같은 무게를 가진 사람이 여러 명 있으면,..

티스토리툴바