백준 2473 세 용액 [자바]

16 Jun 2022 in Develop / Solving

문제 ㄹㅇ…

문제 분석

• 최대 5000개의 용액이 입력됨.
• 세 용액의 속성을 합쳐서, 0에 최대한 가까운 용액을 만들고, 그 때의 용액 속성을 출력해라.

입력조건

용액의 수 N
용액의 속성 나열

풀이과정

• 투포인터 + 이분 탐색.

코드 구성

• 밟을 때 힘 계산

• dp

  • 코드가 if문으로 감싸진 것을 볼 수 있는데,
    이는 두 발이 같은 위치를 밟는 것을 방지한 것이다.

전체 코드