250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 쉬운 알고리즘 문제
- BFS
- 백준
- the midnight library
- PyQt
- dfs
- 코테 준비
- 완전탐색
- sw expert academy
- nightroutine
- MySQL
- 원서읽자
- 프로그래머스
- 알고리즘 문제
- 삼성
- swexpertacademy
- STUDYENGLISH
- 직무면접
- 코테 대비
- 원서읽기
- 코딩테스트
- 원서
- readingbook
- SQL
- 알고리즘
- englishbook
- 코테
- D4
- sw expert
- English
Archives
- Today
- Total
시나브로
[D3] 9229. 한빈이와 Spot Mart 본문
728x90
정렬을 한 이후, 최소값(start_point)과 m보다 작은 최댓값(end_point) 2개를 가지고 두개의 합이 m보다 클 경우, end_point를 옮겨서 두 개의 합을 줄이도록 하였다. 두개의 합이 m보다 작을 경우, start_point를 옮겨서 두개의 합을 크게하도록하엿다.
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(void) {
freopen("inp.inp", "r", stdin);
freopen("out.out", "w", stdout);
int tc = 0;
cin >> tc;
for (int q = 0; q < tc; q++) {
int n = 0;
int m = 0;
cin >> n >> m;
int start_point = 0;
int end_point = n-1;
int snack_list[1010] = { 0 };
for (int i = 0; i < n; i++) {
cin >> snack_list[i];
if (snack_list[i] <= m)
end_point = i;
}
sort(snack_list, snack_list + n);
int answer = -1;
while (1) {
if (start_point == end_point)
break;
if (snack_list[start_point] + snack_list[end_point] <= m&&answer< snack_list[start_point] + snack_list[end_point]) {
answer = snack_list[start_point] + snack_list[end_point];
}
if (snack_list[start_point] + snack_list[end_point] > m) {
end_point--;
}
else if(snack_list[start_point] + snack_list[end_point] <= m){
start_point++;
}
}
cout <<"#"<<q+1<<" "<< answer<<endl;
}
return 0;
}
728x90
'알고리즘 > SW Expert Academy' 카테고리의 다른 글
1859. 백만 장자 프로젝트 (0) | 2020.05.17 |
---|---|
[D5] 9015. 배열의 분할 (0) | 2020.03.18 |
[D3] 9280. 진용이네 주차타워 (0) | 2020.03.09 |
[D3] 9317. 석찬이의 받아쓰기 (0) | 2020.03.08 |
8567. 약수의 개수가 많은 수 (0) | 2020.01.07 |
Comments