목록백준 10431 C++ (1)

1일1알

백준 10431번 줄세우기 C++

입력받은 순서대로 줄을 세우는데, 작은 수가 앞에 오도록 줄을 세워야 한다. 이때, 이동이 얼마나 일어나는지를 구하는 문제이다. 1. 자신보다 큰 수를 찾는다. 2. 없으면 push_back을 한다. 3. 있으면 중간에 끼워넣고 그 뒤에 있는 수만큼 sum을 증가시킨다. find_if와 람다를 사용해서 문제를 풀어보았다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NU..
알고리즘 2022. 1. 31. 12:47
이전 Prev 1 Next 다음