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 |
Tags
- Recsys-KR
- 엘리스
- 큐
- Semantic Segmentation
- 3줄 논문
- DilatedNet
- TEAM-EDA
- 파이썬
- Segmentation
- 나는리뷰어다
- TEAM EDA
- Image Segmentation
- 코딩테스트
- pytorch
- 튜토리얼
- MySQL
- Machine Learning Advanced
- 추천시스템
- 협업필터링
- 프로그래머스
- 스택
- eda
- 입문
- DFS
- Object Detection
- hackerrank
- 한빛미디어
- 나는 리뷰어다
- 알고리즘
- Python
Archives
- Today
- Total
목록Inversion Counting (1)
TEAM EDA
[엘리스] Inversion counting
Inversion counting n개의 숫자의 리스트 A가 주어질 때, inversion은 다음과 같이 정의된다. 만약 i A[j]라면 A[i]와 A[j]는 inversion 관계이다. 예를 들어, A = [1, 4, 3, 2] 일 경우, 총 3개의 inversion이 존재하는데, 이는 그 값들을 나열해보면 (4, 3), (4, 2), (3, 2) 이다. n개의 숫자가 주어질 때, inversion 관계인 숫자 쌍의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 n개의 숫자가 주어진다. (1≤n≤100,000) 출력 Inversion의 개수를 출력한다. 입력 예시 1 4 3 2 출력 예시 3 풀이 분할정복법을 이용한 계산 합병정렬을 이용해가지고 합병정렬시에 순서가 바..
EDA Study/알고리즘
2020. 3. 25. 06:23