2467번: 용액
첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -
www.acmicpc.net
소스코드
코드설명
- 전체 용액의 수 N과 N개 용액의 특성값을 오름차순으로 나타내는 li를 입력 받음
- 리스트의 양쪽 끝을 가르키는 left와 right 포인터 생성, 답을 저장하는 리스트 ans 생성
- left와 right는 항상 서로의 왼쪽과 오른쪽에 있어야하므로 right가 left의 바로 다음 index가 아니라면 반복
- left와 right의 값을 더한 temp 생성
- 리스트는 오름차순이기 때문에
- temp가 음수라면, left가 1 증가
- temp가 0 또는 양수라면 right가 1 감소
- 0에 가까운 값을 찾고있기 때문에 현재 ans의 합의 절대값이 변경된 left와 right의 합의 절대값보다 크다면 ans의 값을 변경
- 답 ans의 0,1 index의 값 출력
'Koala - 10기 > 코딩테스트 준비 스터디' 카테고리의 다른 글
| [백준/C++] 2230번 : 수 고르기 (0) | 2023.03.25 |
|---|---|
| [백준/python] 치킨 배달 (0) | 2023.03.25 |
| [백준/C++] 14891 : 톱니바퀴 (0) | 2023.03.23 |
| [백준/Python] 2234번 성곽 (0) | 2023.03.21 |
| [백준/Python] 11053번 가장 긴 증가하는 부분 수열 (0) | 2023.03.20 |
