250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 알고리즘
- 인공지능
- RVA
- 프로그래머스
- SQL
- XSS
- C언어
- Database
- 웹
- 디피헬먼
- SQL_Injection
- ImageBase
- injection
- 기계학습
- dsa
- 딥러닝
- db
- codeup
- 파일구조
- dvwa
- Cross Site Scripting
- 머신러닝
- ReflectedXSS
- 심층학습
- StoredXSS
- 공개키
- 보안
- 암호학
- RSA
- 코드업
Archives
- Today
- Total
Ye0ngJae
[BOJ] 18870번 "좌표 압축" 파이썬 풀이 본문
728x90
문제
수직선 위에 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을 공백 한 칸으로 구분해서 출력한다.
입력 예시
5
2 4 -10 4 -9
6
1000 999 1000 999 1000 999
출력 예시
2 3 0 3 1
1 0 1 0 1 0
답안
더보기
코드
import sys
N = int(sys.stdin.readline().strip())
a = list(map(int, sys.stdin.readline().strip().split()))
mid = sorted(a)[len(a)//2]
b = sorted(set(a))
def binary_search(arr, target):
left = 0
right = len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
for num in a:
index = binary_search(b, num)
print(index, end=' ')
풀이
728x90
'알고리즘 > 파이썬' 카테고리의 다른 글
[BOJ] 2563번 "색종이" 파이썬 풀이 (0) | 2024.03.28 |
---|---|
[BOJ] 2720번 "세탁소 사장 동혁" 파이썬 풀이 (0) | 2024.03.28 |