Inversion Couting 썸네일형 리스트형 7579 - 공장 안녕하세요. 꼬동입니다. 즐거운 연휴 첫 날 여러분은 어떻게 지내시고 계신가요 ! 저는 연휴의 시작을 알고리즘 문제와 함께합니다. 오늘 문제는 공장이라는 문제입니다. https://www.acmicpc.net/problem/7578 7578번: 공장 어떤 공장에는 2N개의 기계가 2열에 걸쳐 N개씩 배치되어 있다. 이 2개의 열을 각각 A열과 B 열이라고 부른다. A열에 있는 N개의 기계는 각각이 B열에 있는 N개의 기계와 하나씩 짝을 이루어 케이블 www.acmicpc.net 이 문제는 https://ggodong.tistory.com/301와 동일한 알고리즘의 문제인데요. 사실 문제는 이 문제를 보고 Inversion Counting을 생각해낼 수 있는지가 가장 큰 키 포인트입니다. 처음에 보고 LI.. 더보기 이전 1 다음
