목록시소 짝꿍 (1)

이 험난한 세상에서어어~

프로그래머스, 시소 짝꿍

문제 설명 중심으로 부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 놓여 있다. 각 몸무게가 주어질 때 시소가 평행하는 경우를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 weights의 최대 길이가 100,000이라 2차원 반복문으로 풀면 시간 복잡도가 난다. 그렇다면 1차원 반복문으로 승부를 봐야 한다는 건데... 도대체 1차원 반복문으로 어떻게 푼담. 처음에는 set의 합집합..
algorithm/코딩 테스트 2023. 7. 19. 09:54
이전 Prev 1 Next 다음