코드포스(Codeforces) D. Lucky Permutation
https://codeforces.com/contest/1768/problem/D Problem - D - Codeforces codeforces.com 문제풀이 n개의 중복되지 않는 정수가 주어질때 정확히 한 개의 inversion이 존재하는 순열 만드는 (두 원소를 스왑)최소횟수 구하는 문제이다. 여기서 inversion이란 두 인덱스 i,j와 순열 p가 주어졌을때 $$i p_{j}$$ 인 조건을 만족하는 경우를 뜻한다. 1. n개의 원소로 구성된 순열중에서 inversion이 1개로 구성된 순열의 경우의 수는 n-1이다. inversion이 존재하지 않는 순열은 (1) < (2) < ... < (n-1) < (n) 인 경우로 유일하다. 위 순열에서 inversion이 한 번만 나타나려면 (2,1) ..
알고리즘 공부
2023. 1. 8. 20:19
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Python
- 홍정모의 게임 만들기 연습 문제 패키지
- 언리얼 프로젝트 재생성 자동화
- ICPC 후기
- BOJ 2365
- DP
- UE5.3
- 언리얼 자동화
- unreal enigne
- opengl
- 정보올림피아드
- 코드포스
- 백준 27469
- tetris
- C++게임개발
- 숫자판 만들기
- BOJ 27469
- c++ 게임개발
- C++게임
- pygame
- 백준
- OpenVDB
- Codeforces
- 브레젠험 알고리즘
- 초등부
- 언리얼 프로젝트 재생성
- 백준 2365
- 테트리스
- ndisplay
- 퀸 움직이기
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함