꾸준히

문제https://www.acmicpc.net/problem/3273✓ 시간 제한: 1초 / 메모리 제한: 128MB n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i  입력첫째 줄에 수열의 크기 n이 주어진다. 다음 줄에는 수열에 포함되는 수가 주어진다. 셋째 줄에는 x가 주어진다. (1 ≤ n ≤ 100000, 1 ≤ x ≤ 2000000) 출력문제의 조건을 만족하는 쌍의 개수를 출력한다. 예제 입력195 12 7 10 9 1 2 3 1113 예제 출력 13첫 번째 풀이 - 시간초과이중 반복문을 이용했다. 시간초과 날거라고 예상은 ..

정의현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘탐욕적이다 == 현 상황에서 지금 당장 좋은 것만 고른다.현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.코테 팁그리디 알고리즘 유형의 문제는 매우 다양하다.단순 암기로 모든 유형의 문제를 풀 수는 없다.그리디 알고리즘 유형의 문제는 창의력을 요구한다.특정한 문제를 만났을 때 단순히 현재 상황에서 가장 좋아 보이는 것만 선택해도 문제를 풀 수 있는지 파악할 수 있어야 한다.기준에 따라 좋은 것을 선택하는 알고리즘으로 아래와 같은 기준을 제시해주기도 한다.가장 큰 순서대로가장 작은 순서대로예제 3-2. 큰 수의 법칙문제시간 제한 : 1초메모리 제한 : 128MB'큰 수의 법칙'은 일반적으로 통계 분야에서 다루어지는 내용이지만 동빈이는 본..