Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 클라우드
- 코드업
- Elasticsearch
- 카프카
- 스프링 부트
- gcp
- 백트래킹
- 인천여행
- Spring Boot
- VPC
- aws
- Spring Data JPA
- Apache Kafka
- 로드밸런서
- 프로그래밍문제
- 월미도
- DFS
- 백준
- 스프링부트
- springboot
- 클라우드 컴퓨팅
- JPA
- 스프링
- 알고리즘
- Kafka
- Docker
- Spring
- 오일러프로젝트
- 자료구조
- 쿠버네티스
Archives
- Today
- Total
GW LABS
[Backjoon] 좌표 압축 본문
정렬을 이용한 문제이다. 좌표들을 정렬하고 나서 원래 갖고 있던 인덱스를 통해 조건에 맞는 값을 출력하면 되는 문제였는데 set을 이용해서 자동으로 입력값들을 정렬하는 방식으로 접근했다. 다른 풀이법으로는 이진탐색을 이용해서 풀이하는 방법이 있었다.
#include <cstdio>
#include <iostream>
#include <set>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int count;
cin >> count;
set<int> cord_set;
int* cords = new int[count];
for (int idx = 0; idx < count; ++idx) {
int tmp;
scanf("%d", &tmp);
cords[idx] = tmp;
cord_set.insert(tmp);
}
map<int,int> cord_table;
set<int>::iterator iter = cord_set.begin();
for (int i = 0; i < cord_set.size(); ++i) {
cord_table[*iter] = i;
advance(iter, 1);
}
for (int i = 0; i < count; ++i) {
cout << cord_table[cords[i]] << " ";
}
cout << endl;
return 0;
}
'Algorithm & DataStructure > Problems' 카테고리의 다른 글
[Backjoon] 11586번 지영 공주님의 마법 거울 (0) | 2021.10.21 |
---|---|
[Backjoon] 순열 사이클 (0) | 2021.07.03 |
[Backjoon] 희주의 수학시험 (0) | 2021.06.24 |
[Backjoon] 동혁 피자 (0) | 2021.06.06 |
[Backjoon] 케빈 베이컨의 6단계 법칙 (0) | 2021.05.15 |
Comments