1744 (1) 썸네일형 리스트형 [C/C++] BOJ(백준) 1744 "수 묶기" 문제 풀이 & 소스 코드 #문제정보 출처 : www.acmicpc.net/problem/1744 난이도 : 골드4 분류 : 그리디(GREEDY) 알고리즘 #문제분석 입력받은 수들을 양수,음수,0 으로 각각 다른 벡터에 저장해서 풀이했습니다. vector pos; // 양수 벡터 vector neg; // 음수 벡터 vector zero; // 0 저장 벡터 vector res; // 출력 값 CASE1 : 양수벡터 양수가 홀수개인 경우 : 가장 작은 값을 결과값에 더합니다. 양수가 짝수개인 경우 : 양수벡터를 오름차 정렬한 후 , 뒤에서 부터 2개씩 묶어 곱한 뒤 결과값에 더합니다. (내림차 정렬한 후 앞에서 부터 2개씩 곱해도 상관은 없습니다.) // positive int pSize = pos.size(); if (pSize.. 이전 1 다음
