아...그 뭐였더라..

  • 홈
  • 태그
  • 방명록

18870번 좌표 압축 1

[백준/파이썬] 18870번 좌표 압축

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net import sys read = sys.stdin.readline n = int(read()) dots = list(map(int, read().split())) pressed = sorted(list(set(dots))) dic = {pressed[i] : i for i in range(len(pressed))} for i in dots: pri..

Algorithm/Problems 2022.11.09
이전
1
다음
더보기
프로필사진

아...그 뭐였더라..

  • 전체 글 보기 (187)
    • Language (66)
      • C (1)
      • Python (8)
      • Java (8)
      • SQL (48)
      • JS (1)
    • Algorithm (94)
      • Problems (92)
      • algorithm (2)
    • Problem solving (13)
      • 쉽게 배우는 JSP 웹 프로그래밍 (13)
    • Project (10)
      • Intro (6)
      • Web (2)
      • Android (1)
      • Java (1)
    • 취업준비 (4)
      • 자격증 (0)
      • 경신스📰 (0)
      • Life Mission (4)
      • Study (0)

Tag

99클럽, DFS, 자바, 백준, MySQL, DP, 프로그래머스, SQL, Python, 코딩테스트준비, java, 파이썬, 쉽게 배우는 JSP 웹 프로그래밍, 그리디, til, 완전탐색, 백트래킹, 개발자취업, BFS, 항해99,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바