Algorithm/brute_force

1. 문제 설명링크 : https://www.acmicpc.net/problem/27982. 풀이 과정문제 해결의 흐름 보통 1초의 제한은 약 1억회 연산을 수행할 수 있는 기준이며, N(카드의 개수)가 최대 100개이므로 3중 for문을 사용할 경우 최대 백만회의 연산을 수행하므로 주어진 시간 내에 해결 가능하다고 판단하였습니다. 세 수의 합이 M을 초과하는 경우에는 break문을 사용하여 탐색을 중단하도록 효율을 높였습니다.#include #include using namespace std;int main() { // 0. 입력 받기 int N, M; // N(3 > N >> M; int num_lst[N]; for (int i = 0; i > num_lst[i]; } ..
태윤이
'Algorithm/brute_force' 카테고리의 글 목록