일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- react
- django widget
- 알고리즘
- DRF
- Git
- 파이썬 알고리즘
- form
- 알고리즘 풀이
- PYTHON
- 백준
- 파이썬
- CSS
- django rest framework
- MAC
- Baekjoon
- Django
- HTML
- javascript
- web
- es6
- java
- API
- 장고
- c++
- Algorithm
- 알고리즘 연습
- django ORM
- 알고리즘 문제
- AWS
- js
Archives
- Today
- Total
수학과의 좌충우돌 프로그래밍
[C++] BAEKJOON 2246 콘도 선정 본문
https://www.acmicpc.net/problem/2246
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(int argc, const char * argv[]) {
int n;
cin >> n;
int count = 0;
// 거리 , 숙박비
vector<pair<int,int>> arr(n);
for (int i=0;i<n;i++){
cin >> arr[i].first >> arr[i].second;
}
for (int i=0;i<n;i++){
int flag = 0;
for (int j=0;j<n;j++){
if (i!=j){
// 가까우면서 숙박비가 싼 경우
if (arr[i].first > arr[j].first && arr[i].second >= arr[j].second){
flag = 1;
break;
}
// 숙박비가 싸면서 가까운 경우
if (arr[i].second > arr[j].second && arr[i].first >= arr[j].first){
flag = 1;
break;
}
}
}
if (!flag) count++;
}
cout << count << "\n";
return 0;
}
'알고리즘 > C++' 카테고리의 다른 글
[C++] BAEKJOON 2468 안전 영역 (0) | 2019.10.31 |
---|---|
[C++] BAEKJOON 5212 지구 온난화 (0) | 2019.10.29 |
[C++] BAEKJOON 4949 균형잡힌 세상 (0) | 2019.10.05 |
[C++] BAEKJOON 11724 연결 요소의 개수 (0) | 2019.10.02 |
[C++] BAEKJOON 1012 유기농 배추 (0) | 2019.10.01 |
Comments