[백준/BOJ] 백준 7578번 : 공장

https://www.acmicpc.net/problem/7578 7578번: 공장 어떤 공장에는 2N개의 기계가 2열에 걸쳐 N개씩 배치되어 있다. 이 2개의 열을 각각 A열과 B 열이라고 부른다. A열에 있는 N개의 기계는 각각이 B열에 있는 N개의 기계와 하나씩 짝을 이루어 케이블 www.acmicpc.net a열의 순서대로 숫자를 확인하면서 [b열에서 해당 숫자의 위치~n-1(b열의 끝)]사이에 체크된 것(a열 해당 숫자 이전에 체크된 것)의 개수를 세고, b열에서 해당 숫자의 위치를 체크하는 방법을 통해 문제를 해결했다. 해당 구간의 개수를 세고, 위치를 체크하는 방법은 세그먼트 트리를 이용했다. 코드 #include #include #include using namespace std; int ..

2022.02.01