'좌표 압축' 태그의 글 목록

www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 풀이 1) 원본 배열, 정렬된 배열을 생성 2) 정렬된 배열 탐색. 한번도 들어오지 않은 값이면 맵에 넣는다 value는 넣을때마다 1씩 증가 3) 원본 배열 탐색. 맵으로 BufferedWriter에 담음 4) 출력 주의사항 1) x package com.baekJoon; import java.io.BufferedReader; import java.io.Buf..

Algorithm 2021. 1. 17. 11:33

이전 1 다음