목록18869 (1)

그거 기능이에요

백준 18869 멀티버스 2

문제 소개M개의 우주에 N개의 행성이 있다.각 행성별로 크기가 주어지는데 여기서 각 우주별로 행성을 크기 순서대로 등수를 매길 것이다.여기서 행성의 크기 순서가 동일한 우주는 균등한 쌍의 우주라고 하자.균등한 우주의 쌍의 개수는 총 몇개일까?문제 링크접근 방법각 우주별로 행성의 크기 순서로 등수를 매기는 과정이 가장 중요한 로직이라고 생각했다.크기 순서를 알려면 우선 정렬을 해야하는데 단순히 n^2인 로직을 사용하면 안되고, nlogn인 sort 함수를 사용하기로 결정각 우주별로 정렬을 하고 각 크기별로 크기 순위 몇 등인지 배열에 저장해둔다이후 원본 입력 벡터를 보면서 크기 순위 몇 등인지 문자열로 저장한다.문자열을 벡터로 저장해두고 모든 순위를 다 구하고 난 뒤 겹치는 문자열의 개수를 세서 출력한다...
백준/오늘의 문제 2024. 12. 21. 19:34
이전 Prev 1 Next 다음