용액 2467 

    
 용액 2467
https://www.acmicpc.net/problem/2467
아래와 같이 풀면 안됨
완전 착각해버림
하나씩 돌아가면서 그 수에 맞는 수를 투포인터 이분탐색으로 찾아가면서 하면되는 건줄알았는데. 실제로 그렇게 해서 풀었는데
그게 아니라 이분탐색 투포인터하는 과정중에 찾아지는 거였다.
그냥 불필요한 과정을 더 한것.
```python
import math

N=int(input())
liquids=list(map(int,input().split()))

pointer_a=0
pointer_b_r=pointer_a+1
pointer_b_l=len(liquids)-1
pointer_b=pointer_b_l
best_a,best_b=pointer_a,pointer_b

for i in range(0,len(liquids)-1):
    pointer_a=i
    pointer_b_l=pointer_a+1
    pointer_b_r=len(liquids)-1
    pointer_b=pointer_b_l

    while pointer_b_l<pointer_b_r:
        mid=int((pointer_b_r+pointer_b_l)/2)
#         print(pointer_a,pointer_b_l,pointer_b_r,mid)

        if pointer_b_l+1==pointer_b_r:
            if abs(liquids[pointer_a]+liquids[pointer_b_l])<abs(liquids[pointer_a]+liquids[pointer_b_r]):
                pointer_b_r=pointer_b_l
                break
            else:
                pointer_b_l=pointer_b_r
                break
        elif liquids[pointer_a]+liquids[mid]<0:
            pointer_b_l=mid
        elif liquids[pointer_a]+liquids[mid]>0:
            pointer_b_r=mid
        elif liquids[pointer_a]+liquids[mid]==0:
            pointer_b_r=mid
            pointer_b_l=mid
            break
    pointer_b=pointer_b_r
    if abs(liquids[pointer_a]+liquids[pointer_b])<=abs(liquids[best_a]+liquids[best_b]):
        best_a,best_b=pointer_a,pointer_b

        
        
# print(best_a,best_b)

print(liquids[best_a],liquids[best_b])
```

### 모범 답안

```python
N = int(input())
liquids = list(map(int, input().split()))

left = 0
right = N - 1
best_sum = float('inf')
best_pair = (liquids[left], liquids[right])

while left < right:
    current_sum = liquids[left] + liquids[right]

    # 0에 더 가까운 값을 찾는 경우
    if abs(current_sum) < abs(best_sum):
        best_sum = current_sum
        best_pair = (liquids[left], liquids[right])

    # 합이 0보다 작으면 left 포인터를 오른쪽으로 이동
    if current_sum < 0:
        left += 1
    # 합이 0보다 크면 right 포인터를 왼쪽으로 이동
    elif current_sum > 0:
        right -= 1
    else:
        break  # 합이 정확히 0이면 더 이상 탐색할 필요 없음

print(best_pair[0], best_pair[1])
```

댓글

댓글 쓰기

이 블로그의 인기 게시물

js 스트링에서 요소 갯수 세기

이상하다 https://stackoverflow.com/questions/881085/count-the-number-of-occurrences-of-a-character-in-a-string-in-javascript If you're looking for the commas: (mainStr. split ( "," ). length - 1 ) //3 If you're looking for the str (mainStr. split ( "str" ). length - 1 ) //4   console . log (( "str1,str2,str3,str4" . match ( /,/g ) || []). length ); //logs 3 console . log (( "str1,str2,str3,str4" . match ( new RegExp ( "str" , "g" )) || []). length ); //logs 4
Read more »

STUDY

@GetMapping("/proxy-download") public ResponseEntity<Resource> proxyDownload() {     String sourceUrl = "https://example.com/file-to-download.bin";     ResponseEntity<byte[]> response = restTemplate.exchange(         sourceUrl,         HttpMethod.GET,         null,         byte[].class     );     byte[] fileBytes = response.getBody();     // 👉 원본 Content-Disposition 헤더에서 파일 이름 추출     String disposition = response.getHeaders().getFirst(HttpHeaders.CONTENT_DISPOSITION);     String filename = "default.bin"; // fallback     if (disposition != null && disposition.contains("filename=")) {         // Content-Disposition: attachment; filename="some_file.bin"         filename = disposition.split("filename=")[1].replace("\"", "").trim();     }     HttpHeaders ...
Read more »

javascript cheatsheet

JavaScript 기능들을 정리한 치트시트를 제공합니다. 이 치트시트는 데이터 구조와 알고리즘을 구현하는 데 필요한 기본적인 구문과 기능을 포함하고 있습니다. ## JavaScript Coding Cheat Sheet ### 1. **기본 문법** #### 변수 선언 ```javascript let variable = value;   // 변수 선언 (변경 가능) const constant = value; // 상수 선언 (변경 불가) ``` #### 함수 선언 ```javascript // 함수 선언식 function functionName(params) {   // 함수 내용 } // 함수 표현식 const functionName = function(params) {   // 함수 내용 }; // 화살표 함수 const functionName = (params) => {   // 함수 내용 }; ``` ### 2. **기본 데이터 구조** #### 배열 (Array) ```javascript let arr = [1, 2, 3]; // 배열 길이 console.log(arr.length); // 배열 요소 접근 console.log(arr[0]); // 배열의 끝에 추가 arr.push(4); // 배열의 끝에서 제거 arr.pop(); // 배열의 앞에 추가 arr.unshift(0); // 배열의 앞에서 제거 arr.shift(); ``` #### 객체 (Object) ```javascript let obj = {   key1: 'value1',   key2: 'value2' }; // 속성 접근 console.log(obj.key1); // 속성 추가 또는 변경 obj.key3 = 'value3'; // 속성 제거 delete obj.key2; ``` ### 3. **반복문 및 조건문** #### 반복문 ```javascript // for 반복문 for (let i = 0; i ...
Read more »