Aiden Tech Blog

  • 홈
  • 태그
  • 방명록

좌표압축 1

[백준] 18870번 좌표 압축

좌표압축 - 실버 2문제수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.입력첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.출력첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.제한1 ≤ N ≤ 1,000,000-109 ≤ Xi ≤ 109예제 입력 152 4 -10 4 -9예제 출력 12 3 0 3 1예제 입력 261000 999 1000 999 1000 999예제..

알고리즘/BOJ 2026.02.05
이전
1
다음
더보기
프로필사진

Aiden Tech Blog

Aiden Tech Blog

  • 분류 전체보기 (16)
    • 알고리즘 (8)
      • BOJ (5)
      • 자료구조 (3)
    • SaaS (4)
      • Insight Paser (4)
    • Web (1)
      • React (0)
      • Next.js (1)
    • App (0)
      • Flutter (0)
      • React Native (0)
    • 컴퓨터 보안 (2)
    • 자동차 (0)

Tag

좌표압축, 구현, 문자열, 18870, 소수판별, nextjs, 1316, 알고리즘, 탐색, 2606, 백준, 1016,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 안녕하세요!

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/03   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바