99클럽 코테 스터디 10일차 TIL +241106

Yellta·2024년 11월 7일
0

TIL

목록 보기
84/95

좋다

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int arr[2000];

int main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);

    int num,result=0,val;
    cin>>num;
    for(int i=0;i<num;i++)
        cin>>arr[i];
    sort(arr,arr+num);

    for(int i=0;i<num;i++){
        val = arr[i];     //찾고자 하는 번호
        int l=0,r=num-1,sum;
        while(l<r){
            sum = arr[l]+arr[r];
            if(sum ==val) {
                if(l !=i && r !=i) {
                    result++;
                    break;
                }else if(l==i) l++;
                else if(r ==i) r--;
            }else if(sum >val) {
                r--;
            }else{
                l++;
            }
        }
    }
    cout<<result;
    return 0;
}

이분탐색으로 푸는 문제! 생각보다 푸는 방법이 쉽게 보여서 좋았다


REVIEW


#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL

profile
Yellta가 BE개발해요! 왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜 가 제일 중요하죠

0개의 댓글